Traffic congestion in interconnected complex networks

Fei Tan, Jiajing Wu, Yongxiang Xia, Chi Kong Tse

Research output: Journal article publicationJournal articleAcademic researchpeer-review

71 Citations (Scopus)

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 Barabási-Albert 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 autonomous-system-level graphs of South Korea and Japan and obtain similar results. Some practical suggestions are presented to optimize such real-world interconnected networks accordingly.
Original languageEnglish
Article number062813
JournalPhysical Review E - Statistical, Nonlinear, and Soft Matter Physics
Volume89
Issue number6
DOIs
Publication statusPublished - 25 Jun 2014

ASJC Scopus subject areas

  • Statistical and Nonlinear Physics
  • Statistics and Probability
  • Condensed Matter Physics

Cite this