Global forward-predicting dynamic routing for traffic concurrency space stereo multi-layer scale-free network

doi:10.1088/1674-1056/24/9/098903

中国物理B ›› 2015, Vol. 24 ›› Issue (9): 98903-098903.doi: 10.1088/1674-1056/24/9/098903

• INTERDISCIPLINARY PHYSICS AND RELATED AREAS OF SCIENCE AND TECHNOLOGY • 上一篇

Global forward-predicting dynamic routing for traffic concurrency space stereo multi-layer scale-free network

解维浩^a, 周斌^a, 刘恩晓^a, 卢为党^b, 周婷^c

a Institute of Oceanographic Instrumentation, Shandong Academy of Science, Qingdao 266001, China;
b Zhejiang University of Technology College of Information Engineering, Zhejiang 310023, China;
c Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences, Shanghai 200050, China

收稿日期:2014-12-27 修回日期:2015-05-27 出版日期:2015-09-05 发布日期:2015-09-05
基金资助:
Project supported by the Youth Science Funds of Shandong Academy of Sciences, China (Grant No. 2014QN032).

Global forward-predicting dynamic routing for traffic concurrency space stereo multi-layer scale-free network

Xie Wei-Hao (解维浩)^a, Zhou Bin (周斌)^a, Liu En-Xiao (刘恩晓)^a, Lu Wei-Dang (卢为党)^b, Zhou Ting (周婷)^c

a Institute of Oceanographic Instrumentation, Shandong Academy of Science, Qingdao 266001, China;
b Zhejiang University of Technology College of Information Engineering, Zhejiang 310023, China;
c Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences, Shanghai 200050, China

Received:2014-12-27 Revised:2015-05-27 Online:2015-09-05 Published:2015-09-05
Contact: Xie Wei-Hao E-mail:bangongxinxiang@126.com
Supported by:
Project supported by the Youth Science Funds of Shandong Academy of Sciences, China (Grant No. 2014QN032).

摘要/Abstract

摘要： Many real communication networks, such as oceanic monitoring network and land environment observation network, can be described as space stereo multi-layer structure, and the traffic in these networks is concurrent. Understanding how traffic dynamics depend on these real communication networks and finding an effective routing strategy that can fit the circumstance of traffic concurrency and enhance the network performance are necessary. In this light, we propose a traffic model for space stereo multi-layer complex network and introduce two kinds of global forward-predicting dynamic routing strategies, global forward-predicting hybrid minimum queue (HMQ) routing strategy and global forward-predicting hybrid minimum degree and queue (HMDQ) routing strategy, for traffic concurrency space stereo multi-layer scale-free networks. By applying forward-predicting strategy, the proposed routing strategies achieve better performances in traffic concurrency space stereo multi-layer scale-free networks. Compared with the efficient routing strategy and global dynamic routing strategy, HMDQ and HMQ routing strategies can optimize the traffic distribution, alleviate the number of congested packets effectively and reach much higher network capacity.

关键词: multi-layer complex network, scale-free, routing strategy, network capacity

Abstract: Many real communication networks, such as oceanic monitoring network and land environment observation network, can be described as space stereo multi-layer structure, and the traffic in these networks is concurrent. Understanding how traffic dynamics depend on these real communication networks and finding an effective routing strategy that can fit the circumstance of traffic concurrency and enhance the network performance are necessary. In this light, we propose a traffic model for space stereo multi-layer complex network and introduce two kinds of global forward-predicting dynamic routing strategies, global forward-predicting hybrid minimum queue (HMQ) routing strategy and global forward-predicting hybrid minimum degree and queue (HMDQ) routing strategy, for traffic concurrency space stereo multi-layer scale-free networks. By applying forward-predicting strategy, the proposed routing strategies achieve better performances in traffic concurrency space stereo multi-layer scale-free networks. Compared with the efficient routing strategy and global dynamic routing strategy, HMDQ and HMQ routing strategies can optimize the traffic distribution, alleviate the number of congested packets effectively and reach much higher network capacity.

