Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
K. A. Hua and S. Sheu, Skyscraper broadcasting: A new broadcasting scheme for metropolitan video-on-demand systems, in Proc. SIGCOMM, pp. 89–100, 1997. [Online]. Available: citeseer.nj.nec.com/hua97skyscraper.html.
J. W. Byers, M. Luby, M. Mitzenmacher, and A. Rege, A digital fountain approach to reliable distribution of bulk data, in Proc. SIGCOMM, pp. 56–67, 1998. [Online]. Available: citeseer.nj.nec.com/byers98digital.html.
K. Thirumalai, J. F. Paris, and D. D. E. Long, Tabbycat: an inexpensive scalable server for video-on-demand, in Proc. IEEE International Conference on Communications, ICC'03, vol. 2, pp. 896–900, 2003.
M. Tran and W. Tavanapong, Peers-assisted dynamic content distribution networks, in Proc. The IEEE Conference on Local Computer Networks, pp. 123–131, 2005.
A. Mahanti, D. Eager, M. Vernon, and D. Sundaram-Stukel, Scalable on-demand media streaming with packet loss recovery, in Proc. SIGCOMM′2001, p. 12, 2001. [Online]. Available: citeseer.nj.nec.com/mahanti01scalable.html.
D. L. Eager, M. K. Vernon, and J. Zahorjan, Minimizing bandwidth requirements for on-demand data delivery, Knowledge and Data Engineering, vol. 13, no. 5, pp. 742–757, 2001. [Online]. Available: http://citeseer.nj.nec.com/eager99minimizing.html.
D. L. Eager, M. K. Vernon, and J. Zahorjan, Optimal and efficient merging schedules for video-on-demand servers, in Proc. ACM Multimedia (1), pp. 199–202, 1999. [Online]. Available: citeseer.nj.nec.com/eager99optimal.html.
S. M. Ross, Stochastic Processes. New York: John Wiley and Sons, 1996.
R. Wolff, Stochastic Modeling and the Theory of Queues. New Jersey: Prentice Hall, 1989.
Y. Guo, K. Suh, J. Kurose, and D. Towsley, A peer-to-peer on-demand streaming service and its performance evaluation, in Proc. International Conference on Multimedia and Expo, vol. 2, pp. II-649–52, 2003.
J. M. Almeida, J. Krueger, D. L. Eager, and M. K. Vernon, Analysis of educational media server workloads, in Proc. 11th International Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV '01), pp. 21–30, 2001.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer Science+Business Media, LLC
About this chapter
Cite this chapter
Toyoizumi, H. (2009). Analytical Model of On-Demand Streaming Services Based on Renewal Reward Theory. In: Yue, W., Takahashi, Y., Takagi, H. (eds) Advances in Queueing Theory and Network Applications. Springer, New York, NY. https://doi.org/10.1007/978-0-387-09703-9_2
Download citation
DOI: https://doi.org/10.1007/978-0-387-09703-9_2
Publisher Name: Springer, New York, NY
Print ISBN: 978-0-387-09702-2
Online ISBN: 978-0-387-09703-9
eBook Packages: EngineeringEngineering (R0)