Adaptive Prefetching Scheme for Peer-to-Peer Video-on-Demand Systems with a Media Server

Ryusuke UEDERA  Satoshi FUJITA  

IEICE TRANSACTIONS on Information and Systems   Vol.E94-D   No.12   pp.2362-2369
Publication Date: 2011/12/01
Online ISSN: 1745-1361
DOI: 10.1587/transinf.E94.D.2362
Print ISSN: 0916-8532
Type of Manuscript: Special Section PAPER (Special Section on Parallel and Distributed Computing and Networking)
Peer-to-Peer,  video-on-demand,  media server,  scheduling,  

Full Text: PDF>>
Buy this Article

In this paper, we consider Peer-to-Peer Video-on-Demand (P2P VoD) systems based on the BitTorrent file sharing protocol. Since the Rarest First policy adopted in the original BitTorrent protocol frequently fails to collect pieces corresponding to a video file by their playback time, we need to develop a new piece selection rule particularly designed for P2P VoDs. In the proposed scheme, we assume the existence of a media server which can upload any piece upon request, and try to bound the load of such media server with two techniques. The first technique is to estimate pieces which are not held by any peer and prefetch them from the media server. The second technique is to switch the mode of each peer according to the estimated size of the P2P network. The performance of the proposed scheme is evaluated by simulation.