Traffic dynamics considering packet loss in finite buffer networks

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

中国物理B ›› 2019, Vol. 28 ›› Issue (4): 48901-048901.doi: 10.1088/1674-1056/28/4/048901

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

Traffic dynamics considering packet loss in finite buffer networks

Jie Chen(陈杰), Jin-Yong Chen(陈金邕), Ming Li(李明), Mao-Bin Hu(胡茂彬)

1 School of Engineering Science, University of Science and Technology of China, Hefei 230026, China;
2 Civil, Architectural, and Environmental Engineering, University of Texas at Austin, Austin, TX, USA

收稿日期:2018-11-07 修回日期:2019-01-02 出版日期:2019-04-05 发布日期:2019-04-05
通讯作者: Ming Li, Mao-Bin Hu E-mail:minglichn@ustc.edu.cn;humaobin@ustc.edu.cn
基金资助:
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.

Traffic dynamics considering packet loss in finite buffer networks

Jie Chen(陈杰)¹, Jin-Yong Chen(陈金邕)¹, Ming Li(李明)¹, Mao-Bin Hu(胡茂彬)^1,2

1 School of Engineering Science, University of Science and Technology of China, Hefei 230026, China;
2 Civil, Architectural, and Environmental Engineering, University of Texas at Austin, Austin, TX, USA

Received:2018-11-07 Revised:2019-01-02 Online:2019-04-05 Published:2019-04-05
Contact: Ming Li, Mao-Bin Hu E-mail:minglichn@ustc.edu.cn;humaobin@ustc.edu.cn
Supported by:
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.

摘要/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.

关键词: finite buffer networks, loss threshold, queuing strategy

Abstract:

Key words: finite buffer networks, loss threshold, queuing strategy

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

89.75.Hc

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

陈杰, 陈金邕, 李明, 胡茂彬. Traffic dynamics considering packet loss in finite buffer networks[J]. 中国物理B, 2019, 28(4): 48901-048901.

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

参考文献 30

