Traffic congestion in interconnected complex networks

Fei Tan, Jiajing Wu, Yongxiang Xia, and Chi K. Tse
Phys. Rev. E 89, 062813 – Published 25 June 2014

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.

  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Received 23 January 2014

DOI:https://doi.org/10.1103/PhysRevE.89.062813

©2014 American Physical Society

Authors & Affiliations

Fei Tan1,2, Jiajing Wu2, Yongxiang Xia1,*, and Chi K. Tse2

  • 1Department of Information Science and Electronic Engineering, Zhejiang University, Hangzhou 310027, People's Republic of China
  • 2Department of Electronic and Information Engineering, The Hong Kong Polytechnic University, Kowloon, Hong Kong

  • *Corresponding author: xiayx@zju.edu.cn

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 89, Iss. 6 — June 2014

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review E

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×