期刊文献+

Traffic resource allocation for complex networks 被引量:2

Traffic resource allocation for complex networks
下载PDF
导出
摘要 In this paper, an optimal resource allocation strategy is proposed to enhance traffic dynamics in complex networks. The network resources are the total node packet-delivering capacity and the total link bandwidth. An analytical method is developed to estimate the overall network capacity by using the concept of efficient betweenness (ratio of algorithmic betweenness and local processing capacity). Three network structures (scale-free, small-world, and random networks) and two typical routing protocols (shortest path protocol and efficient routing protocol) are adopted to demonstrate the performance of the proposed strategy. Our results show that the network capacity is reversely proportional to the average path length for a particular routing protocol and the shortest path protocol can achieve the largest network capacity when the proposed resource allocation strategy is adopted. In this paper, an optimal resource allocation strategy is proposed to enhance traffic dynamics in complex networks. The network resources are the total node packet-delivering capacity and the total link bandwidth. An analytical method is developed to estimate the overall network capacity by using the concept of efficient betweenness (ratio of algorithmic betweenness and local processing capacity). Three network structures (scale-free, small-world, and random networks) and two typical routing protocols (shortest path protocol and efficient routing protocol) are adopted to demonstrate the performance of the proposed strategy. Our results show that the network capacity is reversely proportional to the average path length for a particular routing protocol and the shortest path protocol can achieve the largest network capacity when the proposed resource allocation strategy is adopted.
出处 《Chinese Physics B》 SCIE EI CAS CSCD 2013年第1期583-588,共6页 中国物理B(英文版)
基金 Project supported by the National Basic Research Program of China (Grant No. 2012CB725404) the National Natural Science Foundation of China(Grant Nos. 71071044, 71171185, 71201041, 71271075, and 11247291/A05) the Doctoral Program of the Ministry of Education of China (Grant No. 20110111120023)
关键词 complex network shortest path protocol efficient routing protocol resource allocation strategy complex network, shortest path protocol, efficient routing protocol, resource allocation strategy
  • 相关文献

参考文献29

  • 1Watts D J and Strogaz S H 1998 Nature 393 440.
  • 2Barabasi A L and Albert R 1999 Science 286 509.
  • 3Albert R and Barabisi A L 2002 Rev. Mod. Phys. 74 47.
  • 4Newman M E J 2001 Phys. Rev. E 64 016132.
  • 5Newman M E J 2003 SIAMRev. 45 167.
  • 6Boccaletti S, Latora V and Moreno Y 2006 Phys. Rep. 424 175.
  • 7Arenas A, Diaz-Guilera A D and Guimera R 2001 Phys. Rev. Lett. 86 3196.
  • 8Martino D D, DallAsta L, Bianconi G and Marsili M 2009 Phys. Rev. E 79 015101(R).
  • 9Wang Y Q and Jiang G P 2010 Acta Phys. Sin. 59 6725.
  • 10Song Y R and Jiang G P 2010 Acta Phys. Sin. 59 7546.

同被引文献78

  • 1赵明,汪秉宏,蒋品群,周涛.复杂网络上动力系统同步的研究进展[J].物理学进展,2005,25(3):273-295. 被引量:44
  • 2EBEL H, MIELSCH L I, BORNHOLDT S. Scale-free topology of e-mail networks[J]. Physical Review E, 2002, 66: 035103.
  • 3AIELLO W, CHUNG F, LV L. A random graph model for massive graphs[C]//Proceedings of the thirty-second annual ACM symposium on Theory of computing. Newyork:[s.n.], 2000: 171-180.
  • 4WATTS D J, STROGATZ S H. Collective dynamics of 'small-world' networks[J]. Nature, 1998, 393(6684): 440- 442.
  • 5LI W, CAl X. Statistical analysis of airport network of China[J]. Physical Review E, 2004, 69(4): 046106.
  • 6HELBING D. Traffic and related self-driven many-particle systems[J]. Reviews of Modern Physics, 2001, 73(4): 1067.
  • 7ALBERT R, JEONG H, BARABASI A L. Internet: Diameter of the world-wide web[J]. Nature, 1999, 401(6749): 130-131.
  • 8KAHNG B, PARK Y, JEONG H. Robustness of the in-degree exponent for the world-wide web[J]. Physical Review E, 2002, 66(4): 046107.
  • 9BARABASI A L, ALBERT R. Emergence of scaling in random networks[J]. Science, 1999,286(5439): 509-512.
  • 10ZHAO L, LAI Y C, PARK K, et al. Onset of traffic congestion in complex networks[J]. Physical Review E, 2005, 71(2): 026125.

引证文献2

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部