A trace-driven approach to evaluate the scalability of P2P-based video-on-demand service

IEEE Transactions on Parallel and Distributed Systems

Volumn 20, Issue 1, 2009, Pages 59-70

  Luo, Jin Guang ^a   Zhang, Qian ^b   Tang, Yun ^a   Yang, Shi Qiang ^a  

^a TSINGHUA UNIVERSITY   (China)

^b HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

Peer to peer networks; System scalability; User behavior; Video on demand

Indexed keywords

AMINES; BEHAVIORAL RESEARCH; DISTRIBUTED COMPUTER SYSTEMS; INTERNET; INTERNET PROTOCOLS; LARGE SCALE SYSTEMS; NETWORK ARCHITECTURE; TELECOMMUNICATION NETWORKS; TELEVISION BROADCASTING; TELEVISION STATIONS; TRACE ANALYSIS; VIDEO ON DEMAND;

CACHE HIT RATIOS; HOC PEER TO PEER (P2P) NETWORKS; PEER-TO-PEER (P2P) NETWORKS; PEER-TO-PEER NETWORKS; SYSTEM DESIGNS; SYSTEM FRAMEWORK; SYSTEM SCALABILITY; USER BEHAVIOR; VOD SERVICES;

SCALABILITY;

EID: 58649103318     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2008.68     Document Type: Article

References (27)

1. BitTorrent, http://www.bittorrent.com, 2008.
2. KaZaA, http://www.kazaa.com, 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.