Comprehensive routing strategy on multilayer networks
arXiv:1701.05307 · doi:10.1103/PhysRevE.100.012310
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.
arXiv comment9 pages, 7 gigures
References in corpus (37)
- Statistical mechanics of complex networks
- Epidemic spreading in scale-free networks
- Assortative mixing in networks
- Catastrophic cascade of failures in interdependent networks
- Multilayer Networks
- The structure and dynamics of multilayer networks
- Spatial Networks
- Cascade control and defense in complex networks
- Generation of uncorrelated random scale-free networks
- Efficient routing on complex networks
- Optimal network topologies for local search with congestion
- Communication in networks with hierarchical branching
- Transport on coupled spatial networks
- Dynamics of jamming transitions in complex networks
- Optimal routing on complex networks
- Dynamical properties of model communication networks
- Designing optimal transport networks
- Conjoining Speeds up Information Diffusion in Overlaying Social-Physical Networks
- Congestion induced by the structure of multiplex networks
- Synchronization of interconnected networks: the role of connector nodes
- Transport in weighted networks: Partition into superhighways and roads
- Congestion phenomena on complex networks
- Traffic congestion in interconnected complex networks
- Suppressing epidemic spreading in multiplex networks with social-support
- Transport optimization on complex networks
- From the Physics of Interacting Polymers to Optimizing Routes on the London Underground
- Mobility and Congestion in Dynamical Multilayer Networks with Finite Storage Capacity
- Efficient routing on multilayered communication networks
- Statistical Mechanics of Steiner trees
- Congestion diffusion and decongestion strategy in networked traffic
- Information transport in multiplex networks
- Effect of shortest path multiplicity on congestion of multiplex networks
- Transportation dynamics on coupled networks with limited bandwidth
- Jamming and Correlation Patterns in Traffic of Information on Sparse Modular Networks
- Self Avoiding Paths Routing Algorithm in Scale-Free Networks
- Optimal forwarding ratio on dynamical networks with heterogeneous mobility
- Enhancing Transport Efficiency by Hybrid Routing Strategy
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