ThunderDome: discovering upload constraints using decentralized bandwidth tournaments

ThunderDome is a system for collaboratively measuring upload bandwidths in ad-hoc peer-to-peer systems. It works by scheduling bandwidth probes between pairs of hosts, wherein each pairwise exchange reveals the upstraint of one participant. Using the abstraction of bandwidth tournaments, unresolved hosts are successively paired with each other until every peer knows its upload bandwidth. To recover from measurement errors that corrupt its tournament schedule, ThunderDome aggregates multiple probe results for each host, avoiding pathological bandwidth estimations that would otherwise occur in systems with heterogeneous bandwidth distributions. For scalability, the coordination of probes is distributed across the hosts. Simulations on empirical and analytic bandwidth distributions--validated with wide-area PlanetLab experiments--show that ThunderDome efficiently yields upload bandwidth estimates that are robust to measurement error. Categories and Subject Descriptors C.4 [Performance of...

• Type: Conference
• Year: 2009
• Where: CONEXT
• Authors: John R. Douceur, James W. Mickens, Thomas Moscibroda, Debmalya Panigrahi
• Keywords: Bandwidth Probes, Computer Networks, CONEXT 2009, Pathological Bandwidth Estimations, Upload Bandwidth