Distributed optimization of P2P live streaming overlays
2012 (English)In: Computing, ISSN 0010-485X, Vol. 94, no 8/10, 621-647 p.Article in journal (Refereed) Published
Peer-to-peer live media streaming over the Internet is becoming increasingly more popular, though it is still a challenging problem. Nodes should receive the stream with respect to intrinsic timing constraints, while the overlay should adapt to the changes in the network and the nodes should be incentivized to contribute their resources. In this work, we meet these contradictory requirements simultaneously, by introducing a distributed market model to build an efficient overlay for live media streaming. Using our market model, we construct two different overlay topologies, tree-based and mesh-based, which are the two dominant approaches to the media distribution. First, we build an approximately minimal height multiple-tree data dissemination overlay, called Sepidar. Next, we extend our model, in GLive, to make it more robust in dynamic networks by replacing the tree structure with a mesh. We show in simulation that the mesh-based overlay outperforms the multiple-tree overlay. We compare the performance of our two systems with the state-of-the-art NewCoolstreaming, and observe that they provide better playback continuity and lower playback latency than that of NewCoolstreaming under a variety of experimental scenarios. Although our distributed market model can be run against a random sample of nodes, we improve its convergence time by executing it against a sample of nodes taken from the Gradient overlay. The evaluations show that the streaming overlays converge faster when our market model works on top of the Gradient overlay.
Place, publisher, year, edition, pages
2012. Vol. 94, no 8/10, 621-647 p.
Auction algorithm, Distributed algorithms, Market-based algorithms, P2P live streaming, The Gradient overlay
Computer and Information Science
IdentifiersURN: urn:nbn:se:kth:diva-107416DOI: 10.1007/s00607-012-0195-yISI: 000307971700002OAI: oai:DiVA.org:kth-107416DiVA: diva2:575848
FunderSwedish e‐Science Research CenterICT - The Next Generation
QC 201301152012-12-112012-12-112014-01-27Bibliographically approved