Major impact of queue-rule choice on the performance of dynamic networks with limited buffer size

doi:10.1088/1674-1056/ab5935

中国物理B ›› 2020, Vol. 29 ›› Issue (1): 18901-018901.doi: 10.1088/1674-1056/ab5935

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

Major impact of queue-rule choice on the performance of dynamic networks with limited buffer size

Xiang Ling(凌翔), Xiao-Kun Wang(王晓坤), Jun-Jie Chen(陈俊杰), Dong Liu(刘冬), Kong-Jin Zhu(朱孔金), Ning Guo(郭宁)

1 School of Automotive and Transportation Engineering, Hefei University of Technology, Hefei 230009, China;
2 School of Civil Engineering and Architecture, Southwest University of Science and Technology, Mianyang 621010, China

收稿日期:2019-10-17 修回日期:2019-11-11 出版日期:2020-01-05 发布日期:2020-01-05
通讯作者: Ning Guo E-mail:guoning_945@126.com
基金资助:
Project supported by the National Natural Science Foundation of China (Grant Nos. 71801066 and 71431003) and the Fundamental Research Funds for the Central Universities of China (Grant Nos. PA2019GDQT0020 and JZ2017HGTB0186).

Major impact of queue-rule choice on the performance of dynamic networks with limited buffer size

Xiang Ling(凌翔)¹, Xiao-Kun Wang(王晓坤)¹, Jun-Jie Chen(陈俊杰)¹, Dong Liu(刘冬)², Kong-Jin Zhu(朱孔金)¹, Ning Guo(郭宁)¹

1 School of Automotive and Transportation Engineering, Hefei University of Technology, Hefei 230009, China;
2 School of Civil Engineering and Architecture, Southwest University of Science and Technology, Mianyang 621010, China

Received:2019-10-17 Revised:2019-11-11 Online:2020-01-05 Published:2020-01-05
Contact: Ning Guo E-mail:guoning_945@126.com
Supported by:
Project supported by the National Natural Science Foundation of China (Grant Nos. 71801066 and 71431003) and the Fundamental Research Funds for the Central Universities of China (Grant Nos. PA2019GDQT0020 and JZ2017HGTB0186).

摘要/Abstract

摘要： We investigate the similarities and differences among three queue rules, the first-in-first-out (FIFO) rule, last-in-first-out (LIFO) rule and random-in-random-out (RIRO) rule, on dynamical networks with limited buffer size. In our network model, nodes move at each time step. Packets are transmitted by an adaptive routing strategy, combining Euclidean distance and node load by a tunable parameter. Because of this routing strategy, at the initial stage of increasing buffer size, the network density will increase, and the packet loss rate will decrease. Packet loss and traffic congestion occur by these three rules, but nodes keep unblocked and lose no packet in a larger buffer size range on the RIRO rule networks. If packets are lost and traffic congestion occurs, different dynamic characteristics are shown by these three queue rules. Moreover, a phenomenon similar to Braess' paradox is also found by the LIFO rule and the RIRO rule.

关键词: dynamical network, queue rule, buffer size, traffic congestion

Abstract: We investigate the similarities and differences among three queue rules, the first-in-first-out (FIFO) rule, last-in-first-out (LIFO) rule and random-in-random-out (RIRO) rule, on dynamical networks with limited buffer size. In our network model, nodes move at each time step. Packets are transmitted by an adaptive routing strategy, combining Euclidean distance and node load by a tunable parameter. Because of this routing strategy, at the initial stage of increasing buffer size, the network density will increase, and the packet loss rate will decrease. Packet loss and traffic congestion occur by these three rules, but nodes keep unblocked and lose no packet in a larger buffer size range on the RIRO rule networks. If packets are lost and traffic congestion occurs, different dynamic characteristics are shown by these three queue rules. Moreover, a phenomenon similar to Braess' paradox is also found by the LIFO rule and the RIRO rule.

