Multicast pre-distribution in VoD services

The number of users of VoD services in which users can request content delivery on demand has increased dramatically. In VoD services, the demand for content changes greatly daily. Because service providers are required to maintain a stable service during peak hours, they need to design the system resources based on the demand at the peak time, so reducing the server load at the peak time is an important issue. Although multicast delivery in which multiple users requesting the same content are supported by one delivery session is effective for suppressing the server load during peak hours, the response time of users seriously increases. A P2P-assisted delivery system in which users download content from other users watching the same content is also effective for reducing the server load. However, the system performance depends on selfish user behavior, and optimizing the usage of system resources is difficult. Moreover, complex operation, i.e., switching the delivery multicast tree or source peers, is necessary to support VCR operation. In this paper, we propose to reduce the server load without increasing user response time by multicasting popular content to all users independently of actual requests as well as providing on-demand unicast delivery. Through numerical evaluation using actual VoD access log data, we clarify the effectiveness of the proposed method.

[1]  Pablo Rodriguez,et al.  I tube, you tube, everybody tubes: analyzing the world's largest user generated content video system , 2007, IMC '07.

[2]  Ben Y. Zhao,et al.  Understanding user behavior in large-scale video-on-demand systems , 2006, EuroSys.

[3]  Djamal-Eddine Meddour,et al.  Open Issues in P2P Multimedia Streaming , 2006 .

[4]  Bo Li,et al.  DONet: A Data-Driven Overlay Network For Efficient Live Media Streaming , 2004, INFOCOM 2005.

[5]  Hai Jin,et al.  A Measurement Study of a Peer-to-Peer Video-on-Demand System , 2007, IPTPS.

[6]  Rafael Alonso,et al.  Broadcast Disks: Data Management for Asymmetric Communication Environments , 1994, Mobidata.

[7]  M. R. Rao,et al.  Combinatorial Optimization , 1992, NATO ASI Series.

[8]  Divesh Srivastava,et al.  CPM: Adaptive Video-on-Demand with Cooperative Peer Assists and Multicast , 2009, IEEE INFOCOM 2009.

[9]  Ben Y. Zhao,et al.  Deploying Video-on-Demand Services on Cable Networks , 2007, 27th International Conference on Distributed Computing Systems (ICDCS '07).

[10]  Pablo Rodriguez,et al.  Watching television over an IP network , 2008, IMC '08.

[11]  Nikhil Bansal,et al.  Improved approximation algorithms for broadcast scheduling , 2006, SODA '06.

[12]  Seungjoon Lee,et al.  Modeling channel popularity dynamics in a large IPTV system , 2009, SIGMETRICS '09.

[13]  Feifeng Zheng,et al.  Improved on-line broadcast scheduling with deadlines , 2008, J. Sched..

[14]  Tatsuya Mori,et al.  ISP-Operated CDN , 2009, IEEE INFOCOM Workshops 2009.

[15]  Laurent Massoulié,et al.  Greening the internet with nano data centers , 2009, CoNEXT '09.

[16]  Yunhao Liu,et al.  AnySee: Peer-to-Peer Live Streaming , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[17]  Kang G. Shin,et al.  Multicast Video-on-Demand services , 2002, CCRV.

[18]  Leandros Tassiulas,et al.  Broadcast scheduling for information distribution , 1999, Wirel. Networks.

[19]  Kevin C. Almeroth,et al.  The Use of Multicast Delivery to Provide a Scalable and Interactive Video-on-Demand Service , 1996, IEEE J. Sel. Areas Commun..

[20]  William Blau.  Momentum, Direction, and Divergence , 1995 .

[21]  Rittwik Jana,et al.  When is P2P Technology Beneficial for IPTV Services , 2007 .

[22]  Hai Jin,et al.  Towards cinematic internet video-on-demand , 2008, Eurosys '08.

[23]  Hideyoshi Tominaga,et al.  Stored/Forward Network Architecture for Multimedia Subscriber-ATM Mini-Bar System and Its Memory Architecture- , 1995 .

[24]  Laurent Massoulié,et al.  ECHOS: edge capacity hosting overlays of nano data centers , 2008, CCRV.

[25]  Michael J. Franklin,et al.  Scheduling for large-scale on-demand data broadcasting , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[26]  Massimo Gallo,et al.  P2P-TV Systems under Adverse Network Conditions: A Measurement Study , 2009, IEEE INFOCOM 2009.

[27]  Kien A. Hua,et al.  Skyscraper broadcasting: a new broadcasting scheme for metropolitan video-on-demand systems , 1997, SIGCOMM '97.

[28]  Laurent Massoulié,et al.  Push-to-Peer Video-on-Demand System: Design and Evaluation , 2007, IEEE Journal on Selected Areas in Communications.

[29]  Asit Dan,et al.  Scheduling policies for an on-demand video server with batching , 1994, MULTIMEDIA '94.