A framework for lazy replication in P2P VoD

ABSTRACT

Video-on-Demand (VoD) is a compelling application, but costly due to the load it places on servers. Peer-to-peer (P2P) techniques hold the potential to reduce centralized costs by sharing data between peers. There are many difficult design issues associated with P2P for VoD. Viewing the problem as designing a large distributed cache, many of the issues can be expressed in terms of caching algorithms.

In an earlier paper [6], we studied the performance of Grid-Cast, a P2P VoD system deployed on CERNET. From system traces, we found that departure misses are the major cause of server load. Motivated by this finding, this paper examines how to use replication to decrease departure misses and thereby further reduce server load.

This paper proposes and evaluates a framework for lazy replication. Lazy replication postpones replication, trying to make efficient use of bandwidth. In our framework, two predictors are plugged in to create the working replication algorithm. Lazy replication with several predictors is compared with a naïve eager replication algorithm. We find that lazy replication is more efficient than eager replication, even when using two simple predictors. With these two simple predictors, lazy replication can decrease server load by 15% from multivideo caching with only a minor increase in network traffic.

REFERENCES

• 1: Matthew S. Allen , Ben Y. Zhao , Rich Wolski, Deploying Video-on-Demand Services on Cable Networks, Proceedings of the 27th International Conference on Distributed Computing Systems, p.63, June 25-27, 2007 [doi>10.1109/ICDCS.2007.98]
• 2: Ranjita Bhagwan , Kiran Tati , Yu-Chung Cheng , Stefan Savage , Geoffrey M. Voelker, Total recall: system support for automated availability management, Proceedings of the 1st conference on Symposium on Networked Systems Design and Implementation, p.25-25, March 29-31, 2004, San Francisco, California
• 3: Meeyoung Cha , Haewoon Kwak , Pablo Rodriguez , Yong-Yeol Ahn , Sue Moon, I tube, you tube, everybody tubes: analyzing the world's largest user generated content video system, Proceedings of the 7th ACM SIGCOMM conference on Internet measurement, October 24-26, 2007, San Diego, California, USA [doi>10.1145/1298306.1298309]
• 4: B. Cheng, H. Jin, and X. Liao. Supporting VCR Functions in P2P VoD Services Using Ring-Assisted Overlays. In Proc. of ICC, 2007.
• 5: B. Cheng, X. Liu, Z. Zhang, and H. Jin. A Measurement Study of a Peer-to-Peer Video-on-Demand System. In the 6th International Workshop on Peer-to-Peer Systems, 2007.
• 6: Bin Cheng , Lex Stein , Hai Jin , Zheng Zhang, Towards cinematic internet video-on-demand, Proceedings of the 3rd ACM SIGOPS/EuroSys European Conference on Computer Systems 2008, April 01-04, 2008, Glasgow, Scotland UK
• 7: Yang Guo , Kyoungwon Suh , Jim Kurose , Don Towsley, P2Cast: peer-to-peer patching scheme for VoD service, Proceedings of the 12th international conference on World Wide Web, May 20-24, 2003, Budapest, Hungary [doi>10.1145/775152.775195]
• 8: Cheng Huang , Jin Li , Keith W. Ross, Can internet video-on-demand be profitable?, Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications, August 27-31, 2007, Kyoto, Japan
• 9: J. Tian and Y. Dai. Understanding the Dynamic of Peer-to-Peer Systems. In IPTPS, 2007.
• 10: Nevena Vratonjić , Priya Gupta , Nikola Knežević , Dejan Kostić , Antony Rowstron, Enabling DVD-like features in P2P video-on-demand systems, Proceedings of the 2007 workshop on Peer-to-peer streaming and IP-TV, August 27-31, 2007, Kyoto, Japan [doi>10.1145/1326320.1326326]
• 11: Hongliang Yu , Dongdong Zheng , Ben Y. Zhao , Weimin Zheng, Understanding user behavior in large-scale video-on-demand systems, Proceedings of the 1st ACM SIGOPS/EuroSys European Conference on Computer Systems 2006, April 18-21, 2006, Leuven, Belgium

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)
      H.5.1 Multimedia Information Systems
          Subjects: Video (e.g., tape, disk, DVI)

Additional Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
      D.2.2 Design Tools and Techniques