The Community for Technology Leaders
RSS Icon
Issue No.04 - April (2009 vol.20)
pp: 528-539
Yuan He , Hong Kong Universtiy of Science and Technology, Hong Kong
Yunhao Liu , Hong Kong Universtiy of Science and Technology, Hong Kong
Most P2P Video-On-Demand (VOD) schemes mainly focus more on mending service architectures and optimizing overlays but do not carefully consider the user behavior and the benefit of prefetching strategies. As a result, they cannot better support VCR-oriented services in terms of substantive asynchronous clients, and free VCR controls for P2P VODs. In this paper, we propose VOVO, VCR-oriented VOD for large-scale P2P networks. By mining associations inside a video, the segments requested in VCR interactivities are accurately predicted based on the information collected through gossips. Together with a hybrid caching strategy, a collaborative prefetching scheme is proposed to optimize resource distribution among neighboring peers. We evaluate VOVO through extensive experiments. Results show that VOVO is scalable and effective, providing short startup latencies and good performance in VCR interactivities.
Protocols, Distributed Systems, Distributed applications
Yuan He, Yunhao Liu, "VOVO: VCR-Oriented Video-on-Demand in Large-Scale Peer-to-Peer Networks", IEEE Transactions on Parallel & Distributed Systems, vol.20, no. 4, pp. 528-539, April 2009, doi:10.1109/TPDS.2008.102
[1] Y. Chu, S.G. Rao, and H. Zhang, “A Case for End System Multicast,” Proc. ACM SIGMETRICS, 2000.
[2] K. Sripanidkulchai, A. Ganjam, B. Maggs, and H. Zhang, “The Feasibility of Supporting Large-Scale Live Streaming Applications with Dynamic Application End-Points,” Proc. ACM SIGCOMM, 2004.
[3] H. Shen and C.-Z. Xu, “Locality-Aware and Churn-Resilient Load-Balancing Algorithms in Structured Peer-to-Peer Networks,” IEEE Trans. Parallel and Distributed Systems, vol. 18, 2007.
[4] X. Zhang, J. Liu, B. Li, and T.S.P. Yum, “Donet/Coolstreaming: A Datadriven Overlay Network for Live Media Streaming,” Proc. IEEE INFOCOM, 2005.
[5] Y. Huang, T.T.J. Fu, D.M. Chiu, J.C.S. Lui, and C. Huang, “Challenges, Design, and Analysis of a Large-Scale P2P VoD System,” Proc. ACM SIGCOMM, 2008.
[6] C. Huang, J. Li, and K.W. Ross, “Can Internet Video-on-Demand Be Profitable,” Proc. ACM SIGCOMM, 2007.
[7] A. Dan, D. Sitaram, and P. Shahabuddin, “Scheduling Policies for an On-Demand Video Server with Batching,” Proc. Second ACM Int'l Conf. Multimedia (Multimedia), 1994.
[8] T. Do, K. Hua, and M. Tantaoui, “P2VoD: Providing Fault Tolerant Video-on-Demand Streaming in Peer-to-Peer Environment,” Proc. IEEE Int'l Conf. Comm. (ICC), 2004.
[9] Y. Guo, K. Suh, J. Kurose, and D. Towsley, “P2Cast: Peer-to-Peer Patching Scheme for VoD Service,” Proc. 12th Int'l Conf. World Wide Web (WWW), 2003.
[10] S. Sheu, K.A. Hua, and W. Tavanapong, “Chaining: A Generalized Batching Technique for Video-on-Demand Systems,” Proc. Int'l Conf. Multimedia Computing and Systems (ICMCS), 1997.
[11] S. Annapureddy, S. Guha, C. Gkantsidis, D. Gunawardena, and P. Rodriguez, “Is High-Quality VoD Feasible Using P2P Swarming?” Proc. 16th Int'l Conf. World Wide Web (WWW), 2007.
[12] A. Hu, “Video-on-Demand Broadcasting Protocols: A Comprehensive Study,” Proc. IEEE INFOCOM, 2001.
[13] K. Hua, Y. Cai, and S. Sheu, “Patching: A Multicast Technique for True Video-on-Demand Services,” Proc. Sixth ACM Int'l Conf. Multimedia (Multimedia), 1998.
[14] S. Sen, L. Gao, J. Rexford, and D. Towsley, “Optimal Patching Schemes for Efficient Multimedia Streaming,” Proc. 11th Int'l Workshop Network and Operating System Support for Digital Audio and Video (NOSSDAV), 1999.
[15] A. Mahanti, D. Eager, M. Vernon, and D. Sundaram-Stukel, “Scalable On-Demand Media Streaming with Packet Loss Recovery,” Proc. ACM SIGCOMM, 2001.
[16] L. Pinho and C. Amorim, “Assessing the Efficiency of Stream Reuse Techniques in P2P Video-on-Demand Systems,” J. Network and Computer Applications, vol. 29, pp. 25-45, 2006.
[17] S. Rollins and K. Almeroth, “Pixie: A Jukebox Architecture to Support Efficient Peer Content Exchange,” Proc. 10th ACM Int'l Conf. Multimedia (Multimedia '02), Dec. 2002.
[18] H. Yu, D. Zheng, B. Zhao, and W. Zheng, “Understanding User Behavior in Large-Scale Video-on-Demand Systems,” Proc. EuroSys Conf., 2006.
[19] C. Zheng, G. Shen, and S. Li, “Distributed Prefetching Scheme for Random Seek Support in Peer-to-Peer Streaming Applications,” Proc. Workshop Advances in Peer-to-Peer Multimedia Streaming, 2005.
[20] T. Menzies and Y. Hu, “Data Mining for Very Busy People,” Computer, vol. 36, pp. 22-29, 2003.
[21] C. Huang and T. Hsu, “A User-Aware Prefetching Mechanism for Video Streaming,” Proc. 12th Int'l Conf. World Wide Web (WWW), 2003.
[22] N. Magharei and R. Rejaie, “PRIME: Peer-to-Peer Receiver-drIven MEshed-Based Streaming System,” Proc. IEEE INFOCOM, 2007.
[23] D. Knuth, J.H. Morris, and V. Pratt, “Fast Pattern Matching in Strings,” SIAM J. Computing, vol. 6, pp. 323-350, 1977.
[24] PowerInfo Co., Ltd., index.htm , 2007.
15 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool