Generalized minimum information path routing strategy on scale-free networks

doi:10.1088/1674-1056/20/8/080501

Abstract This paper presents a new routing strategy by introducing a tunable parameter into the minimum information path routing strategy we proposed previously. It is found that network transmission capacity can be considerably enhanced by adjusting the parameter with various allocations of node capability for packet delivery. Moreover, the proposed routing strategy provides a traffic load distribution which can better match the allocation of node capability than that of traditional efficient routing strategies, leading to a network with improved transmission performance. This routing strategy, without deviating from the shortest-path routing strategy in the length of paths too much, produces improved performance indexes such as critical generating rate, average length of paths and average search information.

Keywords: scale-free networks routing strategy minimum information path

Received: 13 December 2010
Revised: 28 February 2011
Accepted manuscript online:

PACS:	05.10.-a	(Computational methods in statistical physics and nonlinear dynamics)
	89.75.Hc	(Networks and genealogical trees)
	89.20.Hh	(World Wide Web, Internet)
	87.23.Ge	(Dynamics of social systems)

Fund: Project supported by the National Natural Science Foundation of China (Grant No. 60972165), the National High Technology Project of China (Grant No. 2007AA11Z210), the Doctoral Fund of Ministry of Education of China (Grant Nos. 20100092120012, 20070286004), the Foundation of High Technology Project in Jiangsu Province, the Natural Science Foundation of Jiangsu Province (Grant No. BK2010240), and the Special Scientific Foundation for the“Eleventh-Five-Year” Plan of China.

Cite this article:

Zhou Si-Yuan(周思源), Wang Kai(王开), Zhang Yi-Feng(张毅锋) Pei Wen-Jiang(裴文江) Pu Cun-Lai(濮存来), and Li Wei(李微) Generalized minimum information path routing strategy on scale-free networks 2011 Chin. Phys. B 20 080501

[1]	Tadic B, Rodgers G J and Thurner S 2007 Int. J. Bifur. Chaos 17 1363
[2]	Zhang G Q, Wang D and Li G J 2007 Phys. Rev. E 76 017101
[3]	Liu Z, Hu M B, Jiang R, Wang W X and Wu Q S 2007 Phys. Rev. E 76 037101
[4]	Zhang G Q, Zhou S, Wang D and Yan G 2010 Physica A (in press)
[5]	Chen Z Y and Wang X F 2006 Phys. Rev. E 73 036107
[6]	Zhao L, Lai Y C, Park K and Ye N 2005 Phys. Rev. E 71 026125
[7]	Yan G, Zhou T, Hu B, Fu Z Q and Wang B H 2006 Phys. Rev. E 73 046108
[8]	Danila B, Yu Y, Marsh J A and Bassler K E 2006 Phys. Rev. E 74 046106
[9]	Ramasco J J, Lama M, Lopez E and Boettcher S arXiv: 1006.0711v1
[10]	Wang W X, Wang B H, Yin C Y, Xie Y B and Zhou T 2006 Phys. Rev. E 73 026111
[11]	Yin C Y, Wang B H, Wang W X, Yan G and Yang H J 2006 Eur. Phys. J. B 49 205
[12]	Ling X, Hu M B, Jiang R, Wang R, Cao X B and Wu Q S 2009 Phys. Rev. E 80 066110
[13]	Feng L, Han Z, Li M, Ren F Y and Zhu Y B 2010 Chin. Phys. B 19 040513
[14]	Zhang H, Liu Z H, Tang M and Hui P M 2007 Phys. Lett. A 364 177
[15]	Boguna M, Krioukov D, Claffy K, Serrano M and Papadopoulos F 2009 Nat. Phys. 5 74
[16]	Bogu n'a M and Krioukov D 2009 Phys. Rev. Lett. 102 058701
[17]	Wang S P and Pei W J 2009 Physica A 388 514
[18]	Wang S P and Pei W J 2010 arXiv: 1007.1809v1
[19]	Wang K, Zhang Y F, Zhou S Y, Pei W J, Li T and Wang S P 2010 Physica A (accepted)
[20]	Sneppen K, Trusina A and Rosvall M 2004 arXiv: cond-mat/040755v1
[21]	Rosvall M, Trusina A, Minnhagen P and Sneppen K 2005 Phys. Rev. Lett. 94 028701
[22]	Lov'asz L 1993 Bolyai Soc. Math. Stud. 2 1
[23]	Barab'asi A L and Albert R 1999 Science 286 509
[24]	Arenas A, D'hiaz-Guilera A and Guimer`a R 2001 Phys. Rev. Lett. 86 3196
[25]	Zhao L, Park K and Lai Y C 2004 Phys. Rev. E 70 035101

