Traffic congestion in interconnected complex networks
arXiv:1401.0412 · doi:10.1103/PhysRevE.89.062813
Abstract
Traffic congestion in isolated complex networks has been investigated extensively over the last decade. Coupled network models have recently been developed to facilitate further understanding of real complex systems. Analysis of traffic congestion in coupled complex networks, however, is still relatively unexplored. In this paper, we try to explore the effect of interconnections on traffic congestion in interconnected BA scale-free networks. We find that assortative coupling can alleviate traffic congestion more readily than disassortative and random coupling when the node processing capacity is allocated based on node usage probability. Furthermore, the optimal coupling probability can be found for assortative coupling. However, three types of coupling preferences achieve similar traffic performance if all nodes share the same processing capacity. We analyze interconnected Internet AS-level graphs of South Korea and Japan and obtain similar results. Some practical suggestions are presented to optimize such real-world interconnected networks accordingly.
8 pages
References in corpus (7)
- Diffusion dynamics on multiplex networks
- Efficient routing on complex networks
- Transport on coupled spatial networks
- Optimal routing on complex networks
- Integrating static and dynamic information for routing traffic
- Congestion phenomena on complex networks
- On the universality of the scaling of fluctuations in traffic on complex networks
Cited by in corpus (15)
- Multilayer Networks
- Evolutionary games on multilayer networks: A colloquium
- The physics of spreading processes in multilayer networks
- Congestion induced by the structure of multiplex networks
- Multimodal urban mobility and multilayer transport networks
- The robust-yet-fragile nature of interdependent networks
- Comprehensive routing strategy on multilayer networks
- Benchmarking measures of network controllability on canonical graph models
- Multilayer Network Science: from Cells to Societies
- Information transport in multiplex networks
- Transportation dynamics on coupled networks with limited bandwidth
- Multiple abrupt phase transitions in urban transport congestion
- Global efficiency and network structure of urban traffic flows: A percolation-based empirical analysis
- Emergence of spatial transitions in urban congestion dynamics
- Information transmission on hybrid networks