基于流行病动力学的BitTorrent稀有片段建模与控制
网络与互联网体系结构
2013-06-14 v1
摘要
尽管BitTorrent对下载者合作有现有的激励,但文件共享从根本上依赖于种子用户的存在。种子用户基本上在BitTorrent激励之外运作,有两个注意事项:慢速下行链路导致“临时”种子数量增加(他们离开控制台,但返回时会终止种子角色),以及文件分段为永久种子提供的版权责任优势。使用一个简单的两段BitTorrent群的流行病模型,我们关注BitTorrent的(本地)最稀有片段优先传播规则。通过我们的模型,我们展示了最稀有片段优先规则最小化到种子(完成文件获取)的转换时间,并在稳态下均衡片段群体。我们讨论了替代传播规则如何可能有益地增加文件获取时间,导致下载者在系统中停留更长时间(特别是作为临时种子)。结果是下载者被进一步诱使合作。这消除了稀有片段灭绝的威胁,而稀有片段的灭绝需要永久种子的存在来防止。我们的模型允许我们研究性能改进、永久种子负载和内容可用性之间的相应权衡,我们将其留作未来工作。最后,将两段模型解释为涉及一个稀有片段和一个代表其余部分的“合并”片段,我们研究了一个联合考虑稀有片段控制和不同上行链路导致“阻塞”(高上行链路对等体不会与低上行链路对等体进行某些交易)的模型。
引用
@article{arxiv.1306.3160,
title = {Modeling and Control of Rare Segments in BitTorrent with Epidemic Dynamics},
author = {Christopher Griffin and George Kesidis and Panayotis Antoniadis and Serge Fdida},
journal= {arXiv preprint arXiv:1306.3160},
year = {2013}
}
备注
18 pages, 6 figures, A shorter version of this paper that did not include the N-segment lumped model was presented in May 2011 at IEEE ICC, Kyoto