InstantLeap: fast neighbor discovery in P2P VoD streaming

  • Authors:

  • Xuanjia Qiu;Chuan Wu;Xiaola Lin;Francis C.M. Lau

  • Affiliations:

  • Sun Yat-Sen University, Guangzhou, China;The University of Hong Kong, Hong Kong, Hong Kong;Sun Yat-Sen University, Guangzhou, China;The University of Hong Kong, Hong Kong, Hong Kong

  • Venue:
  • Proceedings of the 18th international workshop on Network and operating systems support for digital audio and video
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

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. InstantLeap 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.