Design and analysis of multicast delivery to provide VCR functionality in video-on-demand systems

Multicast delivery is one of the solutions to reduce the cost in a large video-on-demand (VoD) system. However, multicast transmission makes it more difficult to implement interactive functions for an individual user. In this paper, we first try to explore and evaluate the performance of different multicast VoD systems. A new scheme called single-rate multicast double-rate unicast (SRMDRU) is then developed to minimize the system resources for supporting full VCR functionality in a multicast VoD system. The proposed SRMDRU multicast system tries to double the transmission rate in unicast streams and then merge customers into multicast channels so that it can reduce the number of unicast streams. Computer simulations show that the multicast system using the SRMDRU scheme performs much better than other multicast systems in terms of system blocking probabilities. In addition, this scheme allows a multicast system to support true VoD services so customers can be served as soon as the system receives the requests.

[1]  George Kingsley Zipf,et al.  Human behavior and the principle of least effort , 1949 .

[2]  Wanjiun Liao,et al.  The Split and Merge Protocol for Interactive Video-on-Demand , 1997, IEEE Multim..

[3]  David B. Andersen A proposed method for creating VCR functions using MPEG streams , 1996, Proceedings of the Twelfth International Conference on Data Engineering.

[4]  Jim Kurose,et al.  Streaming CBR transmission of VBR stored video , 1998, Other Conferences.

[5]  Wu-chi Feng,et al.  Providing VCR functionality in a constant quality video-on-demand transportation service , 1996, Proceedings of the Third IEEE International Conference on Multimedia Computing and Systems.

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

[7]  Keith W. Ross,et al.  Video-on-Demand Over ATM: Constant-Rate Transmission and Transport , 1996, IEEE J. Sel. Areas Commun..

[8]  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..

[9]  Soung Chang Liew,et al.  Lossless aggregation for transporting stored video over a CBR communications channel , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[10]  Eric Wing Ming Wong,et al.  Performance Model of Interactive Video-on-Demand Systems , 1996, IEEE J. Sel. Areas Commun..