Comprehensive routing strategy on multilayer networks

Abstract

Designing an efficient routing strategy is of great importance to alleviate traffic congestion in multilayer networks. In this work, we design an effective routing strategy for multilayer networks by comprehensively considering the roles of nodes' local structures in micro-level, as well as the macro-level differences in transmission speeds between different layers. Both numerical and analytical results indicate that our proposed routing strategy can reasonably redistribute the traffic load of the low speed layer to the high speed layer, and thus the traffic capacity of multilayer networks are significantly enhanced compared with the monolayer low speed networks. There is an optimal combination of macro- and micro-level control parameters at which can remarkably alleviate the congestion and thus maximize the traffic capacity for a given multilayer network. Moreover, we find that increasing the size and the average degree of the high speed layer can enhance the traffic capacity of multilayer networks more effectively. We finally verify that real-world network topology does not invalidate the results. The theoretical predictions agree well with the numerical simulations.

9 pages, 7 gigures

References in corpus (16)

• The structure and dynamics of multilayer networks
• Cascade control and defense in complex networks
• Efficient routing on complex networks
• Transport on coupled spatial networks
• Dynamics of jamming transitions in complex networks
• Optimal routing on complex networks
• Synchronization of interconnected networks: the role of connector nodes
• Congestion phenomena on complex networks
• Suppressing epidemic spreading in multiplex networks with social-support
• Transport optimization on complex networks
• Mobility and Congestion in Dynamical Multilayer Networks with Finite Storage Capacity
• Statistical Mechanics of Steiner trees
• Congestion diffusion and decongestion strategy in networked traffic
• Effect of shortest path multiplicity on congestion of multiplex networks
• Transportation dynamics on coupled networks with limited bandwidth
• Self Avoiding Paths Routing Algorithm in Scale-Free Networks

Cited by in corpus (5)

• Multimodal urban mobility and multilayer transport networks
• Optimal transport in multilayer networks for traffic flow optimization
• Multiple abrupt phase transitions in urban transport congestion
• Sustainable optimal transport in multilayer networks
• Optimal transport with constraints: from mirror descent to classical mechanics