DocumentCode :
2330805
Title :
Collaborative Measurements of Upload Speeds in P2P Systems
Author :
Douceur, John R. ; Mickens, James ; Moscibroda, Thomas ; Panigrahi, Debmalya
Author_Institution :
Distrib. Syst. Res. Group, Microsoft Res., Redmond, WA, USA
fYear :
2010
fDate :
14-19 March 2010
Firstpage :
1
Lastpage :
9
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.
Keywords :
bandwidth allocation; peer-to-peer computing; PlanetLab; bandwidth estimation probe; bandwidth restricted link; collaborative upload bandwidth measurement; download bandwidth; free-departure model; no-departure model; peer-to-peer systems; time-complexity; upload speeds; Bandwidth; Collaboration; Communications Society; Computer science; Distributed algorithms; Extraterrestrial measurements; IP networks; Peer to peer computing; Probes; Velocity measurement;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
INFOCOM, 2010 Proceedings IEEE
Conference_Location :
San Diego, CA
ISSN :
0743-166X
Print_ISBN :
978-1-4244-5836-3
Type :
conf
DOI :
10.1109/INFCOM.2010.5461938
Filename :
5461938
Link To Document :
بازگشت