Peer-to-Peer Asynchronous Video Streaming using Skip List
- 1 July 2006
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1397-1400
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 this paper, we introduce the skip list, a novel randomized and distributed structure that inherently accommodates dynamic and asynchronous clients. We demonstrate a practical skip list based streaming overlay with typical VCR operations. Our simulation results show that the skip list based overlay is highly scalable, with smooth playback for diverse interactivities, and low overheadsKeywords
This publication has 7 references indexed in Scilit:
- Network coding for large scale content distribution2005
- Modeling and performance analysis of BitTorrent-like peer-to-peer networks2004
- How fast is too fast? evaluating fast forward surrogates for digital video2004
- oStream: Asynchronous Streaming Multicast in Application-Layer Overlay NetworksIEEE Journal on Selected Areas in Communications, 2004
- Network information flowIEEE Transactions on Information Theory, 2000
- A case for end system multicast (keynote address)2000
- Skip lists: a probabilistic alternative to balanced treesCommunications of the ACM, 1990