[1]	Zhao L, Lai Y C, Park K and Ye N 2005 Phys. Rev. E 71 026125 doi: 10.1103/PhysRevE.71.026125
[2]	De Martino D, Dall'Asta L, Bianconi G and Marsili M 2009 Phys. Rev. E 79 015101 doi: 10.1103/PhysRevE.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 doi: 10.1016/j.physa.2018.10.016
[5]	Watts D J and Strogatz S H 1998 Nature 393 440 doi: 10.1038/30918
[6]	Barabasi A L and Albert R 1999 Science 286 509 doi: 10.1126/science.286.5439.509
[7]	Boccaletti S, Latora V, Moreno Y, Chavez M and Hwang D U 2006 Phys. Rep. 424 175 doi: 10.1016/j.physrep.2005.10.009
[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 doi: 10.1103/PhysRevE.73.036107
[10]	Wang W X, Wang B H, Yin C Y, Xie Y B and Zhou T 2006 Phys. Rev. E 73 026111 doi: 10.1103/PhysRevE.73.026111
[11]	Wang W X, Yin C Y, Yan G and Wang B H 2006 Phys. Rev. E 74 016101 doi: 10.1103/PhysRevE.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 doi: 10.1103/PhysRevE.80.066110
[13]	Yan G, Zhou T, Hu B, Fu Z Q and Wang B H 2006 Phys. Rev. E 73 046108 doi: 10.1103/PhysRevE.73.046108
[14]	Ling X, Hu M B, Jiang R and Wu Q S 2010 Phys. Rev. E 81 016113 doi: 10.1103/PhysRevE.81.016113
[15]	Tan F and Xia Y X 2013 Physica A 392 4146 doi: 10.1016/j.physa.2013.04.032
[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 doi: 10.1088/1367-2630/10/2/023025
[18]	Zhang S, Liang M G, Jiang Z Y and Li H J 2013 Int. J. Mod. Phys. C 24 1350013 doi: 10.1142/S0129183113500137
[19]	Ling X, Hu M B and Ding J X 2012 Chin. Phys. B 21 098902 doi: 10.1088/1674-1056/21/9/098902
[20]	Wang Y and Liu F 2016 Eur. Phys. J. B 89 96 doi: 10.1140/epjb/e2016-60564-2
[21]	Han S, Preciado V M, Nowzari C and Pappas G J 2015 IEEE Trans. Network Sci. Eng. 2 127 doi: 10.1109/TNSE.2015.2500158
[22]	Nowzari C, Preciado V M and Pappas G J 2017 IEEE Trans. Control Network Sys. 4 159 doi: 10.1109/TCNS.2015.2482221
[23]	Zhang L, Du W B, Ying W, Cai K Q, Wang Z and Cao X B 2018 Physica A 508 104 doi: 10.1016/j.physa.2018.05.098
[24]	Chen C L, Cao X B and Du W B 2010 Physica A 389 4571 doi: 10.1016/j.physa.2010.07.028
[25]	Du W B, Cao X B, Chen C L and Yan G 2011 Physica A 390 3982 doi: 10.1016/j.physa.2011.06.016
[26]	Pu C L, Cui W, Wu J and Yang J 2018 IEEE Trans. Circ. Sys. Ⅱ: Express Briefs 65 893 doi: 10.1109/TCSII.2017.2775622
[27]	Arenas A, Díaz-Guilera A and Guimera R 2001 Phys. Rev. Lett. 86 3196 doi: 10.1103/PhysRevLett.86.3196
[28]	Du W B, Wu Z X and Cai K Q 2013 Physica A 392 3505 doi: 10.1016/j.physa.2013.03.032
[29]	Zhang X J, Guan X M, Sun D F and Tang S T 2013 Commun. Theor. Phys. 60 496 doi: 10.1088/0253-6102/60/4/19
[30]	Hu M B, Wang W X, Jiang R, Wu Q S and Wu Y H 2007 Europhys. Lett. 79 14003 doi: 10.1209/0295-5075/79/14003

Traffic dynamics considering packet loss in finite buffer networks

Traffic dynamics considering packet loss in finite buffer networks

RichHTML

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

参考文献 30

相关文章 15

Metrics

本文评价

推荐阅读 0

[1]	Fuzhong Nian(年福忠) and Xia Zhang(张霞). Topological phase transition in network spreading[J]. 中国物理B, 2023, 32(3): 38901-038901.
[2]	Yijun Ran(冉义军), Tianyu Liu(刘天宇), Tao Jia(贾韬), and Xiao-Ke Xu(许小可). A novel similarity measure for mining missing links in long-path networks[J]. 中国物理B, 2022, 31(6): 68902-068902.
[3]	Dan-Dan Zhao(赵丹丹), Wang-Xin Peng(彭王鑫), Hao Peng(彭浩), and Wei Wang(王伟). Effects of heterogeneous adoption thresholds on contact-limited social contagions[J]. 中国物理B, 2022, 31(6): 68906-068906.
[4]	Dong-Jie Qian(钱冬杰). Explosive synchronization in a mobile network in the presence of a positive feedback mechanism[J]. 中国物理B, 2022, 31(1): 10503-010503.
[5]	Yu-Wei Yan(严玉为), Yuan Jiang(蒋沅), Rong-Bin Yu(余荣斌), Song-Qing Yang(杨松青), and Cheng Hong(洪成). Cascading failures of overload behaviors using a new coupled network model between edges[J]. 中国物理B, 2022, 31(1): 18901-018901.
[6]	Fuzhong Nian(年福忠), Jingzhou Li(李经洲), and Xin Guo(郭鑫). Evolution mechanism of Weibo top news competition[J]. 中国物理B, 2021, 30(12): 128901-128901.
[7]	Dongli Duan(段东立), Tao Chai(柴涛), Xixi Wu(武茜茜), Chengxing Wu(吴成星), Shubin Si(司书宾), and Genqing Bian(边根庆). Identification of unstable individuals in dynamic networks[J]. 中国物理B, 2021, 30(9): 90501-090501.
[8]	Tong-Feng Weng(翁同峰), Xin-Xin Cao(曹欣欣), and Hui-Jie Yang(杨会杰). Complex network perspective on modelling chaotic systems via machine learning[J]. 中国物理B, 2021, 30(6): 60506-060506.
[9]	Zi-Wei Yuan(袁紫薇), Chang-Chun Lv(吕长春), Shu-Bin Si(司书宾), and Dong-Li Duan(段东立). Dynamical robustness of networks based on betweenness against multi-node attack[J]. 中国物理B, 2021, 30(5): 50501-050501.
[10]	Xiao-Long Peng(彭小龙) and Yi-Dan Zhang(张译丹). Contagion dynamics on adaptive multiplex networks with awareness-dependent rewiring[J]. 中国物理B, 2021, 30(5): 58901-058901.
[11]	. [J]. 中国物理B, 2021, 30(4): 48901-.
[12]	. [J]. 中国物理B, 2020, 29(12): 128901-.
[13]	. [J]. 中国物理B, 2020, 29(12): 128902-.
[14]	苏桂锋, 李晓温, 张小兵, 张一. Finite density scaling laws of condensation phase transition in zero-range processes on scale-free networks[J]. 中国物理B, 2020, 29(8): 88904-088904.
[15]	闫小丽, 崔亚鹏, 倪顺江. Identifying influential spreaders in complex networks based on entropy weight method and gravity law[J]. 中国物理B, 2020, 29(4): 48902-048902.