Effects of node buffer and capacity on network traffic

doi:10.1088/1674-1056/21/9/098902

中国物理B ›› 2012, Vol. 21 ›› Issue (9): 98902-098902.doi: 10.1088/1674-1056/21/9/098902

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

Effects of node buffer and capacity on network traffic

凌翔^a, 胡茂彬^b, 丁建勋^a

a School of Transportation Engineering, Hefei University of Technology, Hefei 230009, China;
b School of Engineering Science, University of Science and Technology of China, Hefei 230026, China

收稿日期:2011-12-07 修回日期:2012-06-05 出版日期:2012-08-01 发布日期:2012-08-01
基金资助:
Project supported by the National Natural Science Foundation of China (Grant Nos. 71171185, 71001001, and 71071044), the Doctoral Program of the Ministry of Education, China (Grant No. 20110111120023), and the PhD Program Foundation of Hefei University of Technology, China (Grant No. 2011HGBZ1302).

Effects of node buffer and capacity on network traffic

Ling Xiang (凌翔)^a, Hu Mao-Bin (胡茂彬)^b, Ding Jian-Xun (丁建勋)^a

a School of Transportation Engineering, Hefei University of Technology, Hefei 230009, China;
b School of Engineering Science, University of Science and Technology of China, Hefei 230026, China

Received:2011-12-07 Revised:2012-06-05 Online:2012-08-01 Published:2012-08-01
Contact: Ding Jian-Xun E-mail:dingjianxun@hfut.edu.cn
Supported by:
Project supported by the National Natural Science Foundation of China (Grant Nos. 71171185, 71001001, and 71071044), the Doctoral Program of the Ministry of Education, China (Grant No. 20110111120023), and the PhD Program Foundation of Hefei University of Technology, China (Grant No. 2011HGBZ1302).

摘要/Abstract

摘要： In this paper, we study the optimization of network traffic by considering the effects of the node's buffer ability and capacity. Two node buffer settings are considered. The node capacity is considered to be proportional to its buffer ability. The node effects on network traffic systems are studied with the shortest path protocol and an extension of the optimal routing [Phys. Rev. E 74 046106 (2006)]. In the diagrams of flux-density relation, it is shown that the node's buffer ability and capacity have profound effects on the network traffic.

关键词: scale-free network, small-world network, routing strategy, flux-density relation

Abstract: In this paper, we study the optimization of network traffic by considering the effects of the node's buffer ability and capacity. Two node buffer settings are considered. The node capacity is considered to be proportional to its buffer ability. The node effects on network traffic systems are studied with the shortest path protocol and an extension of the optimal routing [Phys. Rev. E 74 046106 (2006)]. In the diagrams of flux-density relation, it is shown that the node's buffer ability and capacity have profound effects on the network traffic.

Key words: scale-free network, small-world network, routing strategy, flux-density relation

中图分类号: (Networks and genealogical trees)

89.75.Hc

45.70.Vn (Granular models of complex systems; traffic flow) 05.70.Fh (Phase transitions: general studies)

凌翔, 胡茂彬, 丁建勋. Effects of node buffer and capacity on network traffic[J]. 中国物理B, 2012, 21(9): 98902-098902.

Ling Xiang (凌翔), Hu Mao-Bin (胡茂彬), Ding Jian-Xun (丁建勋). Effects of node buffer and capacity on network traffic[J]. Chin. Phys. B, 2012, 21(9): 98902-098902.

参考文献 23

