InstantLeap
Authors:
Open Access
- 3 June 2009
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 19-24
Abstract
A fundamental challenge in peer-to-peer (P2P) Video-on-Demand (VoD) streaming is to quickly locate new supplying peers whenever a VCR command is issued, in order to achieve smooth viewing experiences. For most existing commercial systems which resort to tracking servers for such neighbor discovery, the increasing scale of P2P VoD systems has brought heavy load onto the dedicated servers. To avoid overloading the servers and achieve instant neighbor discovery over the self-organizing P2P overlay, we design a novel method of organizing peers watching the same video, that constitutes a light-weighted indexing structure to support efficient streaming and fast neighbor discovery at the same time. In-stantLeap achieves an O(1) neighbor discovery efficiency upon any playback "leaps" across the media stream in streaming overlays of any sizes, with a low messaging cost for the overlay maintenance. We support our design with rigorous analysis and extensive simulations. Copyright 2009 ACM.link_to_subscribed_fulltexKeywords
This publication has 9 references indexed in Scilit:
- Challenges, design and analysis of a large-scale p2p-vod system2008
- A Dynamic Skip List-Based Overlay for On-Demand Media Streaming with VCR InteractionsIEEE Transactions on Parallel and Distributed Systems, 2008
- VMesh: Distributed Segment Storage for Peer-to-Peer Interactive Video StreamingIEEE Journal on Selected Areas in Communications, 2007
- Improving VoD server efficiency with bittorrent2007
- Supporting VCR Functions in P2P VoD Services Using Ring-Assisted Overlays2007
- The state of peer-to-peer simulators and simulationsACM SIGCOMM Computer Communication Review, 2007
- Efficient search and scheduling in P2P-based media-on-demand streaming serviceIEEE Journal on Selected Areas in Communications, 2007
- Enabling DVD-like features in P2P video-on-demand systems2007
- DHT Based Collaborative Multimedia Streaming and Caching Service2005