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
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)
References: View complete reference list from CitEc
Citations View citations in EconPapers (1) Track citations by RSS feed
Downloads: (external link)
Access to full text is restricted to subscribers.
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
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
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 ().