Title | ||
---|---|---|
A Dynamic Skip List-Based Overlay for On-Demand Media Streaming with VCR Interactions |
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. |
Year | DOI | Venue |
---|---|---|
2008 | 10.1109/TPDS.2007.70748 | IEEE Trans. Parallel Distrib. Syst. |
Keywords | Field | DocType |
asynchronous request,bandwidth overhead,dynamic skip list,asynchronous client,client population,dsl-based overlay,overlay network,diverse client interactivities,dynamic skip list-based overlay,application-layer overlay network,vcr interactions,on-demand media streaming,vcr-like interaction,robustness,collaboration,indexing,network coding,vehicle dynamics,distributed systems,scheduling algorithm,skip list,linear network coding,dsl,scheduling,applications | Linear network coding,Asynchronous communication,Population,Computer science,Digital subscriber line,Skip list,Computer network,Real-time computing,Overlay,Overlay network,Distributed computing,Scalability | Journal |
Volume | Issue | ISSN |
19 | 4 | 1045-9219 |
Citations | PageRank | References |
35 | 1.31 | 29 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Dan Wang | 1 | 169 | 13.41 |
Jiangchuan Liu | 2 | 4340 | 310.86 |