An Improved Load Redistribution Method Based on the Maximum Residual Capacity of Nodes

A technology of remaining capacity and load distribution, applied in digital transmission systems, safety communication devices, electrical components, etc., can solve problems such as overload, high network cost, and cascading fault spread.

Active Publication Date: 2022-03-22
东北大学秦皇岛分校
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In the cascading faults of dependent networks, based on the consideration of node overload faults and dependent faults, Liu proposed a redundant design idea to reduce the scope of cascading faults by implementing backups for some important nodes, and in On the basis of node backup, optimization has been carried out, which has greatly improved the controllability and robustness of the system, but the use of node backup and edge backup leads to higher network costs and greater costs
In the research process of load distribution, it is not considered that the assignable nodes will cause the nodes to be fully loaded and overloaded after receiving the load, which leads to the spread of cascading faults

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
  • An Improved Load Redistribution Method Based on the Maximum Residual Capacity of Nodes
  • An Improved Load Redistribution Method Based on the Maximum Residual Capacity of Nodes
  • An Improved Load Redistribution Method Based on the Maximum Residual Capacity of Nodes

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0033] The present invention will be further described below in conjunction with the accompanying drawings and specific embodiments.

[0034] An improved load redistribution method based on the maximum remaining capacity of nodes, such as figure 1 shown, including the following steps:

[0035] Step 1: Construct the network topology graph G=(V, E), where the node set V={v 0 ,v 2 ,...,v N}, v N is the node in the node set V, N is the number of nodes and N is a positive integer, E is the edge set, and initializes the complex network, where the initial capacity of the complex network is C 0 (v j )(j=0,1,2,…,N), the initial load is L 0 (v j )(j=0,1,2,...,N);

[0036] Step 2: Assume that the node v with the largest load in the network i (i=0) fails, the load to be distributed is L 0 (v i ).

[0037] Step 3: Select the allocation node, set node v i There are m neighbor nodes, load distribution first selects the node v with the largest remaining capacity among its neighbo...

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 provides an improved load redistribution method based on the maximum remaining capacity of nodes, which relates to the technical field of complex network cascading faults. The improved load redistribution method based on the maximum remaining capacity of nodes provided by the invention considers To the size of the remaining capacity of the receiving node, to avoid the propagation of faults caused by full load and overload after the node receives additional load. Considering the energy consumption in the process of load propagation, the influence of path length on load distribution is analyzed. And through the simulation of the model network, the impact of tolerance parameters, load distribution parameters and path length on the effect of load distribution is analyzed. The results show that by adjusting the adjustable parameters of the path, the network can achieve the desired effect and effectively prevent the propagation of cascading faults.

Description

technical field [0001] The invention relates to the technical field of complex network cascading faults, in particular to an improved load redistribution method based on the maximum remaining capacity of nodes. Background technique [0002] With the progress and development of science and technology, modern society is already a complex networked society. The large system of human production and life is inseparable from the network, and it is in contact with various networks all the time, such as the power grid. , Internet, transportation network, information network, and the interpersonal network in which people live. These networks are organic wholes composed of interacting individuals. Nodes are used to represent the various components of the system, and edges represent the interactions between the various components. This description method is a highly abstract description of complex systems called complex network description. In a complex network, when a node is distur...

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): H04L41/0654H04L41/0823H04L41/12H04L47/125H04L9/40
CPCH04L41/0654H04L41/0823H04L41/12H04L47/125H04L63/1441H04L63/205
Inventor 王立夫李欢关博飞
Owner 东北大学秦皇岛分校
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