Key words: multi-layer complex network, scale-free, routing strategy, network capacity

中图分类号: (Structures and organization in complex systems)

89.75.Fb

89.75.Kd (Patterns) 05.70.Fh (Phase transitions: general studies) 05.10.-a (Computational methods in statistical physics and nonlinear dynamics)

解维浩, 周斌, 刘恩晓, 卢为党, 周婷. Global forward-predicting dynamic routing for traffic concurrency space stereo multi-layer scale-free network[J]. 中国物理B, 2015, 24(9): 98903-098903.

Xie Wei-Hao (解维浩), Zhou Bin (周斌), Liu En-Xiao (刘恩晓), Lu Wei-Dang (卢为党), Zhou Ting (周婷). Global forward-predicting dynamic routing for traffic concurrency space stereo multi-layer scale-free network[J]. Chin. Phys. B, 2015, 24(9): 98903-098903.

参考文献 33

[1]	Albert R and Barabasi A L 2002 Rev. Mod. Phys. 74 47
[2]	Zhuo Y, Peng Y, Liu C, Liu Y and Long K 2011 Physica A 390 2401
[3]	Čech R, Mačutek J and Žabokrtský Z 2011 Physica A 390 3614
[4]	Zhang H, Guan Z. H, Li T, Zhang X H and Zhang D X 2013 Physica A 392 974
[5]	Li X and Chen G 2003 Physica A 328 274
[6]	Pan Z F, Li X and Wang X F 2006 Phys. Rev. E 73 056109
[7]	Fan Z P, Chen G R and Zhang Y 2009 Phys. Lett. A 373 1601
[8]	Sarshar N and Roychowdhury V 2004 Phys. Rev. E 69 1
[9]	Barabási A L and Albert R 1999 Science 286 509
[10]	Pastor-Satorras R and Vespignani A 2004 Evolution and Structure of the Internet: A Statistical Physics Approach (Cambridge: Cambridge University Press)
[11]	Liu S X, Ji X S, Liu C X and Guo H 2014 Acta Phys. Sin 63 158902 (in Chinese)
[12]	Zhang X K, Wu J and Tan Y J 2013 Chin. Phys. Lett. 30 108901
[13]	Zhang L S, Gu W F and Hu G 2014 Chin. Phys. B 23 108902
[14]	Cui H, He H L, Liu X H and Li Y 2012 Chin. Phys. B 21 109201
[15]	Watts D J and Strogaz S H 1998 Nature 393 440
[16]	Barabási A L and Albert R 1999 Science 286 509
[17]	Newman M E J 2001 Phys. Rev. E 64 016132
[18]	Boccaletti S, Latorab V, Morenod Y, Chavezf M and Hwanga D U 2006 Phys. Rep. 424 175
[19]	Cai S M, Yan G, Zhou T, Zhou P L, Fu Z Q and Wang B H 2007 Phys. Lett. A 366 14
[20]	Ling X, Hu M B, Long J C, Ding J X and Shi Q 2013 Chin. Phys. B 22 018904
[21]	Wang W X, Wang B H, Yin C Y, Xie Y B and Zhou T 2006 Phys. Rev. E 73 026111
[22]	Yan G, Zhou T, Hu B, Fu Z Q and Wang B H 2006 Phys. Rev. E 73 046108
[23]	Ling X, Hu M B, Jiang R and Wu Q S 2010 Phys. Rev. E 81 016113
[24]	Zhou Z, Huang Z G, Liang H, Lai Y C, Yang L and Xue D S 2013 Phys. Rev. E 87 012808
[25]	Ling X, Jiang R, Wang X, Hu M B and Wu Q S 2008 Physica A 387 4709
[26]	Tadić B, Thurner S and Rodgers G J 2004 Phys. Rev. E 69 036102
[27]	Wang W X, Yin C Y, Yan G and Wang B H 2006 Phys. Rev. E 74 016101
[28]	Kurant M and Thiran P 2006 Phys. Rev. Lett. 96 138701
[29]	Zhuo Y, Peng Y F, Liu C, Liu Y K and Long K P 2011 Physica A 390 2401
[30]	Guan Z H, Li D and Kong Z M 2010 Physica A 389 198
[31]	Guimerá R, Díaz-Guilera A, Vega-Redondo F, Cabrales A and Arenas A 2002 Phys. Rev. Lett. 89 248701
[32]	Mukherjee G and Manna S S 2005 Phys. Rev. E 71 066108
[33]	Arenas A, Díaz-Guilera A and Guimerá R 2001 Phys. Rev. Lett. 86 3196

