Matches in SemOpenAlex for { <https://semopenalex.org/work/W2108091908> ?p ?o ?g. }
- W2108091908 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." @default.
- W2108091908 created "2016-06-24" @default.
- W2108091908 creator A5020094804 @default.
- W2108091908 creator A5041937385 @default.
- W2108091908 creator A5073038911 @default.
- W2108091908 creator A5087182068 @default.
- W2108091908 date "2010-03-01" @default.
- W2108091908 modified "2023-09-23" @default.
- W2108091908 title "Collaborative Measurements of Upload Speeds in P2P Systems" @default.
- W2108091908 cites W1512493269 @default.
- W2108091908 cites W1845092866 @default.
- W2108091908 cites W1923332504 @default.
- W2108091908 cites W1957503394 @default.
- W2108091908 cites W1974965594 @default.
- W2108091908 cites W1985361054 @default.
- W2108091908 cites W1988171239 @default.
- W2108091908 cites W2054149522 @default.
- W2108091908 cites W2095329311 @default.
- W2108091908 cites W2096615321 @default.
- W2108091908 cites W2110961887 @default.
- W2108091908 cites W2118987554 @default.
- W2108091908 cites W2126765945 @default.
- W2108091908 cites W2135570031 @default.
- W2108091908 cites W2141299790 @default.
- W2108091908 cites W2151100432 @default.
- W2108091908 cites W2159342399 @default.
- W2108091908 cites W2162449420 @default.
- W2108091908 cites W2165239935 @default.
- W2108091908 cites W2165727048 @default.
- W2108091908 cites W2166505793 @default.
- W2108091908 cites W2281150297 @default.
- W2108091908 cites W2295428206 @default.
- W2108091908 cites W2331025249 @default.
- W2108091908 doi "https://doi.org/10.1109/infcom.2010.5461938" @default.
- W2108091908 hasPublicationYear "2010" @default.
- W2108091908 type Work @default.
- W2108091908 sameAs 2108091908 @default.
- W2108091908 citedByCount "6" @default.
- W2108091908 countsByYear W21080919082012 @default.
- W2108091908 countsByYear W21080919082013 @default.
- W2108091908 countsByYear W21080919082021 @default.
- W2108091908 crossrefType "proceedings-article" @default.
- W2108091908 hasAuthorship W2108091908A5020094804 @default.
- W2108091908 hasAuthorship W2108091908A5041937385 @default.
- W2108091908 hasAuthorship W2108091908A5073038911 @default.
- W2108091908 hasAuthorship W2108091908A5087182068 @default.
- W2108091908 hasBestOaLocation W21080919082 @default.
- W2108091908 hasConcept C110875604 @default.
- W2108091908 hasConcept C111919701 @default.
- W2108091908 hasConcept C11413529 @default.
- W2108091908 hasConcept C120314980 @default.
- W2108091908 hasConcept C145062175 @default.
- W2108091908 hasConcept C149810388 @default.
- W2108091908 hasConcept C162324750 @default.
- W2108091908 hasConcept C198104137 @default.
- W2108091908 hasConcept C200157131 @default.
- W2108091908 hasConcept C2776257435 @default.
- W2108091908 hasConcept C2780300890 @default.
- W2108091908 hasConcept C31258907 @default.
- W2108091908 hasConcept C41008148 @default.
- W2108091908 hasConcept C50522688 @default.
- W2108091908 hasConcept C534932454 @default.
- W2108091908 hasConcept C71901391 @default.
- W2108091908 hasConceptScore W2108091908C110875604 @default.
- W2108091908 hasConceptScore W2108091908C111919701 @default.
- W2108091908 hasConceptScore W2108091908C11413529 @default.
- W2108091908 hasConceptScore W2108091908C120314980 @default.
- W2108091908 hasConceptScore W2108091908C145062175 @default.
- W2108091908 hasConceptScore W2108091908C149810388 @default.
- W2108091908 hasConceptScore W2108091908C162324750 @default.
- W2108091908 hasConceptScore W2108091908C198104137 @default.
- W2108091908 hasConceptScore W2108091908C200157131 @default.
- W2108091908 hasConceptScore W2108091908C2776257435 @default.
- W2108091908 hasConceptScore W2108091908C2780300890 @default.
- W2108091908 hasConceptScore W2108091908C31258907 @default.
- W2108091908 hasConceptScore W2108091908C41008148 @default.
- W2108091908 hasConceptScore W2108091908C50522688 @default.
- W2108091908 hasConceptScore W2108091908C534932454 @default.
- W2108091908 hasConceptScore W2108091908C71901391 @default.
- W2108091908 hasLocation W21080919081 @default.
- W2108091908 hasLocation W21080919082 @default.
- W2108091908 hasOpenAccess W2108091908 @default.
- W2108091908 hasPrimaryLocation W21080919081 @default.
- W2108091908 hasRelatedWork W1211406874 @default.
- W2108091908 hasRelatedWork W1490157780 @default.
- W2108091908 hasRelatedWork W1817971798 @default.
- W2108091908 hasRelatedWork W1950183092 @default.
- W2108091908 hasRelatedWork W1990008279 @default.
- W2108091908 hasRelatedWork W2013760396 @default.
- W2108091908 hasRelatedWork W2072237523 @default.
- W2108091908 hasRelatedWork W2109976217 @default.
- W2108091908 hasRelatedWork W2114062249 @default.
- W2108091908 hasRelatedWork W2120843430 @default.
- W2108091908 hasRelatedWork W2122186386 @default.
- W2108091908 hasRelatedWork W2124611551 @default.
- W2108091908 hasRelatedWork W2130383968 @default.
- W2108091908 hasRelatedWork W2131987467 @default.
- W2108091908 hasRelatedWork W2147868813 @default.
- W2108091908 hasRelatedWork W2154541894 @default.
- W2108091908 hasRelatedWork W2155615233 @default.