[1]	Finite density scaling laws of condensation phase transition in zero-range processes on scale-free networks Guifeng Su(苏桂锋), Xiaowen Li(李晓温), Xiaobing Zhang(张小兵), Yi Zhang(张一). Chin. Phys. B, 2020, 29(8): 088904.
[2]	Multiple-predators-based capture process on complex networks Rajput Ramiz Sharafat, Cunlai Pu(濮存来), Jie Li(李杰), Rongbin Chen(陈荣斌), Zhongqi Xu(许忠奇). Chin. Phys. B, 2017, 26(3): 038901.
[3]	Optimized routing strategy for complex network with multiple priorities Shi-Bao Li(李世宝), Zong-Xing Sun(孙宗星), Jian-Hang Liu(刘建航), Hai-Hua Chen(陈海华). Chin. Phys. B, 2016, 25(8): 088902.
[4]	Global forward-predicting dynamic routing for traffic concurrency space stereo multi-layer scale-free network Xie Wei-Hao (解维浩), Zhou Bin (周斌), Liu En-Xiao (刘恩晓), Lu Wei-Dang (卢为党), Zhou Ting (周婷). Chin. Phys. B, 2015, 24(9): 098903.
[5]	Improved routing strategy based on gravitational field theory Song Hai-Quan (宋海权), Guo Jin (郭进). Chin. Phys. B, 2015, 24(10): 108901.
[6]	Analysis of network traffic flow dynamics based on gravitational field theory Liu Gang (刘刚), Li Yong-Shu (李永树), Zhang Xi-Ping (张喜平). Chin. Phys. B, 2013, 22(6): 068901.
[7]	Effects of node buffer and capacity on network traffic Ling Xiang (凌翔), Hu Mao-Bin (胡茂彬), Ding Jian-Xun (丁建勋). Chin. Phys. B, 2012, 21(9): 098902.
[8]	Integrated systemic inflammatory response syndrome epidemic model in scale-free networks Cai Shao-Hong(蔡绍洪), Zhang Da-Min(张达敏), Gong Guang-Wu(龚光武), and Guo Chang-Rui(郭长睿) . Chin. Phys. B, 2011, 20(9): 090503.
[9]	Degree and connectivity of the Internet's scale-free topology Zhang Lian-Ming(张连明), Deng Xiao-Heng(邓晓衡), Yu Jian-Ping(余建平), and Wu Xiang-Sheng(伍祥生) . Chin. Phys. B, 2011, 20(4): 048902.
[10]	Poor–rich demarcation of Matthew effect on scale-free systems and its application Yan Dong(闫栋), Dong Ming(董明), Abdelaziz Bouras, and Yu Sui-Ran(于随然) . Chin. Phys. B, 2011, 20(4): 040205.
[11]	Mobile user forecast and power-law acceleration invariance of scale-free networks Guo Jin-Li(郭进利), Guo Zhao-Hua(郭曌华), and Liu Xue-Jiao(刘雪娇) . Chin. Phys. B, 2011, 20(11): 118902.
[12]	Adaptive local routing strategy on a scale-free network Liu Feng(刘锋) Zhao Han(赵寒), Li Ming(李明), Ren Feng-Yuan(任丰原), and Zhu Yan-Bo(朱衍波). Chin. Phys. B, 2010, 19(4): 040513.
[13]	Convergence speed of consensus problems over undirected scale-free networks Sun Wei(孙巍) and Dou Li-Hua(窦丽华). Chin. Phys. B, 2010, 19(12): 120513.
[14]	Modelling the spread of sexually transmitted diseases on scale-free networks Liu Mao-Xing(刘茂省) and Ruan Jiong(阮炯). Chin. Phys. B, 2009, 18(6): 2115-2120.
[15]	Improving consensual performance of multi-agent systems in weighted scale-free networks Qi Wei(祁伟), Xu Xin-Jian(许新建), and Wang Ying-Hai(汪映海). Chin. Phys. B, 2009, 18(10): 4217-4221.

No Suggested Reading articles found!

Viewed

Full text

Abstract

Cited

Metrics
Related Articles

Generalized minimum information path routing strategy on scale-free networks

Cite this article:

Online attention