This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Exploring the Optimal Replication Strategy in P2P-VoD Systems: Characterization and Evaluation
Aug. 2012 (vol. 23 no. 8)
pp. 1492-1503
Weijie Wu, The Chinese University of Hong Kong, Hong Kong
John C.S. Lui, The Chinese University of Hong Kong, Hong Kong
P2P-Video-on-Demand (P2P-VoD) is a popular Internet service which aims to provide a scalable and high-quality service to users. At the same time, content providers of P2P-VoD services also need to make sure that the service is operated with a manageable operating cost. Given the volume-based charging model by ISPs, P2P-VoD content providers would like to reduce peers' access to the content server so as to reduce the operating cost. In this paper, we address an important open problem: what is the “optimal replication ratio” in a P2P-VoD system such that peers will receive service from each other and at the same time, reduce the access to the content server? We address two fundamental issues: 1) what is the optimal replication ratio of a movie if we know its popularity, and 2) how to achieve these optimal ratios in a distributed and dynamic fashion. We first formally show how movie popularities can impact server's workload, and formulate the video replication as an optimization problem. We show that the conventional wisdom of using the proportional replication strategy is “suboptimal,” and expand the design space to both “passive replacement policy” and “active push policy” to achieve the optimal replication ratios. We consider practical implementation issues, evaluate the performance of P2P-VoD systems and show how to greatly reduce server's workload and improve streaming quality via our distributed algorithms.

[1] Y.-F Chen, Y. Huang, R. Jana, H. Jiang, M. Rabinovich, J. Rahe, B. Wei, and Z. Xiao, "Towards Capacity and Profit Optimization of Video-on-Demand Services in a Peer-Assisted Iptv Platform," Multimedia System, vol. 15, no. 1, pp. 19-32, 2009.
[2] B. Cheng, L. Stein, H. Jin, and Z. Zhang, "A Framework for Lazy Replication in P2P Vod," Proc. 18th Int'l Workshop Network and Operating Systems Support for Digital Audio and Video (NOSSDAV '08), 2008.
[3] E. Cohen and S. Shenker, "Replication Strategies in Unstructured Peer-to-Peer Networks," Proc. ACM SIGCOMM, 2002.
[4] C. Huang, J. Li, and K.W. Ross, "Can Internet Video-on-Demand be Profitable?," Proc. ACM SIGCOMM, 2007.
[5] C. Huang, J. Li, and K.W. Ross, "Peer-Assisted Vod: Making Internet Video Distribution Cheap," Proc. Sixth Int'l Workshop Peer-to-Peer Systems (IPTPS '07), 2007.
[6] Y. Huang, T.Z. 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.
[7] J. Kangasharju, K. Ross, and D. Turner, "Optimizing File Availability in Peer-to-Peer Content Distribution," Proc. IEEE INFOCOM, 2007.
[8] S. Khan and I. Ahmad, "Comparison and Analysis of Ten Static Heuristics-based Internet Data Replication Techniques," J. Parallel and Distributed Computing, vol. 68, no. 2, pp. 113-136, 2008.
[9] W. Lin, C. Ye, and D.-M. Chiu, "Decentralized Replication Algorithms for Improving File Availability in P2P Networks," Proc. IEEE 15th Int'l Workshop Quality of Service (IWQoS), 2007.
[10] T. Loukopoulos and I. Ahmad, "Static and Adaptive Distributed Data Replication Using Genetic Algorithms," J. Parallel and Distributed Computing, vol. 64, no. 11, pp. 1270-1285, 2004.
[11] D. Niu, Z. Liu, B. Li, and S. Zhao, "Demand Forecast and Performance Prediction in Peer-Assisted On-Demand Streaming Systems," Proc. IEEE INFOCOM, pp. 421-425, 2011.
[12] W. Poon, J. Lee, and D.-M. Chiu, "Comparison of Data Replication Strategies for Peer-to-Peer Video Streaming," Proc. Fifth Int'l Conf. Information, Comm. and Signal Processing (ICICS), 2005.
[13] T. Qiu, Z. Ge, S. Lee, J. Wang, Q. Zhao, and J. Xu, "Modeling Channel Popularity Dynamics in a Large Iptv System," Proc. 11th Int'l Joint Conf. Measurement and Modeling of Computer Systems (SIGMETRICS '09), 2009.
[14] K. Suhy, C. Dioty, J. Kurosey, L. Massoulie, C. Neumann, D. Towsley, and M. Varvello, "Push-to-Peer Video-on-Demand System: Design and Evaluation," IEEE J. Selected Areas in Comm., vol. 25, no. 9, pp. 1706-1716, Dec. 2007.
[15] B. Tan and L. Massoulie, "Brief Announcement: Adaptive Content Placement for Peer-to-Peer Video-on-Demand Systems," Proc. ACM Principles of Distributed Computing, 2010.
[16] S. Tewari and L. Kleinrock, "Proportional Replication in Peer-to-Peer Networks," Proc. IEEE INFOCOM, 2006.
[17] K. Wang and C. Lin, "Insight into the P2P-VoD System: Performance Modeling and Analysis," Proc. 18th Int'l Conf. Computer Comm. and Networks (ICCCN), 2009.
[18] D. Wu, Y. Liu, and K. Ross, "Queuing Network Models for Multi-Channel P2P Live Streaming Systems," Proc. IEEE INFOCOM, 2009.
[19] J. Wu and B. Li, "Keep Cache Replacement Simple in Peer-Assisted Vod Systems," Proc. IEEE INFOCOM, 2009.
[20] W. Wu and J.C. Lui, "Exploring the Optimal Replication Strategy in P2P-VoD Systems: Characterization and Evaluation," Proc. IEEE INFOCOM, 2011.
[21] L. Ying and A. Basu, "pcVOD: Internet Peer-to-peer Video-on-Demand with Storage Caching on Peers," Proc. DMS, 2005.
[22] W.-P Yiu, X. Jin, and S.-H. Chan, "VMesh: Distributed Segment Storage for Peer-to-Peer Interactive Video Streaming," IEEE J. Selected Areas in Comm., vol. 25, no. 9, pp. 1717-1731, Dec. 2007.

Index Terms:
Distributed applications, protocols, modeling, performance.
Citation:
Weijie Wu, John C.S. Lui, "Exploring the Optimal Replication Strategy in P2P-VoD Systems: Characterization and Evaluation," IEEE Transactions on Parallel and Distributed Systems, vol. 23, no. 8, pp. 1492-1503, Aug. 2012, doi:10.1109/TPDS.2011.295
Usage of this product signifies your acceptance of the Terms of Use.