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

doi:10.1088/1674-1056/ab5935

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.

Keywords: dynamical network queue rule buffer size traffic congestion

Received: 17 October 2019
Revised: 11 November 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 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).

Corresponding Authors: Ning Guo
E-mail: guoning_945@126.com

Cite this article:

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 2020 Chin. Phys. B 29 018901

[1]	Pastor-Satorras R and Vespignani A 2001 Phys. Rev. Lett. 86 3200
[2]	Liu X, Wang J F, Wei J, Menno J, Jeroen S T and Zhao H 2018 Chin. Phys. B 27 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
[5]	Strogatz S 2001 Nature 410 268
[6]	Guo R Y and Huang H J 2008 Chin. Phys. B 17 1698
[7]	Du W B, Zhou X L, Lordan O Wang Z, Zhao C and Zhu Y B 2016 Trans. Res. Part. E 89 108
[8]	Du W B, Zhang M Y, Zhang Y, Cao X B and Zhang Z 2018 Trans. Res. Part. E 118 466
[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
[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
[13]	Yang H X, Tang M and Lai Y C 2015 Phys. Rev. E 91 062817
[14]	Zhang X, Boccaletti S, Guan S and Liu Z 2015 Phys. Rev. Lett. 114 038701
[15]	Donoho D L 2006 IEEE Trans. Inform. Theory 52 1289
[16]	Ling X, Hu M B and Ding J X 2012 Chin. Phys. B 21 098902
[17]	Yan G, Zhou T, Hu B, Fu Z Q and Wang B H 2006 Phys. Rev. E 73 046108
[18]	Zhou T, Sun D H, Li H M and Liu W N 2014 Chin. Phys. B 23 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
[21]	Ge H X, Yu J and Lo S M 2012 Chin. Phys. Lett. 29 050502
[22]	Li S B, Sun Z X, Liu J H and Chen H H 2016 Chin. Phys. B 25 088902
[23]	Jiang Z Y and Liang M G 2013 Physica A 392 1894
[24]	Jiang Z Y, Liang M G and An W J 2014 Physica A 394 379
[25]	Song H Q and Guo J 2015 Chin. Phys. B 24 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
[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
[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
[31]	Manfredi S, Di Tucci E and Latora V 2018 Phys. Rev. Lett. 120 068301

[1]	Successive lag synchronization on dynamical networks with communication delay Xin-Jian Zhang(张新建), Ai-Ju Wei(韦爱举), Ke-Zan Li(李科赞). Chin. Phys. B, 2016, 25(3): 038901.
[2]	A new coupled map car-following model considering drivers’ steady desired speed Zhou Tong (周桐), Sun Di-Hua (孙棣华), Li Hua-Min (李华民), Liu Wei-Ning (刘卫宁). Chin. Phys. B, 2014, 23(5): 050203.
[3]	Hash function construction using weighted complex dynamical networks Song Yu-Rong (宋玉蓉), Jiang Guo-Ping (蒋国平). Chin. Phys. B, 2013, 22(4): 040506.
[4]	Stochastic synchronization for time-varying complex dynamical networks Guo Xiao-Yong(郭晓永) and Li Jun-Min(李俊民) . Chin. Phys. B, 2012, 21(2): 020501.
[5]	Topology identification for a class of complex dynamical networks using output variables Fan Chun-Xia(樊春霞), Wan You-Hong(万佑红), and Jiang Guo-Ping(蒋国平) . Chin. Phys. B, 2012, 21(2): 020510.
[6]	Impulsive synchronization of two coupled complex networks with time-delayed dynamical nodes Wang Shu-Guo(王树国) and Yao Hong-Xing(姚洪兴) . Chin. Phys. B, 2011, 20(9): 090513.
[7]	Robust H_∞ observer-based control for synchronization of a class of complex dynamical networks Zheng Hai-Qing(郑海青) and Jing Yuan-Wei(井元伟). Chin. Phys. B, 2011, 20(6): 060504.
[8]	Fault diagnosis of time-delay complex dynamical networks using output signals Liu Hao (刘昊), Song Yu-Rong (宋玉蓉), Fan Chun-Xia (樊春霞), Jiang Guo-Ping (蒋国平). Chin. Phys. B, 2010, 19(7): 070508.
[9]	Projective synchronisation with non-delayed and delayed coupling in complex networks consisting of identical nodes and different nodes Du Rui-Jin (杜瑞瑾), Dong Gao-Gao (董高高), Tian Li-Xin (田立新), Zheng Song (郑松), Sun Mei (孙梅). Chin. Phys. B, 2010, 19(7): 070509.
[10]	Pinning control of complex Lur'e networks Zhang Qing-Zhen(张庆振) and Li Zhong-Kui(李忠奎). Chin. Phys. B, 2009, 18(6): 2176-2183.
[11]	Disturbance rejection and $H_{\infty}$ pinning control of linear complex dynamical networks Li Zhong-Kui(李忠奎), Duan Zhi-Sheng(段志生), and Chen Guan-Rong(陈关荣) . Chin. Phys. B, 2009, 18(12): 5228-5234.
[12]	Cost and effect of pinning control for network synchronization Li Rong(李嵘), Duan Zhi-Sheng(段志生), and Chen Guan-Rong(陈关荣). Chin. Phys. B, 2009, 18(1): 106-118.
[13]	Adaptive projective synchronization with different scaling factors in networks Xu Zhen-Yuan (过榴晓), Guo Liu-Xiao (徐振源), Hu Man-Feng (胡满峰). Chin. Phys. B, 2008, 17(11): 4067-4072.
[14]	Synchronization of stochastically hybrid coupled neural networks with coupling discrete and distributed time-varying delays Tang Yang (唐漾), Zhong Hui-Huang(钟恢凰), Fang Jian-An(方建安). Chin. Phys. B, 2008, 17(11): 4080-4090.
[15]	Complete synchronization of uncertain chaotic dynamical network via a simple adaptive control Xiao Yu-Zhu(肖玉柱), Xu Wei(徐伟), Li Xiu-Chun(李秀春), and Tang Su-Fang(唐素芳). Chin. Phys. B, 2008, 17(1): 80-86.

No Suggested Reading articles found!

Viewed

Full text

Abstract

Cited

Metrics
Related Articles

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

Cite this article:

Online attention