Research On The Efficient Traffic-aware Routing Strategy On Multilayer Coupled Networks

The theory of complex networks is often used to describe and study the structural and functional characteristics of real systems,attracting many experts and scholars to actively invest in its research.The network dynamics is one of the hot issues that people pay attention to.The traditional researches on the network congestion and enhancing the traffic capacity of networks are mostly focused on the single-layer networks.There are many excellent results and conclusions.However,with the development of society and economy,the networks in the real world can no longer be described by the singlelayer model.Most modern infrastructures are coupled with or dependent on one another to form multilayer networks.This paper aims to study the transport dynamics on multilayer networks,and to alleviate or avoid the network congestion,and to enhance the traffic capacity of the networks.Based on the multilayer networks,the research content of this paper is as follows:1.The efficient traffic-aware routing strategy on multilayer networks is proposed.There are macro differences such as transport speed between different layers,and there are also micro differences between nodes,like static information of the degree and dynamic information of buffer queue length of nodes within a layer on multilayer networks.Based on the above information,this paper proposes an efficient trafficaware routing strategy on multilayer networks.Through the simulation on the synthetic network,there is the optimal combination of the macro-parameters and the microparameters under the efficient traffic-aware routing strategy.This strategy can reasonably distribute traffic between the high-speed layer and the low-speed layer to maximize the traffic capacity of networks and reduce the average transport time of packets.2.Verification and analysis of the empirical network.The multi-modal transport network on Ile-de-France is used for simulation in this paper.When the traffic capacity of multilayer networks reaches the maximum value under the efficient traffic-aware routing strategy,the optimal combination of macro and micro parameters is obtained.Compared with the two classic routing strategies of the shortest path and the efficient routing,the efficient traffic-aware routing strategy enhances the traffic capacity of networks,and reduces the average transport time of packets,but does not increase the average path length.3.The research on the impact of coupling patterns to transport on multilayer networks.Based on the degree-degree correlation of the nodes between layers,the middle-degree coupling pattern is proposed to enhance the traffic capacity of multilayer networks at a low cost.Compared with the three patterns of assortative coupling,disassortative coupling and random coupling,the middle-degree coupling pattern greatly enhances the traffic capacity of multilayer networks and reduces the average transport time of the packets under two classic routing strategies of the shortest path and the efficient routing.The middle-degree coupling pattern can make the distribution of traffic load on multilayer networks more uniformly.With the low coupling probability between layers,the middle-degree coupling pattern significantly increase the traffic capacity of multilayer networks and save economic costs.