对等节点的空间交互与文件共享系统性能
网络与互联网体系结构
2012-06-19 v2
摘要
我们提出一个新的对等网络模型,该模型考虑了接入层面之外的网络瓶颈。此模型能够处理 P2P 网络的关键特征,如度数或局部性约束,或者远距离节点通常比邻近节点速率更低的事实。我们证明,描述稳态下节点的空间点过程会表现出一种有趣的排斥现象。我们分析了对等网络的两种渐近状态:流体状态和硬核状态。我们得到了每种状态下节点延迟和下载速率的均值(以及在某些情况下的分布)以及稳态下节点空间密度的闭式表达式,并给出了一个适用于所有状态的精确近似。分析结果基于数学分析和量纲分析的结合,并具有重要的设计启示。其中第一个启示是存在一种设置,其中均衡平均延迟是负载的递减函数,我们将这种现象称为超可扩展性。
引用
@article{arxiv.1108.4129,
title = {Spatial Interactions of Peers and Performance of File Sharing Systems},
author = {François Baccelli and Fabien Mathieu and Ilkka Norros},
journal= {arXiv preprint arXiv:1108.4129},
year = {2012}
}
备注
No. RR-7713 (2012)