Key words: dynamical network, queue rule, buffer size, traffic congestion

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

89.75.Hc

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

凌翔, 王晓坤, 陈俊杰, 刘冬, 朱孔金, 郭宁. Major impact of queue-rule choice on the performance of dynamic networks with limited buffer size[J]. 中国物理B, 2020, 29(1): 18901-018901.

Xiang Ling(凌翔), Xiao-Kun Wang(王晓坤), Jun-Jie Chen(陈俊杰), Dong Liu(刘冬), Kong-Jin Zhu(朱孔金), Ning Guo(郭宁). Major impact of queue-rule choice on the performance of dynamic networks with limited buffer size[J]. Chin. Phys. B, 2020, 29(1): 18901-018901.

参考文献 31

[1]	Pastor-Satorras R and Vespignani A 2001 Phys. Rev. Lett. 86 3200 doi: 10.1103/PhysRevLett.86.3200
[2]	Liu X, Wang J F, Wei J, Menno J, Jeroen S T and Zhao H 2018 Chin. Phys. B 27 120501 doi: 10.1088/1674-1056/27/12/120501
[3]	Du W B, Liang B Y, Yan G, et al. 2016 Chin. J. Aeronautics 30 330
[4]	Zhou J and Liu Z H 2008 Front. Phys. Chin. 3 331 doi: 10.1007/s11467-008-0027-x
[5]	Strogatz S 2001 Nature 410 268 doi: 10.1038/35065725
[6]	Guo R Y and Huang H J 2008 Chin. Phys. B 17 1698 doi: 10.1088/1674-1056/17/5/027
[7]	Du W B, Zhou X L, Lordan O Wang Z, Zhao C and Zhu Y B 2016 Trans. Res. Part. E 89 108 doi: 10.1016/j.tre.2016.03.009
[8]	Du W B, Zhang M Y, Zhang Y, Cao X B and Zhang Z 2018 Trans. Res. Part. E 118 466 doi: 10.1016/j.tre.2018.08.014
[9]	Du W B, Zhang M Y, Ying W, Perc M, Tang K, Cao X B and Wu D P 2018 Appl. Math. Comput. 338 33
[10]	Watts D J and Strogatz S H 1998 Nature 393 440 doi: 10.1038/30918
[11]	Vinel A, Lan L and Lyamin N 2015 IEEE Commun. Mag. 53 192
[12]	Buldyrev S V, Parshani R, Paul G, et al. 2010 Nature 464 1025 doi: 10.1038/nature08932
[13]	Yang H X, Tang M and Lai Y C 2015 Phys. Rev. E 91 062817 doi: 10.1103/PhysRevE.91.062817
[14]	Zhang X, Boccaletti S, Guan S and Liu Z 2015 Phys. Rev. Lett. 114 038701 doi: 10.1103/PhysRevLett.114.038701
[15]	Donoho D L 2006 IEEE Trans. Inform. Theory 52 1289 doi: 10.1109/TIT.2006.871582
[16]	Ling X, Hu M B and Ding J X 2012 Chin. Phys. B 21 098902 doi: 10.1088/1674-1056/21/9/098902
[17]	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
[18]	Zhou T, Sun D H, Li H M and Liu W N 2014 Chin. Phys. B 23 050203 doi: 10.1088/1674-1056/23/5/050203
[19]	Chen S, Huang W, Cattani C and Altieri G 2012 Math. Probl. Eng. 2012 2 194
[20]	Jian Y H, Liu E W, Zhang Z Q and Qu X Y 2015 IEEE Commun. Lett. 19 625 doi: 10.1109/LCOMM.2015.2396067
[21]	Ge H X, Yu J and Lo S M 2012 Chin. Phys. Lett. 29 050502 doi: 10.1088/0256-307X/29/5/050502
[22]	Li S B, Sun Z X, Liu J H and Chen H H 2016 Chin. Phys. B 25 088902 doi: 10.1088/1674-1056/25/8/088902
[23]	Jiang Z Y and Liang M G 2013 Physica A 392 1894 doi: 10.1016/j.physa.2012.12.026
[24]	Jiang Z Y, Liang M G and An W J 2014 Physica A 394 379 doi: 10.1016/j.physa.2013.09.069
[25]	Song H Q and Guo J 2015 Chin. Phys. B 24 108901 doi: 10.1088/1674-1056/24/10/108901
[26]	Ling X, Hu M B, Du W B, Jiang R, Wu Y H and Wu Q S 2010 Phys. Lett. A 374 4825 doi: 10.1016/j.physleta.2010.10.029
[27]	Yang X X, Li J, Pu C L, Yan M C, Sharafat R R, Yang J, Gakis K and Pardalos P M 2017 Phys. Rev. E 95 012322
[28]	Yang H X and Tang M 2014 Physica A 402 1 doi: 10.1016/j.physa.2014.01.063
[29]	Gao L, Shu P P, Tang M, Wang W and Gao H 2019 Phys. Rev. E 100 012310
[30]	Braess D, Nagurney A and Wakolbinger T 2005 Transp. Sci. 39 446 doi: 10.1287/trsc.1050.0127
[31]	Manfredi S, Di Tucci E and Latora V 2018 Phys. Rev. Lett. 120 068301 doi: 10.1103/PhysRevLett.120.068301

