Collaborative Measurements of Upload Speeds in P2P Systems
Name
Douceur-2010-Collaborative measurements of upload speeds in P2P systems.pdf
Size
298.24 KB
Format
Adobe PDF
Checksum (MD5)
d8e333ba1af720dad434777b547c5768
Author(s)
Douceur, John R.
Mickens, James
Moscibroda, Thomas
Panigrahi, Debmalya
Date Issued
May 2010
Journal
IEEE INFOCOM
Publisher
Institute of Electrical and Electronics Engineers (IEEE)
Citation
Douceur, John R. et al. “Collaborative Measurements of Upload Speeds in P2P Systems.” IEEE, 2010. 1–9. Web. 5 Apr. 2012. © 2010 Institute of Electrical and Electronics Engineers
Version
Final published version
Abstract
In this paper, we study the theory of collaborative upload bandwidth measurement in peer-to-peer environments. A host can use a bandwidth estimation probe to determine the bandwidth between itself and any other host in the system. The problem is that the result of such a measurement may not necessarily be the sender's upload bandwidth, since the most bandwidth restricted link on the path could also be the receiver's download bandwidth. In this paper, we formally define the bandwidth determination problem and devise efficient distributed algorithms. We consider two models, the free-departure and no-departure model, depending on whether hosts keep participating in the algorithm even after their bandwidth has been determined. We present lower bounds on the time-complexity of any collaborative bandwidth measurement algorithm in both models. We then show how, for realistic bandwidth distributions, the lower bounds can be overcome. Specifically, we present O(1) and O(log log n)-time algorithms for the two models. We corroborate these theoretical findings with practical measurements on a implementation on PlanetLab.
MIT Department
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Terms of Use
Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use.
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1109/INFCOM.2010.5461938
