A dynamic routing strategy with limited buffer on scale-free network

详细信息    查看全文

• 作者：Yufei Wang ; Feng Liu
• 关键词：Statistical and Nonlinear Physics
• 刊名：The European Physical Journal B - Condensed Matter
• 出版年：2016
• 出版时间：April 2016
• 年：2016
• 卷：89
• 期：4
• 全文大小：312 KB
• 参考文献：1.R. Pastor-Satorras, A. Vazquez, A. Vespignani, Phys. Rev. Lett. 87, 258701 (2001)ADS CrossRef
  2.R. Albert, H. Jeong, A. Barabasi, Nature 401, 130 (1999)ADS CrossRef
  3.R. Albert, A.L. Barabasi, Rev. Mod. Phys. 74, 47 (2002)ADS MathSciNet CrossRef
  4.A. Barabasi, R. Albert, Science 286, 509 (1999)ADS MathSciNet CrossRef
  5.C.H. Kai, J.H. Long, Physica A 401, 174 (2014)ADS MathSciNet CrossRef
  6.F. Tan, Y. Xia, Physica A 392, 4146 (2013)ADS CrossRef
  7.B. Danila, Y. Yu, S. Earl, J.A. Marsh, Z. Torocakai, K.E. Bassler, Phys. Rev. E 74, 046114 (2006)ADS CrossRef
  8.G. Yan, T. Zhou, B. Hu, Z.Q. Fu, B.H. Wang, Phys. Rev. E 73, 046108 (2006)ADS CrossRef
  9.G.Q. Zhang, D. Wang, G.J. Li, Phys. Rev. E 76, 017101 (2007)ADS CrossRef
  10.W.X. Wang, B.H. Wang, C. Yin, Phys. Rev. E 73, 026111 (2006)ADS CrossRef
  11.X. Ling, M.B. Hu, R. Jiang, Q.S. Wu, Phys. Rev. E 81, 016113 (2010)ADS CrossRef
  12.W.X. Wang, C.Y. Yin, G. Yan, B.H. Wang, Phys. Rev. E 74, 016101 (2006)ADS CrossRef
  13.F. Liu, H. Zhao, M. Li, R.F. Yuan, Y.B. Zhu, Chin. Phys. B 19, 040513 (2010)ADS CrossRef
  14.P. Echenique, J. Gomez, Y. Moreno, Phys. Rev. E 70, 056105 (2004)ADS CrossRef
  15.L. Zhao, K. Park, Y.C. Lai, Phys. Rev. E 71, 026125 (2005)ADS CrossRef
  16.G. Appenzeller, I. Keslassy, N. McKeown, SIGCOMM ’04, ACM, Portland, 2004, pp. 289–292
  17.J.D.C. Little, S.C. Graves, in Little’s Law (Springer, 2008), pp. 81–100
  
• 作者单位：Yufei Wang (1) (2) (3) (4)
  Feng Liu (1) (2) (3) (4)
  
  1. School of Electronic and Information Engineering, Beihang University, Beijing, 100191, P.R. China
  2. Collaborative Innovation Center of Geospatial Technology, Wuhan, 430079, P.R. China
  3. Beijing Key Laboratory (NO:BZ0272), Beijing, 100191, P.R. China
  4. Beijing Laboratory for General Aviation Technology, Beijing, 100191, P.R. China
  
• 刊物类别：Physics and Astronomy
• 刊物主题：Physics
  Condensed Matter
  Physics
  Complexity
  Fluids
  Solid State Physics and Spectroscopy
  Superconductivity, Superfluidity and Quantum Fluids
  
• 出版者：Springer Berlin / Heidelberg
• ISSN：1434-6036

文摘

In this paper, we propose an integrated routing strategy based on global static topology information and local dynamic data packet queue lengths to improve the transmission efficiency of scale-free networks. The proposed routing strategy is a combination of a global static routing strategy (based on the shortest path algorithm) and local dynamic queue length management, in which, instead of using an infinite buffer, the queue length of each node i in the proposed routing strategy is limited by a critical queue length Q _ic . When the network traffic is lower and the queue length of each node i is shorter than its critical queue length Q _ic , it forwards packets according to the global routing table. With increasing network traffic, when the buffers of the nodes with higher degree are full, they do not receive packets due to their limited buffers and the packets have to be delivered to the nodes with lower degree. The global static routing strategy can shorten the transmission time that it takes a packet to reach its destination, and the local limited queue length can balance the network traffic. The optimal critical queue lengths of nodes have been analysed. Simulation results show that the proposed routing strategy can get better performance than that of the global static strategy based on topology, and almost the same performance as that of the global dynamic routing strategy with less complexity.