Brief announcement: collaborative measurement of upload speeds in P2P systems

Authors:
John Douceur;Thomas Moscibroda;Debmalya Panigrahi
Affiliations:
Microsoft, Redmond, USA;Microsoft, Redmond, USA;MIT, Cambridge, USA
Venue:
Proceedings of the 28th ACM symposium on Principles of distributed computing
Year:
2009

Citing 2
Cited 0

A measurement study of available bandwidth estimation tools

Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement
Donnybrook: enabling large-scale, high-speed, peer-to-peer games

Proceedings of the ACM SIGCOMM 2008 conference on Data communication

Quantified Score

Hi-index	0.00

Visualization

Abstract

We define and study the bandwidth determination problem in ad-hoc P2P environments. Using point-to-point bandwidth probes, the goal is to quickly determine each host's upload and download bandwidth. We present matching upper and lower bounds on the number of probing rounds required by any algorithm. We also devise algorithms which, for realistic bandwidth distributions, beat the lower bounds.