This Article 
 Bibliographic References 
 Add to: 
A Trace-Driven Approach to Evaluate the Scalability of P2P-Based Video-on-Demand Service
January 2009 (vol. 20 no. 1)
pp. 59-70
Jian-Guang Luo, Tsinghua University, Beijing
Qian Zhang, Hong Kong University of Science and Technology, Hong Kong
Yun Tang, Tsinghua University, Beijing
Shi-Qiang Yang, Tsinghua University, Beijing
Peer-to-Peer (P2P) networks have emerged as one of the most promising approaches to improve the scalability of Video-on-Demand (VoD) service over Internet. However, despite a number of architectures and streaming protocols have been proposed in past years, there is few work to study the practical performance of P2P-based VoD service especially in consideration of real user behavior which actually has significant impact on system scalability. Therefore, in this paper, we first characterize the user behavior by analyzing a large amount of real traces from a popular VoD system supported by the biggest television station in China, Then we ex-amine the practical scalability of P2P-based VoD service through extensive trace-driven simula-tion under a general system framework. The results show that P2P networks scale well in provid-ing VoD service under real user behavior by obtaining a considerable good cache hit ratio. Moreover, it is observed that adopting hard cache at client side help achieves better system scal-ability than that with soft cache. We also identify the impact of various aspects of user behavior upon system scalability through detailed simulation. We believe that our study will shine insight-ful light on the understanding of practical scalability of P2P-based VoD service and be helpful to future system design and optimization.

