Analytical Model of On-Demand Streaming Services Based on Renewal Reward Theory

We propose an analytical model based on renewal reward theory to investigate the dynamics of an on-demand streaming service. At the same time, we also propose a simple method combining a method of multicasts and method of unicasts that can reduce the download rate from the streaming server without causing delay. By modeling the requests as a Poisson arrival and using renewal reward theory, we study the dynamics of this streaming service and derive the optimal combination of unicast and multicast methods. We even show how to estimate the fluctuation of download rates of a streaming service.

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

[2]  Donald F. Towsley,et al.  A peer-to-peer on-demand streaming service and its performance evaluation , 2003, 2003 International Conference on Multimedia and Expo. ICME '03. Proceedings (Cat. No.03TH8698).

[3]  Ronald W. Wolff,et al.  Stochastic Modeling and the Theory of Queues , 1989 .

[4]  Michael Luby,et al.  A digital fountain approach to reliable distribution of bulk data , 1998, SIGCOMM '98.

[5]  Mary K. Vernon,et al.  Scalable on-demand media streaming with packet loss recovery , 2001, TNET.

[6]  Mary K. Vernon,et al.  Analysis of educational media server workloads , 2001, NOSSDAV '01.

[7]  Mary K. Vernon,et al.  Minimizing Bandwidth Requirements for On-Demand Data Delivery , 2001, IEEE Trans. Knowl. Data Eng..

[8]  Sheldon M. Ross,et al.  Stochastic Processes , 2018, Gauge Integral Structures for Stochastic Calculus and Quantum Electrodynamics.

[9]  Wallapak Tavanapong,et al.  Peers-assisted dynamic content distribution networks , 2005, The IEEE Conference on Local Computer Networks 30th Anniversary (LCN'05)l.

[10]  Mary K. Vernon,et al.  Optimal and efficient merging schedules for video-on-demand servers , 1999, MULTIMEDIA '99.

[11]  Darrell D. E. Long,et al.  Tabbycat: an inexpensive scalable server for video-on-demand , 2003, IEEE International Conference on Communications, 2003. ICC '03..