Research PapersNo Access

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

Shuai Zhang

Institute of Information Science, Beijing Jiaotong University, Beijing 100044, P. R. China

Beijing Key Laboratory of Advanced Information, Science and Network Technology, Beijing 100044, P. R. China

Search for more papers by this author

Man-Gui Liang

Institute of Information Science, Beijing Jiaotong University, Beijing 100044, P. R. China

Beijing Key Laboratory of Advanced Information, Science and Network Technology, Beijing 100044, P. R. China

Corresponding author.

Search for more papers by this author

Zhong-Yuan Jiang

School of Computer Science and Technology, Xidian University, Xi'an, Shaanxi 710126, P. R. China

Search for more papers by this author

, and

Hui-Jia Li

School of Management Science and Engineering, Central University of Finance and Economics, Beijing 100080, P. R. China

Search for more papers by this author

https://doi.org/10.1142/S0129183115500011Cited by:28 (Source: Crossref)

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:

PACS: 89.75.Hc, 89.75.Fb, 89.40.-a

You currently do not have access to the full text article.
Recommend the journal to your library today!

References

D. J. Watts and S. H. Strogatz , Nature 393 , 440 ( 1998 ) . Crossref, Web of Science, ADS, Google Scholar
A.-L. Barabási and R. Albert , Science 286 , 509 ( 1999 ) . Crossref, Web of Science, ADS, Google Scholar
R. Albert and A.-L. Barabási , Rev. Mod. Phys. 74 , 47 ( 2002 ) . Crossref, Web of Science, ADS, Google Scholar
S. Boccaletti et al. , Phys. Rep. 424 , 175 ( 2006 ) . Crossref, Web of Science, ADS, Google Scholar
S. Y. Chen et al. , Math. Prob. Eng. 2011 , 732698 ( 2012 ) . Google Scholar
T. DuBois , S. Eubank and A. Srinivasan , Electron. J. Comb. 19 , 51 ( 2012 ) . Crossref, Google Scholar
K. Hu et al. , J. Phys. A: Math. Theor. 43 , 175101 ( 2010 ) . Crossref, Web of Science, ADS, Google Scholar
G. Q. Zhang , D. Wang and G. J. Li , Phys. Rev. E 76 , 017101 ( 2007 ) . Crossref, Web of Science, ADS, Google Scholar
Z. Liu et al. , Phys. Rev. E 76 , 037101 ( 2007 ) . Crossref, Web of Science, ADS, Google Scholar
W. Huang and T. W. S. Chow , J. Stat. Mech. 01016 ( 2010 ) . Crossref, Web of Science, Google Scholar
W. Huang and T. W. S. Chow , Chaos 20 , 033123 ( 2010 ) . Crossref, Web of Science, Google Scholar
Z.-Y. Jiang , M.-G. Liang and D.-C. Guo , Int. J. Mod. Phys. C 22 , 1211 ( 2011 ) . Link, Web of Science, ADS, Google Scholar
Z.-Y. Jiang , M.-G. Liang and D.-C. Guo , Mod. Phys. Lett. B 27 , 1350056 ( 2013 ) . Link, Web of Science, ADS, Google Scholar
D. H. Kim and A. E. Motter , J. Phys. A: Math. Theor. 41 , 224019 ( 2008 ) . Crossref, Web of Science, ADS, Google Scholar
G. Q. Zhang et al. , Physica A 390 , 387 ( 2011 ) . Crossref, Web of Science, ADS, Google Scholar
K. H. Lee and P. M. Hui , Phys. A 387 , 6657 ( 2008 ) . Crossref, Web of Science, ADS, Google Scholar
H. X. Yang et al. , Physica A 387 , 6857 ( 2008 ) . Crossref, Web of Science, ADS, Google Scholar
X. B. Cao et al. , Chin. Phys. Lett. 28 , 058902 ( 2011 ) . Crossref, Web of Science, ADS, Google Scholar
L. Zhao et al. , Phys. Rev. E. 71 , 026125 ( 2005 ) . Crossref, Web of Science, ADS, Google Scholar
X. Ling et al. , Phys. Lett. A. 374 , 4825 ( 2010 ) . Crossref, Web of Science, ADS, Google Scholar
A. Fekete , G. Vattay and L. Kocarev , Complexus 3 , 97 ( 2006 ) . Crossref, Google Scholar
M. B. Hu et al. , Europhys. Lett. 79 , 14003 ( 2007 ) . Crossref, ADS, Google Scholar
M. Tang and T. Zhou , Phys. Rev. E 84 , 026116 ( 2011 ) . Crossref, Web of Science, ADS, Google Scholar
W. X. Wang et al. , Chaos 19 , 033106 ( 2009 ) . Crossref, Web of Science, Google Scholar
Z. X. Wu , W. X. Wang and K. H. Yeung , New J. Phys. 10 , 023025 ( 2008 ) . Crossref, Web of Science, Google Scholar
S. Zhang et al. , Int. J. Mod. Phys. C 24 , 1350113 ( 2013 ) . Google Scholar
C. L. Pu et al. , Acta Phys. Sin. 59 , 6009 ( 2010 ) . Crossref, Web of Science, Google Scholar
M. Ericsson , M. G. C. Resende and P. M. Pardalos , J. Comb. Optim. 6 , 299 ( 2002 ) . Crossref, Web of Science, Google Scholar
B. Fortz and M. Thorup , IEEE J. Sel. Areas Commun. 20 , 756 ( 2002 ) . Crossref, Web of Science, Google Scholar
G. Yan et al. , Phys. Rev. E 73 , 046108 ( 2006 ) . Crossref, Web of Science, ADS, Google Scholar
W. X. Wang et al. , Phys. Rev. E. 73 , 026111 ( 2006 ) . Crossref, Web of Science, ADS, Google Scholar
X. Ling et al. , Phys. Rev. E. 80 , 066110 ( 2009 ) . Crossref, Web of Science, ADS, Google Scholar
X. Ling et al. , Phys. Rev. E 81 , 016113 ( 2010 ) . Crossref, Web of Science, ADS, Google Scholar
P. Echenique , J. J. Gómez-Gardeñes and Y. Moreno , Europhys. Lett. 71 , 325 ( 2005 ) . Crossref, ADS, Google Scholar
B. Danila et al. , Phys. Rev. E. 74 , 046106 ( 2006 ) . Crossref, Web of Science, ADS, Google Scholar
B. Danila , Y. D. Sun and K. E. Bassler , Phys. Rev. E. 80 , 066116 ( 2009 ) . Crossref, Web of Science, ADS, Google Scholar
Y. Yu et al. , Europhys. Lett. 79 , 48004 ( 2007 ) . Crossref, ADS, Google Scholar
M. Tang et al. , Phys. Rev. E 80 , 026114 ( 2009 ) . Crossref, Web of Science, ADS, Google Scholar
Y. Naganuma and A. Igarashi , Physica A 389 , 623 ( 2010 ) . Crossref, Web of Science, ADS, Google Scholar
K. Wang et al. , Physica A 390 , 2593 ( 2011 ) . Crossref, Web of Science, ADS, Google Scholar
S. Y. Zhou et al. , Chin. Phys. B. 20 , 08051 ( 2011 ) . Google Scholar
H. Kawamoto and A. Igarashi , Physica A 391 , 895 ( 2012 ) . Crossref, Web of Science, ADS, Google Scholar
C. L. Pu et al. , Physica A 391 , 866 ( 2012 ) . Crossref, Web of Science, ADS, Google Scholar
Z.-Y. Jiang and M.-G. Liang , Int. J. Mod. Phys. C 23 , 1250016 ( 2012 ) . Link, Web of Science, ADS, Google Scholar
Z.-Y. Jiang , M.-G. Liang and J.-J. Wu , PLoS ONE 8 , e82162 ( 2013 ) . Crossref, Web of Science, ADS, Google Scholar
Z.-Y. Jiang and M.-G. Liang , Physica A 392 , 1894 ( 2013 ) . Crossref, Web of Science, ADS, Google Scholar
Z. H. Guan , L. Chen and T. H. Qian , Physica A 390 , 1131 ( 2011 ) . Crossref, Web of Science, ADS, Google Scholar
Y. Zhuo et al. , Physica A 390 , 2401 ( 2011 ) . Crossref, Web of Science, ADS, Google Scholar
Y. Zhuo et al. , Phys. Scr. 84 , 055802 ( 2011 ) . Crossref, Web of Science, ADS, Google Scholar
Z.-Y. Jiang et al. , Int. J. Mod. Phys. C 24 , 1350051 ( 2013 ) . Link, Web of Science, ADS, Google Scholar
A. Arenas , A. Diaz-Guilerà and R. Guimerà , Phys. Rev. Lett. 86 , 3196 ( 2001 ) . Crossref, Web of Science, ADS, Google Scholar