DocumentCode :
1976307
Title :
On providing bounded delay service to subscribers in P2P live streaming systems
Author :
Zhipeng Ouyang ; Miao Wang ; Lisong Xu ; Ramamurthy, B.
Author_Institution :
Dept. of Comput. Sci. & Eng., Univ. of Nebraska - Lincoln, Lincoln, NE, USA
fYear :
2012
fDate :
3-7 Dec. 2012
Firstpage :
1988
Lastpage :
1993
Abstract :
It is challenging to provide delay-bounded service in a large-scale P2P live streaming system since a P2P streaming system is not scalable from the perspective of playback delay. However, certain peers called subscribers are more sensitive to playback delay than other peers, and the violation of the delay bound dramatically affects their satisfaction. In this paper, we study subscriber bounded delay (SBD) problem, which aims to provide bounded delay service to subscribers and best-effort delay service to ordinary peers in a large-scale single channel P2P live streaming system. We formulate the SBD as a decision problem and prove that it is NP-Complete. Then we propose a decentralized heuristic called the high fanout promotion (HFP) algorithm, which helps the system to serve the maximum number of subscribers with delay-bounded service, and to provide best-effort delay service to remaining subscribers and ordinary peers. We evaluate its performance using simulation experiments and compare our approach with the naive greedy algorithm and the general delay minimization approaches in the literature. Our extensive packet-level simulations show that our distributed solution can serve more subscribers with bounded delay video service compared to the other two methods (17%-50% in our simulations). Our distributed algorithm works well in both homogeneous and heterogeneous environments, and it converges very fast.
Keywords :
computational complexity; optimisation; peer-to-peer computing; video streaming; HFP algorithm; NP-complete; P2P streaming system; SBD problem; bounded delay service; decentralized heuristic; delay bound; delay minimization; delay-bounded service; heterogeneous environments; high fanout promotion algorithm; homogeneous environments; large-scale P2P live streaming system; packet-level simulations; playback delay; single channel P2P live streaming system; subscriber bounded delay; video service;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Global Communications Conference (GLOBECOM), 2012 IEEE
Conference_Location :
Anaheim, CA
ISSN :
1930-529X
Print_ISBN :
978-1-4673-0920-2
Electronic_ISBN :
1930-529X
Type :
conf
DOI :
10.1109/GLOCOM.2012.6503407
Filename :
6503407
Link To Document :
بازگشت