GridCast
Authors:
Open Access
- 1 October 2008
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Multimedia Computing, Communications, and Applications
- Vol. 4 (4) , 1-31
Abstract
Video-on-Demand (VoD) is a compelling application, but costly. VoD is costly due to the load it places on video source servers. Many have proposed using peer-to-peer (P2P) techniques to shift load from servers to peers. Yet, nobody has implemented and deployed a system to openly and systematically evaluate how these techniques work. This article describes the design, implementation and evaluation of GridCast, a real deployed P2P VoD system. GridCast has been live on CERNET since May of 2006. It provides seek, pause, and play operations, and employs peer sharing to improve system scalability. In peak months, GridCast has served videos to 23,000 unique users. From the first deployment, we have gathered information to understand the system and evaluate how to further improve peer sharing through caching and replication. We first show that GridCast with single video caching (SVC) can decrease load on source servers by an average of 22% from a client-server architecture. We analyze the net effect on system resources and determine that peer upload is largely idle. This leads us to changing the caching algorithm to cache multiple videos (MVC). MVC decreases source load by an average of 51% over the client-server. The improvement is greater as user load increases. This bodes well for peer-assistance at larger scales. A detailed analysis of MVC shows that departure misses become a major issue in a P2P VoD system with caching optimization. Motivated by this observation, we examine how to use replication to eliminate departure misses and further reduce server load. A framework for lazy replication is presented and evaluated in this article. In this framework, two predictors are plugged in to create the working replication algorithm. With these two simple predictors, lazy replication can decrease server load by 15% from MVC with only a minor increase in network traffic.Keywords
Funding Information
- National Natural Science Foundation of China (6.07E+26)
- Ministry of Education of the People's Republic of China (20050487040)
- Wuhan Chengguang Plan (2.01E+11)
This publication has 12 references indexed in Scilit:
- Challenges, design and analysis of a large-scale p2p-vod system2008
- Towards cinematic internet video-on-demand2008
- A Measurement Study of a Large-Scale P2P IPTV SystemIEEE Transactions on Multimedia, 2007
- Can internet video-on-demand be profitable?2007
- Is high-quality vod feasible using P2P swarming?2007
- Modeling and performance analysis of BitTorrent-like peer-to-peer networks2004
- oStream: Asynchronous Streaming Multicast in Application-Layer Overlay NetworksIEEE Journal on Selected Areas in Communications, 2004
- P2Cast2003
- A case for end system multicast (keynote address)2000
- Real Time Streaming Protocol (RTSP)1998