A novel method for modeling and analysis of distributed video on demand systems

We consider a simple model for distributed video on demand (VoD) systems. The model is analyzed by the Erlang fixed point (EFP) approximation and by a new method referred to as overflow priority classification (OPC). The OPC method imposes a preemptive priority regime in a non-priority system to capture the traffic load dependence among VoD servers. Comparison between OPC and EFP reveals that OPC is more accurate. The comparison is made with respect to two quality of service (QoS) measures, the loss probability and the probability that a video request is not served by the preferred VoD server given that it is not lost.

[1]  Eric Wing Ming Wong,et al.  Maximum free circuit routing in circuit-switched networks , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.

[2]  F. Kelly.  Blocking probabilities in large circuit-switched networks , 1986, Advances in Applied Probability.

[3]  Thomas D. C. Little,et al.  Popularity-based assignment of movies to storage devices in a video-on-demand system , 1995, Multimedia Systems.

[4]  Thomas D. C. Little,et al.  Prospects for Interactive Video-on-Demand , 1994, IEEE MultiMedia.

[5]  Sammy Chan,et al.  On the efficient use of video-on-demand storage facility , 2003, 2003 International Conference on Multimedia and Expo. ICME '03. Proceedings (Cat. No.03TH8698).

[6]  Sammy Chan,et al.  On blocking probability evaluation for video-on-demand systems* , 2003 .

[7]  Keith W. Ross,et al.  Computing approximate blocking probabilities for large loss networks with state-dependent routing , 1993, TNET.

[8]  Eric Wing Ming Wong,et al.  Performance modeling of video-on-demand systems in broadband networks , 2001, IEEE Trans. Circuits Syst. Video Technol..

[9]  W. Verbiest,et al.  Interactive video on demand , 1994, IEEE Communications Magazine.

[10]  Debasis Mitra,et al.  State-dependent routing on symmetric loss networks with trunk reservations. I , 1993, IEEE Trans. Commun..

[11]  Hai Le Vu,et al.  Evaluation of limited wavelength conversion and deflection routing as methods to reduce blocking probability in optical burst switched networks , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[12]  Hai Le Vu,et al.  Performance analyses of optical burst-switching networks , 2003, IEEE J. Sel. Areas Commun..

[13]  Gerald R. Ash,et al.  An analytical model for adaptive routing networks , 1993, IEEE Trans. Commun..

[14]  Sammy Chan,et al.  Optimal file placement in VOD system using genetic algorithm , 2001, IEEE Trans. Ind. Electron..

[15]  Hai Le Vu,et al.  Modelling and performance evaluation of optical burst switched networks with deflection routing and wavelength reservation , 2004, IEEE INFOCOM 2004.