[1] BitTorrent, http:/, 2008.
[2] KaZaA, http:/, 2008.
[3] X. Zhang, Q. Zhang, Z. Zhang, G. Song, and W. Zhu, “A Construction of Locality-Aware Overlay Network: mOverlay and Its Performance,” IEEE J. Selected Areas in Comm., special issue on recent advances on service overlay networks, Jan. 2004.
[4] Y.H. Chu, S.G. Rao, and H. Zhang, “A Case for End System Multicast,” Proc. ACM SIGMETRICS '00, June 2000.
[5] X. Zhang, J. Liu, B. Li, and T.-S.P. Yum, “CoolStreaming/DONet: A Data-Driven Overlay Network for Live Media Streaming,” Proc. IEEE INFOCOM '05, Mar. 2005.
[6] M. Zhang, J.-G. Luo, L. Zhao, and S.-Q. Yang, “A Peer-to-Peer Network for Live Media Streaming Using a Push-Pull Approach,” Proc. 13th Ann. ACM Int'l Conf. Multimedia (Multimedia '05), Nov. 2005.
[7] T.T. Do, K.A. Hua, and M.A. Tantaoui, “P2VoD: Providing Fault Tolerant Video-on-Demand Streaming in Peer-to-Peer Environment,” Proc. IEEE Int'l Conf. Comm. (ICC '04), June 2004.
[8] Y. Guo, K. Suh, J. Kurose, and D. Towsley, “P2Cast: Peer-to-Peer Patching Scheme for VoD Service,” Proc. 12th World Wide Web Conf. (WWW '03), May 2003.
[9] Y. Cui, B. Li, and K. Nahrstedt, “oStream: Asynchronous Streaming Multicast in Application-Layer Overlay Letworks,” IEEE J. Selected Areas in Comm., vol. 22, pp. 91-106, Jan. 2004.
[10] J. Li, “PeerStreaming: An On-Demand Peer-to-Peer Media Streaming Solution Based on a Receiver-Driven Streaming Protocol,” Proc. IEEE Int'l Workshop Multimedia Signal Processing (MMSP '05), Oct. 2005.
[11] C. Dana, D. Li, D. Harrison, and C.-N. Chuah, “BASS: Bittorrent Assisted Streaming System for Video-on-Demand,” Proc. IEEE Int'l Workshop Multimedia Signal Processing (MMSP '05), Oct. 2005.
[12] J.-G. Luo, Y. Tang, J. Zhang, and S.-Q. Yang, “Evaluation of Practical Scalability of Overlay Networks in Providing Video-on-Demand Service,” Proc. IEEE Int'l Conf. Multimedia and Expo (ICME '06), July 2006.
[13] E. Veloso, V. Almeida, W. Meira, A. Bestavros, and S. Jin, “A Hierarchical Characterization of a Live Streaming Media Workload,” Proc. ACM SIGCOMM Internet Measurement Workshop (IMW '02), Nov. 2002.
[14] M. Rocha, M. Maia, I. Cunha, J. Almeida, and S. Campos, “Scalable Media Streaming to Interactive Users,” Proc. 13th Ann. ACM Int'l Conf. Multimedia (Multimedia '05), Oct. 2005.
[15] S. Rhea, B. Godfrey, B. Karp, J. Kubiatowicz, S. Ratnasamy, S. Shenker, I. Stoica, and H. Yu, “OpenDHT: A Public DHT Service and Its Uses,” Proc. ACM SIGCOMM '05, Aug. 2005.
[16] J.-C. Liu, S. Rao, B. Li, and H. Zhang, “Opportunities and Challenges of Peer-to-Peer Internet Video Broadcast,” Proc. IEEE, special issue on Recent Advances in Distributed Multimedia Communication, 2007.
[17] C. Wang, L. Xiao, Y. Liu, and P. Zheng, “Distributed Caching and Adaptive Search in Multi-Layer P2P Networks,” Proc. 24th IEEE Int'l Conf. Distributed Computing Systems (ICDCS '04), Mar. 2004.
[18] P.B. Godfrey, S. Shenker, and I. Stoica, “Minimizing Churn in Distributed Systems,” Proc. ACM SIGCOMM '06, Sept. 2006.
[19] Y.-W. Sung, M. Bishop, and S.G. Rao, “Enabling Contribution Awareness in an Overlay Broadcasting System,” Proc. ACM SIGCOMM '06, Sept. 2006.
[20] S. Acharya, B. Smith, and P. Parns, “Characterizing User Access to Video on the World Wide Web,” Proc. ACM/SPIE Multimedia Computing Networking Conf. (MMCN '00), Jan. 2000.
[21] M. Chesire, A. Wolman, G. Voelker, and H. Levy, “Measurement and Analysis of a Streaming Media Workload,” Proc. Third Conf. USENIX Symp. Internet Technologies and Systems (USITS '01), Mar. 2001.
[22] J.M. Almeida, J. Krueger, D.L. Eager, and M.K. Vernon, “Analysis of Educational Media Server Workloads,” Proc. 11th Int'l Workshop Network and Operating Systems Support for Digital Audio and Video (NOSSDAV '01), June 2001.
[23] L. Cherkasova and M. Gupta, “Characterizing Locality, Evolution, and Life Span of Accesses in Enterprise Media Server Workloads,” Proc. 12th Int'l Workshop Network and Operating Systems Support for Digital Audio and Video (NOSSDAV '02), May 2002.
[24] W. Tang, Y. Fu, L. Cherkasova, and A. Vahdat, “MediSyn: A Synthetic Streaming Media Service Workload Generator,” Proc. 13th Int'l Workshop Network and Operating Systems Support for Digital Audio and Video (NOSSDAV '03), June 2003.
[25] H. Yu, D. Zheng, B.Y. Zhao, and W. Zheng, “Understanding User Behavior in Large Scale Video-on-Demand Systems,” Proc. First ACM SIGOPS/EuroSys European Conf. Computer Systems (EuroSys '06), Apr. 2006.
[26] C. Huang, J. Li, and K.W. Ross, “Can Internet Video-on-Demand Be Profitable,” Proc. ACM SIGCOMM '07, Aug. 2007.
[27] D. Wang and J. Liu, “A Dynamic Skip List Based Peer-to-Peer Overlay for VoD with VCR Interactions,” IEEE Trans. Parallel and Distributed Systems, 2007.

Index Terms:
Peer-to-Peer Networks, Video-on-Demand, System Scalability, User Behavior
Jian-Guang Luo, Qian Zhang, Yun Tang, Shi-Qiang Yang, "A Trace-Driven Approach to Evaluate the Scalability of P2P-Based Video-on-Demand Service," IEEE Transactions on Parallel and Distributed Systems, vol. 20, no. 1, pp. 59-70, Jan. 2009, doi:10.1109/TPDS.2008.68
Usage of this product signifies your acceptance of the Terms of Use.