The Effect of Queueing Strategy on Network Traffic

PDF(2626 KB)

理论物理通讯 ›› 2013, Vol. 60 ›› Issue (04) : 496-502.

张学军^1,2, 管祥民^1,2,3, 孙登峰³, 唐绍婷⁴

作者信息 +

The Effect of Queueing Strategy on Network Traffic

ZHANG Xue-Jun^1,2, GUAN Xiang-Min^1,2,3, SUN Deng-Feng³, TANG Shao-Ting⁴

Author information +

文章历史 +

摘要

In recent years, the transportation system has been faced by increasing challenge in congestion and inefficiency, and research in traffic network has become a significant area of interest. In this paper, we introduce a dynamic-information-based (DIB) queueing strategy into network traffic model under the efficient routing strategy. DIB makes a packet with higher priority to be delivered if there are less packets travelling along its path from the current node to the destination. It is found that, compared with the traditional first-in-first-out (FIFO) queueing strategy, DIB can effectively balance the traffic load of the system via delaying packets to be delivered to congested nodes. Although the network capacity has no obvious changes, some other indexes which reflect transportation efficiency are efficiently improved in the congestion state. Besides, extensive simulation results and discussions are provided to explain the phenomena. The results may provide novel insights for research on traffic systems.

Abstract

导出引用

张学军, 管祥民, 孙登峰, 唐绍婷. The Effect of Queueing Strategy on Network Traffic[J]. 理论物理通讯, 2013, 60(04): 496-502

ZHANG Xue-Jun, GUAN Xiang-Min, SUN Deng-Feng, TANG Shao-Ting . The Effect of Queueing Strategy on Network Traffic[J]. Communications in Theoretical Physics, 2013, 60(04): 496-502

中图分类号： 64.60.aq 89.75.-k 89.75.Hc 89.40.-a

参考文献

[1] R. Albert and A.L. Barab\'asi, Rev. Mod. Phys. 74 (2002) 47.

[2] X. Ling, M.B. Hu, J.C. Long, J.X. Ding, and Q. Shi, Chin. Phys. B 22 (2013) 018904.

[3] X. Ling, M.B. Hu, and J.X. Ding, Chin. Phys. B 21 (2012) 098902.

[4] X.F. Wang and G.R. Chen, IEEE Circ. Syst. Mag. 3 (2003) 6.

[5] M.B. Hu, H.Y.K. Lau, X. Ling, and R. Jiang, Chin. Phys. Lett. 29 (2012) 128901.

[6] D.J. Watts and S.H. Strogatz, Nature (London) 393 (1998) 440.

[7] R. Albert and A.L. Barab'asi, Science 286 (1999) 509.

[8] A. Barrat, M. Barthélemy, and A. Vespignani, Phys. Rev. Lett. 92 (2004) 228701.

[9] W.X. Wang, B.H. Wang, B. Hu, G. Yan, and Q. Ou, Phys. Rev. Lett. 94 (2005) 118702.

[10] X. Ling, M.B. Hu, and J.X. Ding, Q. Shi, and R. Jiang, Euro. Phys. J. B 86 (2013) 146.

[11] X. Ling, M.B. Hu, W.B. Du, R. Jiang, Y.H. Wu, and Q.S. Wu, Phys. Lett. A 374 (2010) 48.

[12] G.X. Yang, W.X. Wang, Y.B. Xie, Y.C. Lai, and B.H. Wang, Phys. Rev. E 83 (2011) 016102.

[13] Z.X. Wu, G. Peng, W.X. Wang, S. Chan, and EWM. Wong, J. Stat. Mech. (2008) P05013.

[14] M.B. Hu, X. Ling, R. Jiang, Y.H. Wu, and Q.S. Wu, Phys. Rev. E 79 (2009) 047101.

[15] J. Zhang, X.B. Cao, W.B. Du, and K.Q. Cai, Physica A 389 (2010) 3922.

[16] R. Pastor-Satorras, A. Vázquez and A. Vespignani, Phys. Rev. Lett. 87 (2001) 258701.

[17] R. Albert, H. Jeong, and A. L. Barabási, Nature (London) 401 (1999) 103.

[18] B. Tadi\'c, S. Thurder, and G.J. Rodgers, Phys. Rev. E 69 (2004) 036102.

[19] R. Guimerá, A. D\'\hiaz-Guilera, F. Vega-Redondo, A. Cabrales, and A. Arenas, Phys. Rev. Lett. 89 (2002) 248701.

[20] R. Guimerá, A. Arenas, A. D\'\hiaz-Guilera, and F. Giralt, Phys. Rev. E 66 (2002) 026704.

[21] G. Mukherjee and S.S. Manna, Phys. Rev. E 71 (2005) 066108.

[22] A. Arenas, A. D\'\hiaz-Guilera, and R. Guimerá, Phys. Rev. Lett. 86 (2001) 3196.

[23] S.Y. Zhou, K. Wang, Y.F. Zhang, W.J. Pei, C.L. Pu, and W. Li, Chin. Phys. B 20 (2011) 080501.

[24] F. Liu, Z. Han, M. Li, F.Y. Ren, and Y.B. Zhu, Chin. Phys. B 19 (2010) 040513.

[25] J.D. Noh and H. Rieger, Phys. Rev. Lett. 92 (2004) 118701.

[26] Z.H. Wu, W.X. Wang, and K.H. Yeung, New J. Phys. 10 (2008) 023025.

[27] G. Yan, T. Zhou, J. Wang, Z.Q. Fu, and B.H. Wang, Chin. Phys. Lett. 22 (2005) 510.

[28] C.Y. Yin, B.H. Wang, W.X. Wang, T. Zhou, and H.J. Yang, Phys. Lett. A 351 (2006) 220.

[29] W.X. Wang, C.Y. Yin, G. Yan, and B.H. Wang, Phys. Rev. E 74 (2006) 016101.

[30] Z. Liu, M.B. Hu, R. Jiang, W.X. Wang, and Q.S. Wu, Phys. Rev. E 76 (2007) 037101.

[31] G.Q. Zhang, D. Wang, and G.J. Li, Phys. Rev. E 76 (2007) 017101.

[32] W. Huang and W.S. Chow Tommy, J. Stat. Mech. (2010) P01016.

[33] S. Meloni, A. Arenas, and Y. Moreno, Proc. Natl. Acad. Sci. USA 106 (2009) 16897.

[34] W.X. Wang, Y.C. Lai, and C. Grebogi, Phys. Rev. E 81 (2010) 046113.

[35] K. Kim, B. Kahng, and D. Kim, Europhy. Lett. 86 (2009) 58002.

[36] X. Ling, M.B. Hu, R. Jiang, and Q.S. Wu, Phys. Rev. E 81 (2010) 016113.

[37] X.B. Cao, W.B. Du, C.L. Chen, and J. Zhang, Chin. Phys. Lett. 28 (2011) 058902.

[38] H.X. Yang, W.X. Wang, Z.X. Wu, and B.H. Wang, Physica A 387 (2008) 6857.

[39] Y. Xia and D. Hill, Europhy. Lett. 89 (2010) 58004.

[40] X.J. Zhang, X.M. Guan, I. Hwang, and K.Q. Cai, Sci. Chin. F (2012), DOI 10.1007/s11432-013-4836-3.

基金

Supported by the National High Technology Research and Development Program of China under Grant No. 2011AA110101, the National Natural Science Foundation of China under Grant No. 61201314, and China Scholarship Council