Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/96258
Title: Exploring locality of reference in P2P VoD systems
Authors: Wang, Danqi
Yeo, Chai Kiat
Keywords: DRNTU::Engineering::Computer science and engineering
Issue Date: 2012
Source: Wang, D., & Yeo, C. K. (2012). Exploring Locality of Reference in P2P VoD Systems. IEEE Transactions on Multimedia, 14(4), 1309-1323.
Series/Report no.: IEEE transactions on multimedia
Abstract: A critical problem to peer-to-peer video-on-demand (P2P VoD) systems is to provide efficient user interactivity support. In this paper, we study intra- and inter-video operations separately, aiming to exploit the locality of reference in user access patterns and reduce the latency of these VoD operations. We first introduce the concepts of available, request and delivered locality in intra-video user access patterns and prove that high available locality exists in different videos by both simulation and theoretical analysis. Moreover, with a relaxed definition of data chunk holder, intra-video locality can facilitate a high likelihood of a peer seeking within a video, finding a holder of the requested data among its neighbors. Exploiting this property, an aggressive cached publish scheme is designed to build shortcuts over the DHT network so as to reduce the lookup delay. This scheme may be simple but it is practical and easy to implement. Inter-video locality is exploited via learning association rules from the collective viewing history. A fast association rule learning algorithm is proposed to infer the relations between videos in a distributed manner based on partial knowledge. Both search and content prefetch are incorporated to achieve low inter-video jump delay with minimal overhead. Our simulations demonstrate that the proposed schemes can reduce the buffer and lookup delay for seeking within a video and provide an efficient prediction-based prefetch scheme for inter-video access.
URI: https://hdl.handle.net/10356/96258
http://hdl.handle.net/10220/11484
ISSN: 1520-9210
DOI: http://dx.doi.org/10.1109/TMM.2012.2191942
Rights: © 2012 IEEE.
Fulltext Permission: none
Fulltext Availability: No Fulltext
Appears in Collections:SCSE Journal Articles

Google ScholarTM

Check

Altmetric

Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.