Brief announcement

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Brief announcement: collaborative measurement of upload speeds in P2P systems

Full text

Pdf (472 KB)

Source

Annual ACM Symposium on Principles of Distributed Computing archive
Proceedings of the 28th ACM symposium on Principles of distributed computing table of contents

Calgary, AB, Canada

SESSION: B3-2 table of contents

Pages 338-339

Year of Publication: 2009

ISBN:978-1-60558-396-9

Authors

John Douceur	Microsoft, Redmond, USA
Thomas Moscibroda	Microsoft, Redmond, USA
Debmalya Panigrahi	MIT, Cambridge, USA

Sponsors

SIGOPS: ACM Special Interest Group on Operating Systems
SIGACT: ACM Special Interest Group on Algorithms and Computation Theory
ACM: Association for Computing Machinery

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 13, Downloads (12 Months): 32, Citation Count: 0

Additional Information:

abstract references index terms collaborative colleagues

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/1582716.1582798 What is a DOI?

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.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Ashwin Bharambe , John R. Douceur , Jacob R. Lorch , Thomas Moscibroda , Jeffrey Pang , Srinivasan Seshan , Xinyu Zhuang, Donnybrook: enabling large-scale, high-speed, peer-to-peer games, Proceedings of the ACM SIGCOMM 2008 conference on Data communication, August 17-22, 2008, Seattle, WA, USA
	2	John R. Douceur, James W. Mickens, Thomas Moscibroda, and Debmalya Panigrahi. Collaborative Measurements of Upload Speeds in P2P Systems. Manuscript.
	3	Jacob Strauss , Dina Katabi , Frans Kaashoek, A measurement study of available bandwidth estimation tools, Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement, October 27-29, 2003, Miami Beach, FL, USA [doi>10.1145/948205.948211]