期刊文献+

启发优化平衡的网络拓扑模型

Network topology models based on heuristically optimized trade-offs
下载PDF
导出
摘要 网络拓扑模型广泛地应用于网络研究中。幂法则提出以后,出现了一些符合幂法则的网络拓扑模型,但是这些模型没有充分考虑到底层节点的几何排列,针对这种情况,提出了一种改进的"启发式最优化平衡"网络拓扑模型,生成的拓扑图符合幂法则规律,且具有适当数量的叶子节点,更加接近互联网真实特征。 Network topology models are widely used in network research.After power-law being represented, some network topology models emerge.But these models do not involve any reference to underlying geometry.In order to solve this problem,this paper proposes an improved network topology model based on heuristically optimized trade-offs,which generates topology with the power of law,and has an appropriate amount of leaf nodes.It is closer to the real characteristics of the Internet.
出处 《计算机工程与应用》 CSCD 北大核心 2009年第29期105-107,163,共4页 Computer Engineering and Applications
基金 黑龙江省自然科学基金(No.F2004-06)~~
关键词 互联网 拓扑 幂法则 度分布 Internet topology power-law degree distribution
  • 相关文献

参考文献10

  • 1Waxman B M.Routing of multipoint connections[J].IEEE Journal on Selected Areas in Communications, 1988,6(9) : 1617-1622.
  • 2Doar M B.A better model for generating test networks[C]//Proceedings of Global Telecommunications Conference , London, 1996.USA:IEEE, 1996:86-93.
  • 3Zegura E W,Calvert K L,Donahoo M J.A quantitative comparison of graph-based models for Internet topology[J].IEEE/ACM Trans on Networking, 1997,5 (6) : 770-783.
  • 4Faloutsos M,Faloutsos P,Faloutsos C.On power-law relationships of the Internet topology[J].Computer Communication Review,1999,29: 251-258.
  • 5Palmer C R,Steffan J G.Generating network topologies that obey power laws[C]//Proceedings of the IEEE GLOBECOM'00,San Francisco,2000.USA:IEEE Computer Society,2000:434-438.
  • 6Aiello W,Chung F,Lu L Y.A random graph model for massive graphs[C]//Proceedings of the 32nd Annual ACM Symposium on Theory of Computing, USA, 2000.ACM Press, 2000:171-180.
  • 7Albert R,Barabfisi A L.Topology of evolving networks:Local events and universality[J].Physical Review Letters,2000,85(24):5234-5237.
  • 8Tian B,Towsley D.On distinguishing between Internet power law topology generators[C]//Proceedings of the IEEE INFOCOM'02,USA,2002.IEEE Computer Society,2002:638-647.
  • 9Fabrikant A,Koutsoupias E,Papadimitriou C H.Heuristically optimized trade-offs:A new paradigm for power laws in the Internet[J]. IEEE/ACM Transactions on Networking, 2003,11 (4) : 514-524.
  • 10Spatharis A,Foudalis I,Gjoka M,et al.Improved tradeoff-based models of the Internet[C]//Proe of SIWN/IEEE International Conference on Complex Open Distributed Systems'07, Chengdu, China, 2007.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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