【问题标题】:What is the power law exponent of unstructured p2p networks?非结构化 p2p 网络的幂律指数是多少?
【发布时间】:2010-06-29 19:31:00
【问题描述】:

我发现了关于这个主题的相互矛盾的文献。一些论文表明幂律指数接近 2(在 2.1 到 2.3 之间)。但是其他一些论文显示这个值更高(大约 3)。请提供与此主题相关的任何研究/参考资料的参考资料。

这里有一些链接和引用:

Search in Power-Law Networks

许多大型分布式系统,[...] 在其节点度中显示幂律分布。这种分布反映了少数具有很高度数和许多低度数的节点的存在,这是标准随机图中所没有的特征

Modeling Peer-to-peer Network Topologies Through “small-world” Models And Power Laws

【问题讨论】:

  • 哪个P2P网络?哪篇论文?
  • 我正在研究像 Gnutella 这样的非结构化 P2P 网络
  • 您对可扩展性感兴趣吗?
  • 是的,我想看看随着更多节点添加到网络中指数如何变化
  • 关于 p2p 网络的幂律是什么?除非您试图过滤掉不熟悉该主题的人,否则您应该为问题添加更好的描述。

标签: p2p


【解决方案1】:

这里真正的问题是学术界并不真正存在大规模的 p2p 网络。扩展真正的 p2p 网络非常困难。没有很好的用于查找算法的 p2p 模拟器可以帮助测量这些细节。

我最近开始使用 jxta-sim,它是一个建立在 Planet sim 之上的 p2p 模拟器。

jxta sim 链接 - http://jxta.dsg.cs.tcd.ie/

【讨论】:

  • 您是否遇到过幂律指数接近 3 的 P2P 网络?
  • 我的特定领域是使用这些协议进行网络发现。我们看到了现实世界网络与模拟网络的差异(由于网络密度)。查看bubble rap,它通常是一种路由协议,它使用社交网络来决定路由。这可能会提供对问题的更多洞察。
【解决方案2】:

鉴于这是一个经验拟合,我想说它取决于网络(是什么驱动它,它如何增长等)并且报告值的变化应该被视为一个范围(而不是作为错误测量)。

【讨论】:

  • 您能否给出任何真实 P2P 网络的任何值(范围)...我对幂律指数接近 3 的 p2p 网络更感兴趣
  • @Bruce,我的回答纯粹是理论上的。我在 p2p 网络方面没有任何特别的专业知识。
猜你喜欢
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 2019-12-10
相关资源
最近更新 更多