期刊文献+

有效提高Internet传输性能的社团结构改善策略 被引量:1

Improving community structure strategy for efficiently enhancing Internet transmission performance
下载PDF
导出
摘要 提出一种增添能最有效减弱网络社团特性的边以提高Internet网络传输性能的策略,即减弱社团结构策略(WCS策略),并基于光逻辑链路可以提供与实际物理链路相当的高性能,以实现WCS策略的Internet网络的拓扑重构。在伪随机网络、具有社团结构的无标度人工网络和实际Internet网络上分别进行了基于全局最短路径路由和局部路由的实验。实验结果表明,利用WCS策略在社团之间少量边的添加,就能实现网络负载能力和平均最短路径的大幅改善。 An efficient weakening community structure strategy (WCS) by adding links to the existing networks was propose, which could enhance Internet transmission performance. Internet topology reconstruction could be realized by WCS strategy, because lightpaths that represent logical links between nodes could achieve the same high performance as physi- cal links by means of optically bypassing intermediate nodes. The performance of the proposed strategy was investigated in pseudo random networks with community structure, scale-free network with community structure and Internet topol- ogy respectively, for both local routing strategy and global shortest-path routing strategy. The experimental results show that the traffic capacity of networks and the average shortest path are considerably improved by adding a few links among communities.
作者 蔡君 余顺争
出处 《通信学报》 EI CSCD 北大核心 2013年第4期171-179,186,共10页 Journal on Communications
基金 国家自然科学基金资助项目(60970146 61070154 61202271 61272381) 国家自然科学基金-广东联合基金资助项目(U0735002) 国家高技术研究发展计划("863"计划)基金资助项目(2007AA01Z449) 广东省自然科学基金资助项目(S2012040007184)~~
关键词 复杂网络 社团特性 信息传输 模块度 complex network community structure information transfer modularity
  • 相关文献

参考文献27

  • 1NEWMAN M E J. Detecting community structure in networks [J], The European Physical Journal B, 2004, 38(2): 321-330.
  • 2BOCCALETTI S, LATORA V, MORENO Y, et al. Complex networks: structure and dynamics[J]. Physics Reports, 2006, 424(4-5): 175-308.
  • 3LUN L, DAVID A, WALTER W, et al. A first-principles approach to understanding the Internet's router-level topology [A]. Proceedings of the 2004 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications[C]. New York, 2004. 3-14.
  • 4ERIKSEN K A, SIMONSEN I, MASLOV S, et al. Modularity and extreme edges of the Internet [J]. Physical Review Letters, 2003, 90(14): 1487011-1487014.
  • 5李涛,裴文江,王少平.无标度复杂网络负载传输优化策略[J].物理学报,2009,58(9):5903-5910. 被引量:21
  • 6PU C L, ZHOU S Y, WANG K, et al. Efficient and robust routing on scale-free networks[J]. Physical A: Statistical Mechanics and Its Applications, 2012, 391(3): 866-871.
  • 7DANON L, ARE2qAS A, DIAZ-GUILERA A. Impact of community structure on info:rmation trafer[J]. Physical Review E, 2008, 77(3): 0361031-0361036.
  • 8邵斐,蒋国平.基于社团结构的负载传输优化策略研究[J].物理学报,2011,60(7):852-858. 被引量:6
  • 9TOROCZKAI Z, BASSLER K E. Network dynamics: jamming is limited in seale-f-e systems[J]. Nature, 2004, 428(716): 716-716.
  • 10ARENAS A, DIAZ-GUILERA A, GUIMERA R. Communication in networks with h!Lerarchical branching[J]. Physical Review Letters, 2001, 86(14):3196-3199.

二级参考文献64

  • 1闫栋,祁国宁.大规模软件系统的无标度特性与演化模型[J].物理学报,2006,55(8):3799-3804. 被引量:27
  • 2刘宏鲲,周涛.中国城市航空网络的实证研究与分析[J].物理学报,2007,56(1):106-112. 被引量:144
  • 3Watts D J, Strogatz SH. Collective dynamics of Small-World networks. Nature, 1998,393(6638):440-442.
  • 4Barabasi AL, Albert R. Emergence of scaling in random networks. Science, 1999,286(5439):509-512.
  • 5Barabasi AL, Albert R, Jeong H, Bianconi G. Power-Law distribution of the World Wide Web. Science, 2000,287(5461):2115a.
  • 6Albert R, Barabasi AL, Jeong H. The Internet's Achilles heel: Error and attack tolerance of complex networks. Nature, 2000, 406(2115):378-382.
  • 7Girvan M, Newman MEJ. Community structure in social and biological networks. Proc. of the National Academy of Science, 2002,9(12):7821-7826.
  • 8Guimera R, Amaral LAN. Functional cartography of complex metabolic networks. Nature, 2005,433(7028):895-900.
  • 9Palla G, Derenyi I, Farkas I, Vicsek T. Uncovering the overlapping community structures of complex networks in nature and society. Nature, 2005,435(7043):814-818.
  • 10Wilkinson DM, Huberman BA. A method for finding communities of related genes. Proc. of the National Academy of Science, 2004,101(Suppl.1):5241-5248.

共引文献235

同被引文献3

引证文献1

二级引证文献7

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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