Improved efficient static weighted routing strategy on two-layer complex networks

Shuai Zhang (), Man-Gui Liang (), Zhong-Yuan Jiang () and Hui-Jia Li ()
Additional contact information
Shuai Zhang: Institute of Information Science, Beijing Jiaotong University, Beijing 100044, P. R. China;
Man-Gui Liang: Institute of Information Science, Beijing Jiaotong University, Beijing 100044, P. R. China;
Zhong-Yuan Jiang: School of Computer Science and Technology, Xidian University, Xi'an, Shaanxi 710126, P. R. China
Hui-Jia Li: School of Management Science and Engineering, Central University of Finance and Economics, Beijing 100080, P. R. China

International Journal of Modern Physics C (IJMPC), 2015, vol. 26, issue 01, 1-13

Abstract: Global static routing is one kind of important routing algorithms for complex networks, especially in large communication networks. In this paper, we propose a heuristic global static routing algorithm to mitigate traffic congestion on two-layer complex networks. The proposed routing algorithm extends the relevant static weighted routing algorithm in the literature [Y. Zhou, Y. F. Peng, X. L. Yang and K. P. Long,Phys. Sci.84, 055802 (2011)]. Our routing path is constructed from a proper assignment of edge weights by considering the static information of both layers and an adjustable parameter α. When this routing algorithm is adopted on BA–BA two-layer networks with an appropriate parameter α, it can achieve the maximum network traffic capacity compared with the shortest path (SP) routing algorithm and the static weighted routing algorithm.

Keywords: Layered complex network; routing strategy; scale-free network; network capacity; average path length; 89.75.Hc; 89.75.Fb; 89.40.-a (search for similar items in EconPapers)
Date: 2015
References: View complete reference list from CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0129183115500011
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:ijmpcx:v:26:y:2015:i:01:n:s0129183115500011

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0129183115500011

Access Statistics for this article

International Journal of Modern Physics C (IJMPC) is currently edited by H. J. Herrmann

More articles in International Journal of Modern Physics C (IJMPC) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().