Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/28207
Title: A dynamic skip list-based overlay for on-demand media streaming with VCR interactions
Authors: Wang, D 
Liu, J
Keywords: Distributed systems
Peer-to-peer networks
Video on-demand streaming
Issue Date: 2008
Publisher: Institute of Electrical and Electronics Engineers
Source: IEEE transactions on parallel and distributed systems, 2008, v. 19, no. 4, p. 503-514 How to cite?
Journal: IEEE transactions on parallel and distributed systems 
Abstract: Media distribution through application-layer overlay networks has received considerable attention recently, owing to its flexibility and readily deployable nature. On-demand streaming with asynchronous requests, and in general, with VCR-like interactions, nevertheless remains a challenging task in overlay networks. In this paper, we introduce the Dynamic Skip List (DSL), a novel randomized and distributed structure that inherently accommodates dynamic and asynchronous clients. We establish the theoretical foundations of the DSL and demonstrate a practical DSL-based streaming overlay. In this overlay, the costs for typical operations, including join, leave, fast-forward, rewind, and random-seek are all sub-linear to the client population. The model also seamlessly integrates a smart data scheduling algorithm using linear network coding, yielding fast and robust downloading from multiple suppliers. Our simulation results show that the DSL-based overlay is highly scalable. It delivers reasonably smooth playback with diverse client interactivities, while keeping the computation and bandwidth overheads low.
URI: http://hdl.handle.net/10397/28207
ISSN: 1045-9219
EISSN: 1558-2183
DOI: 10.1109/TPDS.2007.70748
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

51
Last Week
1
Last month
0
Citations as of Sep 9, 2017

WEB OF SCIENCETM
Citations

30
Last Week
0
Last month
0
Citations as of Sep 14, 2017

Page view(s)

36
Last Week
2
Last month
Checked on Sep 18, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.