Traffic dynamics considering packet loss in finite buffer networks

doi:10.1088/1674-1056/28/4/048901

Abstract

In real complex systems, the limited storage capacity of physical devices often results in the loss of data. We study the effect of buffer size on packet loss threshold in scale-free networks. A new order parameter is proposed to characterize the packet loss threshold. Our results show that the packet loss threshold can be optimized with a relative small buffer size. Meanwhile, a large buffer size will increase the travel time. Furthermore, we propose a Buffered-Shortest-Path-First (BSPF) queuing strategy. Compared to the traditional First-In-First-Out (FIFO) strategy, BSPF can not only increase the packet loss threshold but can also significantly decrease the travel length and travel time in both identical and heterogeneous node capacity cases. Our study will help to improve the traffic performance in finite buffer networks.

Keywords: finite buffer networks loss threshold queuing strategy

Received: 07 November 2018
Revised: 02 January 2019
Accepted manuscript online:

PACS:	89.75.Hc	(Networks and genealogical trees)
	45.70.Vn	(Granular models of complex systems; traffic flow)
	05.70.Fh	(Phase transitions: general studies)

Fund:

Project supported by the National Key Research and Development Program of China (Grant No. 2016YFC0802508), the National Natural Science Foundation of China (Grant Nos. 11672289 and 61503355), and the support from the Chinese Scholarship Council.

Corresponding Authors: Ming Li, Mao-Bin Hu
E-mail: minglichn@ustc.edu.cn;humaobin@ustc.edu.cn

Cite this article:

Jie Chen(陈杰), Jin-Yong Chen(陈金邕), Ming Li(李明), Mao-Bin Hu(胡茂彬) Traffic dynamics considering packet loss in finite buffer networks 2019 Chin. Phys. B 28 048901

[1]	Zhao L, Lai Y C, Park K and Ye N 2005 Phys. Rev. E 71 026125
[2]	De Martino D, Dall'Asta L, Bianconi G and Marsili M 2009 Phys. Rev. E 79 015101
[3]	Li M, Ding Z J, Jiang R, Hu M B and Wang B H 2011 J. Stat. Mech. P12001
[4]	Chen J, Wu C Y, Li M and Hu M B 2019 Physica A 516 98
[5]	Watts D J and Strogatz S H 1998 Nature 393 440
[6]	Barabasi A L and Albert R 1999 Science 286 509
[7]	Boccaletti S, Latora V, Moreno Y, Chavez M and Hwang D U 2006 Phys. Rep. 424 175
[8]	Liu Z, Hu M B, Jiang R, Wang W X and Wu Q S 2007 Phys. Rev. E 76 037101
[9]	Chen Z Y and Wang X F 2006 Phys. Rev. E 73 036107
[10]	Wang W X, Wang B H, Yin C Y, Xie Y B and Zhou T 2006 Phys. Rev. E 73 026111
[11]	Wang W X, Yin C Y, Yan G and Wang B H 2006 Phys. Rev. E 74 016101
[12]	Ling X, Hu M B, Jiang R, Wang R, Cao X B and Wu Q S 2009 Phys. Rev. E 80 066110
[13]	Yan G, Zhou T, Hu B, Fu Z Q and Wang B H 2006 Phys. Rev. E 73 046108
[14]	Ling X, Hu M B, Jiang R and Wu Q S 2010 Phys. Rev. E 81 016113
[15]	Tan F and Xia Y X 2013 Physica A 392 4146
[16]	Hu M B, Wang W X, Jiang R, Wu Q S and Wu Y H 2007 Phys. Rev. E 75 036102
[17]	Wu Z X, Wang W X and Yeung K H 2008 New J. Phys. 10 023025
[18]	Zhang S, Liang M G, Jiang Z Y and Li H J 2013 Int. J. Mod. Phys. C 24 1350013
[19]	Ling X, Hu M B and Ding J X 2012 Chin. Phys. B 21 098902
[20]	Wang Y and Liu F 2016 Eur. Phys. J. B 89 96
[21]	Han S, Preciado V M, Nowzari C and Pappas G J 2015 IEEE Trans. Network Sci. Eng. 2 127
[22]	Nowzari C, Preciado V M and Pappas G J 2017 IEEE Trans. Control Network Sys. 4 159
[23]	Zhang L, Du W B, Ying W, Cai K Q, Wang Z and Cao X B 2018 Physica A 508 104
[24]	Chen C L, Cao X B and Du W B 2010 Physica A 389 4571
[25]	Du W B, Cao X B, Chen C L and Yan G 2011 Physica A 390 3982
[26]	Pu C L, Cui W, Wu J and Yang J 2018 IEEE Trans. Circ. Sys. Ⅱ: Express Briefs 65 893
[27]	Arenas A, Díaz-Guilera A and Guimera R 2001 Phys. Rev. Lett. 86 3196
[28]	Du W B, Wu Z X and Cai K Q 2013 Physica A 392 3505
[29]	Zhang X J, Guan X M, Sun D F and Tang S T 2013 Commun. Theor. Phys. 60 496
[30]	Hu M B, Wang W X, Jiang R, Wu Q S and Wu Y H 2007 Europhys. Lett. 79 14003

