类BitTorrent对等文件共享网络的随机流行病学模型与确定性极限
概率论
2008-11-07 v1
摘要
在本文中，我们提出了一个类似于流行的BitTorrent系统的文件共享对等网络的随机模型：大文件被分割成多个数据块，一个对等节点每次只能从另一个对等节点下载或交换一个数据块。我们证明了该系统的标度马尔可夫模型的流体极限具有凝聚形式，其特例是著名的流行病学（SIR）模型。此外，还探讨了李雅普诺夫稳定性和稳定时间结果。我们推导了在何种条件下，所考虑的BitTorrent激励机制相比于客户端-服务器（单数据块）系统能为对等节点带来更短的平均文件获取时间。最后，给出了扩散近似并讨论了一些开放问题。
引用
@article{arxiv.0811.1003,
title = {A stochastic epidemiological model and a deterministic limit for BitTorrent-like peer-to-peer file-sharing networks},
author = {George Kesidis and Takis Konstantopoulos and Perla Sousi},
journal= {arXiv preprint arXiv:0811.1003},
year = {2008}
}
备注
25 pages, 6 figures