Small-world Streaming: Network-aware Streaming Overlay Construction Policies for a Flat Internet
2011 (English)Manuscript (preprint) (Other academic)
Recent measurements indicate that the peering agreements betweenAutonomous Systems (AS) are flattening the AS level topology of theInternet. The transition to a more flat AS topology opens up for newpossibilities for proximity-aware peer-to-peer overlay construction. Inthis paper we consider the problem of the construction of overlays forlive peer-to-peer streaming that leverage peering connections tothe maximum extent possible, and investigate how a limited number ofoverlay connections over transit links should be chosen such as tomaximize the streaming performance. We define a set of transit overlaylink establishment policies that leverage topological characteristics ofthe AS graph. We evaluate their performance over regular AS topologiesusing extensive simulations, and show that the performance difference between the policies can be up to an order of magnitude. Thus, it is possible to maximize the system performance by leveraging the characteristics of the AS graph. Based on our results we also argue that the average loss probability is not an adequate measure of the performance of proximity-aware overlays. We confirm our findings via simulations over a graph of the peering AS topology of over 600 ASs obtained from a large measurement data set.
Place, publisher, year, edition, pages
IdentifiersURN: urn:nbn:se:kth:diva-66453OAI: oai:DiVA.org:kth-66453DiVA: diva2:484089
QC 201212212012-01-302012-01-262012-12-21Bibliographically approved