Sepidar: Incentivized market-based P2P live-streaming on the Gradient overlay network
2010 (English)In: Proceedings - 2010 IEEE International Symposium on Multimedia, ISM 2010, Taichung, 2010, 1-8 p.Conference paper (Refereed)
Live streaming of video content using overlay networks has gained widespread adoption on the Internet. This paper presents Sepidar, a distributed market-based model, that builds and maintains overlay network trees, which are approximately minimal height, for delivering live media as a number of substreams. A streaming tree is constructed for each substream such that nodes that contribute higher amounts of upload bandwidth are located increasingly closer to the media source at the root of the tree. While our distributed market model can be run against a random sample of nodes, we improve its convergence time to stabilize a tree by executing against a sample of nodes that contribute similar amounts of upload bandwidth. We use the Gradient overlay network to generate samples of such nodes. We address the problem of free-riding through parent nodes auditing the behaviour of their child nodes. We evaluate Sepidar by comparing it in simulation with state-of-the-art NewCoolstreaming. Our results show significantly improved playback latency and playback continuity under churn, flash-crowd, and catastrophic failure experiment scenarios. We also show that using the Gradient improves convergence time of our distributed market model compared to a random overlay network. Finally, we show that Sepidar punishes the performance of free-riders, and that nodes are incentivized to contribute more upload bandwidth by relatively improved performance. Â© 2010 IEEE.
Place, publisher, year, edition, pages
Taichung, 2010. 1-8 p.
Distributed market model, Gradient overlay, Live streaming, P2P overlay, Catastrophic failures, Child node, Convergence time, Free-riders, Free-riding, Live media, Market model, P2P overlays, Parent node, Random sample, Sub-streams, Video contents, Bandwidth, Commerce, Overlay networks, Peer to peer networks, Video streaming, Media streaming
Other Electrical Engineering, Electronic Engineering, Information Engineering Information Science
IdentifiersURN: urn:nbn:se:kth:diva-33776DOI: 10.1109/ISM.2010.11ScopusID: 2-s2.0-79951742010ISBN: 9780769542171OAI: oai:DiVA.org:kth-33776DiVA: diva2:417504
QC 201105172011-05-172011-05-172011-05-17Bibliographically approved