Optimized Prefetching Scheme to Support VCR-Like Operations in P2P VoD Applications with Guided Seeks

Abstract:

In Peer-to-Peer (P2P) Video-on-Demand (VoD) streaming systems, supporting free VCR operations is challenging. Prefetching is a good way to improve user experience of VCR interactivity. But most existing P2P VoD prefetching schemes are proposed aimed at those popular videos with large amount of log data, without considering the situation that the videos are unpopular or the popular videos are in their initial phase of release. In this situation, these schemes cannot support user VCR interactivity very well. To address this issue, we propose a new optimized prefetching scheme, called Hybrid Anchor Scheme (HAS), in which fixed anchors and dynamic anchors are merged together. The dynamic anchors are generated based on association rule and segments popularity. Through combining the way of sequential prefetching according to weight of segments and the way of several rounds prefetching, we implement HAS effectively. Extensive simulations validate the proposed prefetching scheme provide shorter seeking latency compared to other prefetching schemes.

• Periodical: Applied Mechanics and Materials (Volumes 719-720)
• Pages: 756-766
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.719-720.756
• Online since: January 2015
• Authors: Yong Jiang, Shu Wu Zhang, Jie Liu
• Keywords: Peer to Peer (P2P), Prefetching Scheme, Seeking Latency, VCR, Video on Demand (VoD)

References

[1] M. Cha, H. Kwak, P. Rodriguez, Y.Y. Ahn, and S. Moon, I Tube, You Tube, Everybody Tubes: Analyzing the World's Largest User Generated Content Video System, in Proceeding of 7th ACM SIGCOMM, (2007).

DOI: 10.1145/1298306.1298309

[2] B. Cheng, H. Jin, and X. Liao, Supporting VCR Functions in P2P VoD Services Using Ring-Assisted Overlays, " In Proc. of IEEE ICC, 07, Glasgow, Scotland, Jun. (2007).

DOI: 10.1109/icc.2007.284

[3] D. Wang and J. Liu, A Dynamic Skip List-based Overlay for On-Demand Media Streaming with VCR Interactions, In IEEE Transaction on Parallel and Distributed Systems (TPDS), 19(4): 503-514, Apr. (2007).

DOI: 10.1109/tpds.2007.70748

[4] T. Xu, J. Chen, W. Li, S. Lu, Y. Guo, and M. Hamdi, Supporting VCRlike Operations in Derivative Tree-Based P2P Streaming Systems, " In Proc. of IEEE ICC, 09, Dresden, Germany, Jun. (2009).

DOI: 10.1109/icc.2009.5199502

[5] A. Brampton, A. MacQuire, M. Fry, I. A. Rai, N. J. P. Race, and L. Mathy, Characterising and exploiting workloads of highly interactive video-on-demand, Multimedia Systems, vol. 15, no. 3, pp.3-17, Feb. (2009).

DOI: 10.1007/s00530-008-0126-0

[6] Y. He, and Y. Liu, VOVO: VCR-Oriented Video-on-Demand in Large-Scale Peer-to-Peer Networks, IEEE Transactions On Parallel And Distributed System, Vol. 20, No. 4, April (2009).

DOI: 10.1109/tpds.2008.102

[7] B. Cheng, X. Liu, Z. Zhang, and H. Jin, A measurement study of a peer-to-peer video-on-demand system, In Proc. of the 6th International Workshop on Peer-to-Peer Systems (IPTPS 2007), Feb. (2007).

[8] C. Lee, E. Hwang, and D. Pyeon, A Popularity-Aware Prefetching Scheme to Support Interactive P2P Streaming, IEEE Transactions On Consumer Electronics, Vol. 58, No. 2, May (2012).

DOI: 10.1109/tce.2012.6227437

[9] C. Zheng, G. Shen, and S. Li, Distributed Prefetching Scheme for Random Seek Support in Peer-to-Peer Streaming Applications, Proc. ACM Workshop Advances in Peer-to-Peer Multimedia Streaming, (2005).

DOI: 10.1145/1099384.1099389

[10] H. Yu, D. Zheng, B. Zhao, and W. Zheng, Understanding User Behavior in Large-Scale Video-on-Demand Systems, Proc. EuroSys Conf., (2006).

DOI: 10.1145/1217935.1217968

[11] T. Xu, W. Wang, B. Ye, W. Li, S. Lu, and Y. Gao, Prediction-based Prefetching to Support VCR-like Operation in Gossip-based P2P VoD Systems, In Proc. of the 15th International Conference on Parallel and Distributed Systems, (2009).

DOI: 10.1109/icpads.2009.60

[12] C. Huang and T. Hsu, A User-Aware Prefetching Mechanism for Video Streaming, " Proc. 12th Int, l Conf. World Wide Web (WWW), (2003).

[13] Y. He, G. Shen, Y. Xiong, and L. Guan, Optimal Prefetching Scheme in P2P VoD Applications With Guided Seeks, IEEE Transactions On Multimedia, Vol. 11, No. 1, January (2009).

DOI: 10.1109/tmm.2008.2008929

[14] C. M. Huang and T. H. Hsu, A User-Aware Prefetching Mechanism for Video Streaming, World Wide Web: Internet and Web Information Systems, Kluwer Academic Publishers, 6(4): 353-374, (2003).

[15] A. Montresor, M. Jelasity, PeerSim: A Scalable P2P Simulator, in Proceeding of 9th IEEE P2P, (2009).

DOI: 10.1109/p2p.2009.5284506

[16] http: /peersim. sourceforge. net.