关于 Chord 在用户 churn 下的统计理论

Supriya Krishnamurthy; Sameh El-Ansary; Erik Aurell; Seif Haridi

关于 Chord 在用户 churn 下的统计理论

网络与互联网体系结构 2007-05-23 v1 统计力学分布式、并行与集群计算

作者: Supriya Krishnamurthy , Sameh El-Ansary , Erik Aurell , Seif Haridi

摘要

以往大多数关于在 churn 下分布式哈希表 (DHT) 的研究要么依赖于仿真作为主要的调查工具，要么依赖于建立 DHT 功能的界限。在本文中，我们采用一种以马斯登方程为基础的方法进行彻底的分析，该方法传统上用于非平衡统计力学以描述稳态或瞬态现象。仿真用于验证所有理论预测。我们展示了将该方法应用于 Chord 系统的效果。对于任意的 churn rate 和稳定 rate，以及任意系统规模，我们准确预测 failed 或 incorrect 继任者和指纹指针的比例，并展示如何利用这些量来预测在 churn 下的查找性能和一致性。我们还简要讨论了 churn 可能实际上具有不同“类型”，以及这对 DHT 总体功能的影响。

关键词

Chord churn 统计力学马斯登方程分布式哈希表

引用

@article{arxiv.cs/0501069,
  title  = {A Statistical Theory of Chord under Churn},
  author = {Supriya Krishnamurthy and Sameh El-Ansary and Erik Aurell and Seif Haridi},
  journal= {arXiv preprint arXiv:cs/0501069},
  year   = {2007}
}

备注

6 pages, In the 4th International Workshop on Peer-to- Peer Systems (IPTPS'05), Ithaca, New York, USA, 2005

关于 Chord 在用户 churn 下的统计理论

摘要

关键词

引用

备注

相关论文