Traffic congestion in interconnected complex networks

  title={Traffic congestion in interconnected complex networks},
  author={Fei Tan and Jiajing Wu and Yongxiang Xia and C. K. Michael Tse},
  journal={Physical review. E, Statistical, nonlinear, and soft matter physics},
  volume={89 6},
  • Fei TanJiajing Wu C. Tse
  • Published 2 January 2014
  • Computer Science
  • Physical review. E, Statistical, nonlinear, and soft matter physics
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 Barabási-Albert scale-free networks. We find that assortative coupling can… 

Figures and Tables from this paper

Hybrid traffic dynamics on coupled networks

Optimal design of coupling preferences to mitigate traffic congestion in interconnected networks

A simulated annealing algorithm is employed to find a near-optimal configuration of the coupling links, which effectively balances the traffic loads and improves the overall traffic capacity.

Optimal Coupling Patterns in Interconnected Communication Networks

A simulated annealing algorithm is employed to find a near-optimal configuration of the coupling links, which effectively improves the overall traffic capacity compared with random, assortative, and disassortative couplings.

Hybrid routing for interconnected BA scale-free networks

Simulation results show that this hybrid routing strategy can achieve better traffic performance than traditional strategies when networks are coupled by a small number of interconnected links, which is the case in most of real-world interconnected networks.

Transportation dynamics on coupled networks with limited bandwidth

This paper proposes a transportation model on two coupled networks with bandwidth sharing, and finds that the free-flow state and the congestion state can coexist in the two coupling networks, and thefree-flow path and congestion path can coexistence in each network.

Traffic dynamics on a double layer coupled network considering physical queuing

The results show that the increase of upper network velocity is beneficial to the traffic capacity and the efficiency of long-distance travel, but will also lead to larger deviation and lower reliability.

Congestion induced by the structure of multiplex networks

Here, it is proved analytically that the structure of multiplex networks can induce congestion for flows that otherwise would be decongested if the individual layers were not interconnected.

Traffic Resource Allocation for Multi-Layer Networks

Simulation results show that assortative coupling (AC) structure can improve the multi-layer networks traffic capacity more better than disassortive coupling (DC) and random coupling (RC) with degree-based (DE) efficient resources allocation strategy, and DC structure is better in enhancing the traffic capacity with the simplest average resources allocation (SA) strategy.

Heterogeneous delivering capability promotes traffic efficiency in complex networks

A heterogeneous delivery allocation strategy of nodes on scale-free networks with consideration of nodes degree is proposed and it is found that the network capacity as well as some other indexes reflecting transportation efficiency are further improved.



Physical Review E

  • 1995

Circuits Syst

  • I, Reg. Papers 60, 3303
  • 2013

Phys. B

  • Phys. B
  • 2013

Nature Physics

  • Nature Physics
  • 2011

IEEE Trans. Circuits Syst. I, Reg. Papers

  • IEEE Trans. Circuits Syst. I, Reg. Papers
  • 2013

Phys. Rev. Lett

  • Phys. Rev. Lett
  • 2006

Chaos 20

  • 033123
  • 2010

Physica A 390

  • 387
  • 2011