[1]	Topological phase transition in network spreading Fuzhong Nian(年福忠) and Xia Zhang(张霞). Chin. Phys. B, 2023, 32(3): 038901.
[2]	A novel similarity measure for mining missing links in long-path networks Yijun Ran(冉义军), Tianyu Liu(刘天宇), Tao Jia(贾韬), and Xiao-Ke Xu(许小可). Chin. Phys. B, 2022, 31(6): 068902.
[3]	Effects of heterogeneous adoption thresholds on contact-limited social contagions Dan-Dan Zhao(赵丹丹), Wang-Xin Peng(彭王鑫), Hao Peng(彭浩), and Wei Wang(王伟). Chin. Phys. B, 2022, 31(6): 068906.
[4]	Explosive synchronization in a mobile network in the presence of a positive feedback mechanism Dong-Jie Qian(钱冬杰). Chin. Phys. B, 2022, 31(1): 010503.
[5]	Cascading failures of overload behaviors using a new coupled network model between edges Yu-Wei Yan(严玉为), Yuan Jiang(蒋沅), Rong-Bin Yu(余荣斌), Song-Qing Yang(杨松青), and Cheng Hong(洪成). Chin. Phys. B, 2022, 31(1): 018901.
[6]	Evolution mechanism of Weibo top news competition Fuzhong Nian(年福忠), Jingzhou Li(李经洲), and Xin Guo(郭鑫). Chin. Phys. B, 2021, 30(12): 128901.
[7]	Identification of unstable individuals in dynamic networks Dongli Duan(段东立), Tao Chai(柴涛), Xixi Wu(武茜茜), Chengxing Wu(吴成星), Shubin Si(司书宾), and Genqing Bian(边根庆). Chin. Phys. B, 2021, 30(9): 090501.
[8]	Complex network perspective on modelling chaotic systems via machine learning Tong-Feng Weng(翁同峰), Xin-Xin Cao(曹欣欣), and Hui-Jie Yang(杨会杰). Chin. Phys. B, 2021, 30(6): 060506.
[9]	Dynamical robustness of networks based on betweenness against multi-node attack Zi-Wei Yuan(袁紫薇), Chang-Chun Lv(吕长春), Shu-Bin Si(司书宾), and Dong-Li Duan(段东立). Chin. Phys. B, 2021, 30(5): 050501.
[10]	Contagion dynamics on adaptive multiplex networks with awareness-dependent rewiring Xiao-Long Peng(彭小龙) and Yi-Dan Zhang(张译丹). Chin. Phys. B, 2021, 30(5): 058901.
[11]	Exploring individuals' effective preventive measures against epidemics through reinforcement learning Ya-Peng Cui(崔亚鹏), Shun-Jiang Ni (倪顺江), and Shi-Fei Shen(申世飞). Chin. Phys. B, 2021, 30(4): 048901.
[12]	Modularity-based representation learning for networks Jialin He(何嘉林), Dongmei Li(李冬梅), and Yuexi Liu(刘阅希). Chin. Phys. B, 2020, 29(12): 128901.
[13]	Shortest path of temporal networks: An information spreading-based approach Yixin Ma(马一心), Xiaoyu Xue(薛潇雨), Meng Cai(蔡萌), and Wei Wang(王伟). Chin. Phys. B, 2020, 29(12): 128902.
[14]	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.
[15]	Identifying influential spreaders in complex networks based on entropy weight method and gravity law Xiao-Li Yan(闫小丽), Ya-Peng Cui(崔亚鹏), Shun-Jiang Ni(倪顺江). Chin. Phys. B, 2020, 29(4): 048902.

No Suggested Reading articles found!

Viewed

Full text

Abstract

Cited

Metrics
Related Articles

Traffic dynamics considering packet loss in finite buffer networks

Cite this article:

Online attention