一种点对点通信系统的稳定性
性能
2012-05-08 v2 概率论
摘要
本文关注非结构化点对点网络中文件下载的平稳阶段,该阶段通常在突发访问(flash crowd)启动后持续数小时。模型涵盖了新加入的对等节点在到达时已拥有部分数据片的情形。本文的贡献在于确定使系统稳定所需的来自种子节点的帮助量,这些种子节点既可以是固定种子,也可以是对等种子(即在获得完整文件后仍留在系统中的对等节点)。导致不稳定的主要原因是缺失数据片综合征(missing piece syndrome),即某一片数据在网络中变得极为稀少。研究表明,仅需对等种子的少量帮助即可实现稳定——即便固定种子的帮助非常少,对等节点平均只需作为对等种子停留足够上传额外一片数据的时间即可。稳定性区域对数据片选择策略不敏感。当一部分新到达的对等节点携带随机编码的数据片时,网络编码能够显著扩大稳定性区域。
引用
@article{arxiv.1110.2753,
title = {Stability of a Peer-to-Peer Communication System},
author = {Ji Zhu and Bruce Hajek},
journal= {arXiv preprint arXiv:1110.2753},
year = {2012}
}
备注
33 pages, 6 figures