Global forward-predicting dynamic routing for traffic concurrency space stereo multi-layer scale-free network

Global forward-predicting dynamic routing for traffic concurrency space stereo multi-layer scale-free network

RichHTML

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

参考文献 33

相关文章 15

Metrics

本文评价

推荐阅读 0

[1]	Xian-Jia Wang(王先甲) and Lin-Lin Wang(王琳琳). Evolution of donations on scale-free networks during a COVID-19 breakout[J]. 中国物理B, 2022, 31(8): 80204-080204.
[2]	Yun-Yun Yang(杨云云), Biao Feng(冯彪), Liao Zhang(张辽), Shu-Hong Xue(薛舒红), Xin-Lin Xie(谢新林), and Jian-Rong Wang(王建荣). Robustness measurement of scale-free networks based on motif entropy[J]. 中国物理B, 2022, 31(8): 80201-080201.
[3]	苏桂锋, 李晓温, 张小兵, 张一. Finite density scaling laws of condensation phase transition in zero-range processes on scale-free networks[J]. 中国物理B, 2020, 29(8): 88904-088904.
[4]	孟庆宽, 冯东太, 孙玉萍, 周爱萍, 孙艳, 谭树刚, 高绪团. Study on the phase transition of the fractal scale-free networks[J]. 中国物理B, 2018, 27(10): 106402-106402.
[5]	濮存来, 李杰, 陈荣斌, 许忠奇. Multiple-predators-based capture process on complex networks[J]. 中国物理B, 2017, 26(3): 38901-038901.
[6]	李世宝, 孙宗星, 刘建航, 陈海华. Optimized routing strategy for complex network with multiple priorities[J]. 中国物理B, 2016, 25(8): 88902-088902.
[7]	焦波, 聂原平, 黄赪东, 杜静, 郭荣华, 黄飞, 石建迈. Stability of weighted spectral distribution in a pseudo tree-like network model[J]. 中国物理B, 2016, 25(5): 58901-058901.
[8]	王建荣, 王建萍, 何振, 许海涛. Degree distribution and robustness of cooperativecommunication network with scale-free model[J]. 中国物理B, 2015, 24(6): 60101-060101.
[9]	刘浩然, 董明如, 尹荣荣, 韩丽. Cascading failure in the wireless sensor scale-free networks[J]. 中国物理B, 2015, 24(5): 50506-050506.
[10]	王宝英, 龚玉兵. Effects of channel noise on synchronization transitions in delayed scale-free network of stochastic Hodgkin-Huxley neurons[J]. 中国物理B, 2015, 24(11): 118702-118702.
[11]	宋海权, 郭进. Improved routing strategy based on gravitational field theory[J]. 中国物理B, 2015, 24(10): 108901-108901.
[12]	郭进利. Co-evolution of the brand effect and competitiveness in evolving networks[J]. , 2014, 23(7): 70206-070206.
[13]	艾均, 赵海, Kathleen M. Carleyb, 苏湛, 李辉. Evolution of IPv6 Internet topology with unusual sudden changes[J]. 中国物理B, 2013, 22(7): 78902-078902.
[14]	刘刚, 李永树, 张喜平. Analysis of network traffic flow dynamics based on gravitational field theory[J]. 中国物理B, 2013, 22(6): 68901-068901.
[15]	凌翔, 胡茂彬, 丁建勋. Effects of node buffer and capacity on network traffic[J]. 中国物理B, 2012, 21(9): 98902-098902.