Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

A network energy saving method based on algebraic connectivity

A technology of connectivity and network, applied in the field of communication network, can solve the problem of network performance sacrifice, and achieve the effect of saving energy consumption, good energy saving and guaranteed performance

Active Publication Date: 2020-04-28
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
  • A network energy saving method based on algebraic connectivity

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0033] Kind of like figure 1 The shown network energy saving method based on algebraic connectivity includes the following steps:

[0034] Step 1. Model the network topology as a two-way graph;

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

[0036] Step 3. Delete 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 Laplacian matrix of graph Gl after link l is deleted Eigenvalue λ(Gl);

[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 γ=λ(GSl) / λ(G), set a fixed threshold γth, add l with γ≤γth to S, and get the shutdown Link set S; specific operations are as follows:

[0039] First, set the initial value of S to 0, select the link l in the ordered set L* in order, and ...

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 all areas of society, but the consumption of energy in the process of using the Internet is still inevitable. People hope to reduce the energy consumption of the network as much as possible to realize an energy-saving society and low-carbon economy. [0003] In recent years, with the rapid development of communication network technology, people's demand for communication networks has become higher and higher. At present, the number of Internet users in my country has reached more than 500 million, and the Internet penetration rate has reached more than 40%. For a long time, it has been generally believed that the impact of information systems on global energy consumption is minimal, but this is not the ca...

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 Patents(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 Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products