Enhancing traffic capacity for multilayer networks by link rewiring

Abstract

The traffic dynamics of complex networks is closely related to network structure. By changing network structure, the traffic dynamics behavior can be optimized. Faced with the network congestion problem, we focus on the relationship between network traffic capacity and its structure. The multilayer networks are studied, which are composed of high-speed and low-speed layers. A link rewiring strategy is proposed to change the low-speed layer structure and improve the network traffic capacity. Compared with the random link rewiring strategy, the purposeful link rewiring strategy can improve network traffic capacity. A large number of simulations are carried out under the effective traffic-flow assignment strategy to prove the effectiveness of the link rewiring strategy. This strategy improves packet transmission efficiency of low-speed layer, and reduces the average length of effective path, which indicates that adjustment of low-speed layer structure can improve traffic capacity of multilayer networks.