Change search
ReferencesLink to record
Permanent link

Direct link
Sepidar: Incentivized Market-Based P2P Live-Streaming on the Gradient Overlay Network
RISE, Swedish ICT, SICS. Computer Systems Laboratory.
RISE, Swedish ICT, SICS. Computer Systems Laboratory.
RISE, Swedish ICT, SICS. Computer Systems Laboratory.
RISE, Swedish ICT, SICS. Computer Systems Laboratory.
Number of Authors: 4
2010 (English)Conference paper (Refereed)
Abstract [en]

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.

Place, publisher, year, edition, pages
2010, 10.
National Category
Computer and Information Science
URN: urn:nbn:se:ri:diva-23750OAI: diva2:1042827
International Symposium on Multimedia (ISM2010)
Available from: 2016-10-31 Created: 2016-10-31

Open Access in DiVA

fulltext(443 kB)10 downloads
File information
File name FULLTEXT01.pdfFile size 443 kBChecksum SHA-512
Type fulltextMimetype application/pdf

By organisation
Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 10 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 2 hits
ReferencesLink to record
Permanent link

Direct link