Major impact of queue-rule choice on the performance of dynamic networks with limited buffer size

Major impact of queue-rule choice on the performance of dynamic networks with limited buffer size

RichHTML

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

参考文献 31

相关文章 12

Metrics

本文评价

推荐阅读 0

[1]	张新建, 韦爱举, 李科赞. Successive lag synchronization on dynamical networks with communication delay[J]. 中国物理B, 2016, 25(3): 38901-038901.
[2]	周桐, 孙棣华, 李华民, 刘卫宁. A new coupled map car-following model considering drivers’ steady desired speed[J]. 中国物理B, 2014, 23(5): 50203-050203.
[3]	宋玉蓉, 蒋国平. Hash function construction using weighted complex dynamical networks[J]. Chin. Phys. B, 2013, 22(4): 40506-040506.
[4]	王树国, 姚洪兴. Impulsive synchronization of two coupled complex networks with time-delayed dynamical nodes[J]. 中国物理B, 2011, 20(9): 90513-090513.
[5]	郑海青, 井元伟. Robust H_∞ observer-based control for synchronization of a class of complex dynamical networks[J]. 中国物理B, 2011, 20(6): 60504-060504.
[6]	刘昊, 宋玉蓉, 樊春霞, 蒋国平. Fault diagnosis of time-delay complex dynamical networks using output signals[J]. 中国物理B, 2010, 19(7): 70508-070508.
[7]	杜瑞瑾, 董高高, 田立新, 郑松, 孙梅. Projective synchronisation with non-delayed and delayed coupling in complex networks consisting of identical nodes and different nodes[J]. 中国物理B, 2010, 19(7): 70509-070509.
[8]	张庆振, 李忠奎. Pinning control of complex Lur'e networks[J]. 中国物理B, 2009, 18(6): 2176-2183.
[9]	李忠奎, 段志生, 陈关荣. Disturbance rejection and H_∞ pinning control of linear complex dynamical networks[J]. 中国物理B, 2009, 18(12): 5228-5234.
[10]	李嵘, 段志生, 陈关荣. Cost and effect of pinning control for network synchronization[J]. 中国物理B, 2009, 18(1): 106-118.
[11]	过榴晓, 徐振源, 胡满峰. Adaptive projective synchronization with different scaling factors in networks[J]. 中国物理B, 2008, 17(11): 4067-4072.
[12]	肖玉柱, 徐伟, 李秀春, 唐素芳. Complete synchronization of uncertain chaotic dynamical network via a simple adaptive control[J]. 中国物理B, 2008, 17(1): 80-86.