Title: Optimising upload bandwidth for quality of VCR operations in P2P VoD systems

Authors: Tzu-Meng Chung, Shih-Chieh Huang, Chung-Ta King, Chiu-Ping Chang

Addresses: Department of Computer Science, National Tsing Hua University, Kuang-Fu Road, Hsinchu 30013, Taiwan. ' Department of Computer Science, National Tsing Hua University, Kuang-Fu Road, Hsinchu 30013, Taiwan. ' Department of Computer Science, National Tsing Hua University, Kuang-Fu Road, Hsinchu 30013, Taiwan. ' Department of Computer Science, National Tsing Hua University, Kuang-Fu Road, Hsinchu 30013, Taiwan

Abstract: Many P2P VoD systems have been proposed, but only few can support VCR operations. Most of the works require very well provisioned source servers to guarantee the quality. The challenge is to do the same without requiring well provisioned source servers. In this paper, we take the heterogeneity of bandwidth into consideration, and also consider the practical case in which the capacity of the streaming buffer is limited. With these conditions, we formulate the problem as an upload bandwidth optimisation problem. We first prove that this problem is NP-hard and then propose an optimal dynamic programming solution.

Keywords: P2P VoD; peer-to-peer; video-on-demand; VCR operations; bandwidth utilisation; dynamic programming.

DOI: 10.1504/IJAHUC.2010.032994

International Journal of Ad Hoc and Ubiquitous Computing, 2010 Vol.5 No.4, pp.201 - 208

Published online: 06 May 2010 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article