Network energy saving method based on algebraic connectivity

A connectivity and network technology, applied in the field of communication networks, can solve problems such as network performance sacrifice, and achieve the effect of saving energy consumption, ensuring performance, and saving energy

Active Publication Date: 2017-11-24
SICHUAN CHANGHONG ELECTRIC CO LTD
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The main goal of the network energy-saving method is to reduce the energy consumption in the network system as much as possible while maintaining the network connection, but it also brings some sacrifices in network performance.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Network energy saving method based on algebraic connectivity

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0033] a kind of like figure 1 The shown network energy-saving method based on algebraic connectivity comprises the following steps:

[0034] Step 1, modeling the network topology as a bidirectional graph;

[0035] Step 2, calculating the second smallest second eigenvalue λ(G) of the Laplacian matrix of the network topology G;

[0036] Step 3, delete the link l in the network topology G, l∈L, L is the set of all links in the network topology, and then calculate the second smallest second of the Laplacian matrix of graph G-l after link l is deleted Eigenvalue λ(G-l);

[0037] Step 4, calculate Δ(1)=λ(G)-λ(G-l), sort the link l according to the order of Δ(1) from small to large, and obtain an ordered set L*;

[0038] Step 5, select the unvisited link l in the ordered set L* in order, calculate γ=λ(G-S-l) / λ(G), set a fixed threshold γth, add l of γ≤γth to S, and get shutdown Link set S; the specific operation is as follows:

[0039] First, set the initial value of S to 0, se...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses a network energy saving method based on algebraic connectivity. The network energy saving method based on algebraic connectivity calculates network routing mainly based on the principle of algebraic connectivity and graph theory, and selects a temporarily unnecessary link and closes the link on the premise of guaranteeing algebraic connectivity so as to achieve the effect of saving energy consumption. The network energy saving method based on algebraic connectivity has the advantages of being robust and effect in the model, being relatively wider in the application range, increasing hardware cost not too much, only needing a switch which can support SDN, and guaranteeing the performance of network.

Description

technical field [0001] The invention relates to the technical field of energy-saving methods in the field of communication networks, in particular to a network energy-saving method based on algebraic connectivity. Background technique [0002] The Internet has been widely used in various fields of society, but energy consumption in the process of using the network is still inevitable. People hope to reduce the energy consumption of the network as much as possible, so as to realize an energy-saving society and a low-carbon economy. [0003] In recent years, with the rapid development of communication network technology, people's demand for communication network is getting higher and higher. At present, the number of netizens in my country has reached more than 500 million, and the Internet penetration rate has reached more than 40%. It has long been believed that information systems have a negligible impact on global energy consumption, but this is not the case. A data rele...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): H04L12/24H04L12/26
CPCH04L41/12H04L41/145H04L43/0811H04L43/16
Inventor 王玉申
Owner SICHUAN CHANGHONG ELECTRIC CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap