BitTorrent, the immensely popular file swarming system, suffers a fundamental problem: unavailability. Although swarming scales well to tolerate flash crowds for popular content, it is less useful for unpopular or rare files as peers arriving after the initial rush find the content unavailable. Our primary contribution is a model to quantify content availability in swarming systems. We use the model to analyze the availability and the performance implications of bundling, a strategy commonly adopted by many BitTorrent publishers today. We find that even a limited amount of bundling exponentially reduces content unavailability. Furthermore, for swarms with highly unavailable publishers, the availability gain of bundling can result in a net improvement in download time, i.e., peers obtain more content in less time. We empirically confirm the model's conclusions through experiments on PlanetLab using the mainline BitTorrent client.
Description
Content availability and bundling in swarming systems
%0 Conference Paper
%1 menasche2009content
%A Menasche, Daniel S.
%A Rocha, Antonio A.A.
%A Li, Bin
%A Towsley, Don
%A Venkataramani, Arun
%B Proceedings of the 5th International Conference on Emerging Networking Experiments and Technologies
%C New York, NY, USA
%D 2009
%I ACM
%K availability dependability modeling
%P 121--132
%R 10.1145/1658939.1658954
%T Content Availability and Bundling in Swarming Systems
%U http://doi.acm.org/10.1145/1658939.1658954
%X BitTorrent, the immensely popular file swarming system, suffers a fundamental problem: unavailability. Although swarming scales well to tolerate flash crowds for popular content, it is less useful for unpopular or rare files as peers arriving after the initial rush find the content unavailable. Our primary contribution is a model to quantify content availability in swarming systems. We use the model to analyze the availability and the performance implications of bundling, a strategy commonly adopted by many BitTorrent publishers today. We find that even a limited amount of bundling exponentially reduces content unavailability. Furthermore, for swarms with highly unavailable publishers, the availability gain of bundling can result in a net improvement in download time, i.e., peers obtain more content in less time. We empirically confirm the model's conclusions through experiments on PlanetLab using the mainline BitTorrent client.
%@ 978-1-60558-636-6
@inproceedings{menasche2009content,
abstract = {BitTorrent, the immensely popular file swarming system, suffers a fundamental problem: unavailability. Although swarming scales well to tolerate flash crowds for popular content, it is less useful for unpopular or rare files as peers arriving after the initial rush find the content unavailable. Our primary contribution is a model to quantify content availability in swarming systems. We use the model to analyze the availability and the performance implications of bundling, a strategy commonly adopted by many BitTorrent publishers today. We find that even a limited amount of bundling exponentially reduces content unavailability. Furthermore, for swarms with highly unavailable publishers, the availability gain of bundling can result in a net improvement in download time, i.e., peers obtain more content in less time. We empirically confirm the model's conclusions through experiments on PlanetLab using the mainline BitTorrent client.},
acmid = {1658954},
added-at = {2014-08-28T10:46:12.000+0200},
address = {New York, NY, USA},
author = {Menasche, Daniel S. and Rocha, Antonio A.A. and Li, Bin and Towsley, Don and Venkataramani, Arun},
biburl = {https://www.bibsonomy.org/bibtex/2c737d8e4c6f048f2522e63fa9a18d6a3/avail_map_stud},
booktitle = {Proceedings of the 5th International Conference on Emerging Networking Experiments and Technologies},
description = {Content availability and bundling in swarming systems},
doi = {10.1145/1658939.1658954},
interhash = {f4cb0cc1da68ddddc4519503d4b33ff5},
intrahash = {c737d8e4c6f048f2522e63fa9a18d6a3},
isbn = {978-1-60558-636-6},
keywords = {availability dependability modeling},
location = {Rome, Italy},
numpages = {12},
pages = {121--132},
publisher = {ACM},
series = {CoNEXT '09},
timestamp = {2014-08-28T10:46:41.000+0200},
title = {Content Availability and Bundling in Swarming Systems},
url = {http://doi.acm.org/10.1145/1658939.1658954},
year = 2009
}