Exploring locality of reference in P2P VoD systems
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 opera...
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Journal Article |
| Language: | English |
| Published: |
2013
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/10356/96258 http://hdl.handle.net/10220/11484 |
| _version_ | 1826111102679777280 |
|---|---|
| author | Wang, Danqi Yeo, Chai Kiat |
| author2 | School of Computer Engineering |
| author_facet | School of Computer Engineering Wang, Danqi Yeo, Chai Kiat |
| author_sort | Wang, Danqi |
| collection | NTU |
| description | 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. |
| first_indexed | 2024-10-01T02:45:27Z |
| format | Journal Article |
| id | ntu-10356/96258 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2024-10-01T02:45:27Z |
| publishDate | 2013 |
| record_format | dspace |
| spelling | ntu-10356/962582020-05-28T07:17:41Z Exploring locality of reference in P2P VoD systems Wang, Danqi Yeo, Chai Kiat School of Computer Engineering DRNTU::Engineering::Computer science and engineering 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. 2013-07-16T01:31:32Z 2019-12-06T19:27:55Z 2013-07-16T01:31:32Z 2019-12-06T19:27:55Z 2012 2012 Journal Article Wang, D., & Yeo, C. K. (2012). Exploring Locality of Reference in P2P VoD Systems. IEEE Transactions on Multimedia, 14(4), 1309-1323. 1520-9210 https://hdl.handle.net/10356/96258 http://hdl.handle.net/10220/11484 10.1109/TMM.2012.2191942 en IEEE transactions on multimedia © 2012 IEEE. |
| spellingShingle | DRNTU::Engineering::Computer science and engineering Wang, Danqi Yeo, Chai Kiat Exploring locality of reference in P2P VoD systems |
| title | Exploring locality of reference in P2P VoD systems |
| title_full | Exploring locality of reference in P2P VoD systems |
| title_fullStr | Exploring locality of reference in P2P VoD systems |
| title_full_unstemmed | Exploring locality of reference in P2P VoD systems |
| title_short | Exploring locality of reference in P2P VoD systems |
| title_sort | exploring locality of reference in p2p vod systems |
| topic | DRNTU::Engineering::Computer science and engineering |
| url | https://hdl.handle.net/10356/96258 http://hdl.handle.net/10220/11484 |
| work_keys_str_mv | AT wangdanqi exploringlocalityofreferenceinp2pvodsystems AT yeochaikiat exploringlocalityofreferenceinp2pvodsystems |