[1]	Albert R and Barabási A L 2002 Rev. Mod. Phys. 74 47
[2]	Newman M E J 2001 Phys. Rev. E 64 016132
[3]	Boccaletti S, Latora V and Moreno Y 2006 Phys. Rep. 424 175
[4]	Watts D J and Strogaz S H 1998 Nature 393 440
[5]	Barabási A L and Albert R 1999 Science 286 509
[6]	Zhang J, Cao X B, Du W B and Cai K Q 2010 Physica A 389 3922
[7]	Wang Y Q and Jiang G P 2010 Acta Phys. Sin. 59 6725 (in Chinese)
[8]	Song Y R and Jiang G P 2010 Acta Phys. Sin. 59 7546 (in Chinese)
[9]	Arenas A, Diaz-Guilera A D and Guimerá R 2001 Phys. Rev. Lett. 86 3196
[10]	Ohira T and Sawatari R 1998 Phys. Rev. E 58 193
[11]	Martino D D, DallAsta L, Bianconi G and Marsili M 2009 Phys. Rev. E 79 015101(R)
[12]	Menezes M A and Barabási A L 2004 Phys. Rev. Lett. 92 028701
[13]	Meloni S, Gómez-Gardenes J, Latora V and Moreno Y 2008 Phys. Rev. Lett. 100 208701
[14]	Yan G, Zhou T, Hu B, Fu Z Q and Wang B H 2006 Phys. Rev. E 73 046108
[15]	Danila B, Yu Y, Marsh J A and Bassler K E 2006 Phys. Rev. E 74 046106
[16]	Ling X, Hu M B, Jiang R and Wu Q S 2010 Phys. Rev. E 81 016113
[17]	Shen Y, Pei W J, Wang K and Wang S P 2009 Chin. Phys. B 18 3783
[18]	Liu F, Zhao H, Li M, Ren F Y and Zhu Y B 2010 Chin. Phys. B 19 040513
[19]	Liu Z, Hu M B, Jiang R, Wang W X and Wu Q S 2007 Phys. Rev. E 76 037101
[20]	Yang H X, Wang W X, Wu Z X and Wang B H 2008 Physica A 387 6857
[21]	Gong X F, Kun L and Lai C H 2008 Europhys. Lett. 83 28001
[22]	Newman M E J and Watts D J 1999 Phys. Rev. E 60 7332
[23]	Erdös P and Rényi A 1959 Publ. Math. Debrecen 6 290

Effects of node buffer and capacity on network traffic

Effects of node buffer and capacity on network traffic

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

参考文献 23

相关文章 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]	苏桂锋, 李晓温, 张小兵, 张一. Finite density scaling laws of condensation phase transition in zero-range processes on scale-free networks[J]. 中国物理B, 2020, 29(8): 88904-088904.
[3]	石勇, 李博, 龙文. Pyramid scheme model for consumption rebate frauds[J]. 中国物理B, 2019, 28(7): 78901-078901.
[4]	张晓函, 刘深泉. Stochastic resonance and synchronization behaviors of excitatory-inhibitory small-world network subjected to electromagnetic induction[J]. 中国物理B, 2018, 27(4): 40501-040501.
[5]	孟庆宽, 冯东太, 孙玉萍, 周爱萍, 孙艳, 谭树刚, 高绪团. Study on the phase transition of the fractal scale-free networks[J]. 中国物理B, 2018, 27(10): 106402-106402.
[6]	濮存来, 李杰, 陈荣斌, 许忠奇. Multiple-predators-based capture process on complex networks[J]. 中国物理B, 2017, 26(3): 38901-038901.
[7]	焦波, 吴晓群. Scaling of weighted spectral distribution in weighted small-world networks[J]. 中国物理B, 2017, 26(2): 28901-028901.
[8]	李世宝, 孙宗星, 刘建航, 陈海华. Optimized routing strategy for complex network with multiple priorities[J]. 中国物理B, 2016, 25(8): 88902-088902.
[9]	焦波, 聂原平, 黄赪东, 杜静, 郭荣华, 黄飞, 石建迈. Stability of weighted spectral distribution in a pseudo tree-like network model[J]. 中国物理B, 2016, 25(5): 58901-058901.
[10]	解维浩, 周斌, 刘恩晓, 卢为党, 周婷. Global forward-predicting dynamic routing for traffic concurrency space stereo multi-layer scale-free network[J]. 中国物理B, 2015, 24(9): 98903-098903.
[11]	王宝英, 龚玉兵. Effects of channel noise on synchronization transitions in delayed scale-free network of stochastic Hodgkin-Huxley neurons[J]. 中国物理B, 2015, 24(11): 118702-118702.
[12]	宋海权, 郭进. Improved routing strategy based on gravitational field theory[J]. 中国物理B, 2015, 24(10): 108901-108901.
[13]	张争珍, 许文俊, 曾上游, 林家儒. An effective method to improve the robustness of small-world networks under attack[J]. , 2014, 23(8): 88902-088902.
[14]	郭进利. Co-evolution of the brand effect and competitiveness in evolving networks[J]. , 2014, 23(7): 70206-070206.
[15]	张争珍, 许文俊, 曾上游, 林家儒. Optimal network structure to induce the maximal small-world effect[J]. 中国物理B, 2014, 23(2): 28902-028902.