A Dynamic Skip List-Based Overlay for On-Demand Media Streaming with VCR Interactions
Authors:
- 3 March 2008
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Parallel and Distributed Systems
- Vol. 19 (4) , 503-514
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 sublinear 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.Keywords
This publication has 32 references indexed in Scilit:
- Parallelized Progressive Network Coding With Hardware Acceleration2007
- How Practical is Network Coding?2008 16th Interntional Workshop on Quality of Service, 2006
- TrustStream2005
- Network coding for large scale content distribution2005
- On-demand media streaming over the internet2004
- How fast is too fast? evaluating fast forward surrogates for digital video2004
- A Peer-to-Peer Architecture for Media StreamingIEEE Journal on Selected Areas in Communications, 2004
- P2VoD: providing fault tolerant video-on-demand streaming in peer-to-peer environment2004
- P2Cast2003
- How to model an internetwork2002