...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Networking, IEEE/ACM Transactions on >Understanding and Modeling the Internet Topology: Economics and Evolution Perspective
【24h】

Understanding and Modeling the Internet Topology: Economics and Evolution Perspective

机译：理解和建模Internet拓扑：经济学和进化论

获取原文
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

In this paper, we seek to understand the intrinsic reasons for the well-known phenomenon of heavy-tailed degree in the Internet AS graph and argue that in contrast to traditional models based on preferential attachment and centralized optimization, the Pareto degree of the Internet can be explained by the evolution of wealth associated with each ISP. The proposed topology model utilizes a simple multiplicative stochastic process that determines each ISP's wealth at different points in time and several ¿maintenance¿ rules that keep the degree of each node proportional to its wealth. Actual link formation is determined in a decentralized fashion based on random walks, where each ISP individually decides when and how to increase its degree. Simulations show that the proposed model, which we call Wealth-based Internet Topology (WIT), produces scale-free random graphs with tunable exponent ¿ and high clustering coefficients (between 0.35 and 0.5) that stay invariant as the size of the graph increases. This evolution closely mimics that of the Internet observed since 1997.
机译：在本文中，我们试图了解互联网AS图中众所周知的重尾度现象的内在原因，并认为与基于优先附件和集中优化的传统模型相比，互联网的帕累托度可以每个ISP的财富演变都可以解释这一点。拟议的拓扑模型利用一个简单的乘法随机过程来确定每个ISP在不同时间点的财富，并制定了几个ƒÃ¢Â„ maintenanceÂÂ，规则，该规则使每个节点的程度与其财富成比例。实际的链路形成是基于随机游走以分散方式确定的，每个ISP分别决定何时以及如何增加其程度。仿真结果表明，所提出的模型（我们称为基于财富的互联网拓扑（WIT））可生成无标度随机图，该图具有可调指数ƒ和高聚类系数（介于0.35到0.5之间），并且保持不变图的大小增加。这种发展非常类似于自1997年以来观察到的互联网发展。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号