Abstract
In this paper, we develop an end-to-end analysis of a distributed Video-on-Demand (VoD) system that includes an integrated model of the server and the network subsystems with analysis of its impact on client operations. The VoD system provides service to a heterogeneous client base at multiple playback rates. A class-based service model is developed where an incoming video request can specify a playback rate at which the data is consumed on the client. Using an analytical model, admission control conditions at the server and the network are derived for multi-rate service. We also develop client buffer requirements in presence of network delay bounds and delay jitter bounds using the same integrated framework of server and network subsystems. Results from an extensive simulation show that request handling policies based on limited redirection of blocked requests to other resources perform better than load sharing policies. The results also show that downgrading the service for blocked requests to a lower bitrate improves VoD system performance considerably. Combining the downgrade option with restrictions on access to high bitrate request classes is a powerful tool for manipulating an incoming request mix into a workload that the VoD system can handle.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
K.C. Almeroth and M.H. Ammar, "The use of multicast delivery to provide a scalable and interactive videoon-demand service," IEEE Journal on Selected Areas of Communications, Vol. 14, No. 6, pp. 1110-1122, 1996.
E. Biersack and W. Geyer, "Synchronized delivery and playout of distributed stored multimedia streams," Multimedia Systems, Vol. 7, pp. 70-90, 1999.
E. Chang and H. Garcia-Molina, "Medic: A memory and disk cache for multimedia clients," in Proceedings of the IEEE International Conference on Multimedia Computing and Systems," 1999, Vol. 1, pp. 493-499.
E. Chang and A. Zakhor, "Admission control and data placement for VBR video servers," in Proceedings of the 1st IEEE International Conference on Image Processing, 1994, pp. 278-282.
D. Ferrari and D. Verma, "A scheme for real-time channel establishment in wide-area networks," IEEE J. Selected Areas in Communication, Vol. 8, pp. 368-379, 1990.
C.S. Freedman and D.J. DeWitt, "The SPIFFI scalable video-on-demand system," in Proceedings of the ACM SIGMOD," 1995, pp. 352-363.
D.J. Gemmel and S. Christodoulakis, "Principles of delay-sensitive multimedia data storage and retrieval," ACM Transactions on Information Systems, Vol. 10, No. 1, pp. 51-90, 1992.
L. Georgiadis, R. Guerin, V. Peris, and R. Rajan, "Efficient support for delay and rate guarantees in an internet," in SIGCOMM, 1996, pp. 106-116.
S. Gollapudi and A. Zhang, "Buffer model and management in distributed multimedia presentation system," Multimedia Systems, Vol. 6, pp. 206-218, 1998.
K.A. Hua, Y. Cai, and S. Sheu, "Patching: A multicast technique for true video-on-demand services," in Proceedings of the ACM Multimedia Conference, 1998, pp. 191-200.
H. Kalva and B. Furht, "Techniques for improving the capacity of video-on-demand systems," in Proceedings of the 29th Annual Hawii International Conference on System Sciences, 1996, Vol. 2, pp. 308-315.
M.H. MacDougall, Simulating Computer Systems, The MIT Press: Cambridge, MA, 1987.
P.V. Mundur, "An integrated approach to end-to-end analysis of distributed video-on-demand systems," Ph.D. Thesis, George Mason University, 2000.
P. Mundur, R. Simon, and A. Sood, "Integrated admission control in hierarchical video-on-demand systems," in Proceedings of the IEEE Conference on Multimedia Computing and Systems, June 1999, Vol. 1, pp. 220-225.
A. Parekh and R. Gallager, "A generalized processor sharing approach to flow control-The single node case, IEEE/ACM Transactions on Networking," Vol. 1, pp. 344-357, 1993.
A. Parekh and R. Gallager, "A generalized processor sharing approach to flow control-The multiple node case," IEEE/ACM Transactions on Networking," Vol. 2, No. 2, pp. 137-150, 1994.
P.V. Rangan and H.M. Vin, "Designing file systems for digital video and audio," Operating Systems Review, Vol. 25, No. 5, pp. 69-79, 1992.
A.L.N. Reddy and J. Wyllie, "Disk scheduling in a multimedia I/O system," in Proceedings of the ACM Multimedia Conference, 1993, pp. 225-233.
H. Schwetman, CSIM18 User's Manual, Mesquite Software, Inc., 1998.
D. Verma, H. Zhang, and D. Ferrari, "Guaranteeing delay jitter bounds in packet switching networks," in Proceedings of TRICOMM '91, 1991, pp. 35-46.
H.M. Vin, A. Goyal, and P. Goyal, "Algorithms for designing large scale multimedia servers," Computer Communications, Vol. 18, pp. 192-203, 1995.
P.S. Yu, M.S. Chen, and D.D. Kandlur, "Grouped sweeping scheduling for DASD-based multimedia storage management," Multimedia Systems, Vol. 1, No. 3, pp. 99-109, 1993.
H. Zhang, "Service disciplines for guaranteed performance service in packet-switching networks," in Proceedings of the IEEE, Vol. 83, No. 10, pp. 1374-1396, 1995.
H. Zhang and D. Ferrari, "Rate-controlled static priority queueing," in Proceedings of INFOCOM, 1993, pp. 227-236.
G.K. Zipf, Human Behavior and the Principle of Least Effort, Addison Wesley: Reading, MA, 1949.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Mundur, P., Simon, R. & Sood, A. The Analysis and Performance of Multi-Rate Service in Distributed Video-on-Demand Systems. Multimedia Tools and Applications 17, 51–75 (2002). https://doi.org/10.1023/A:1014631722143
Issue Date:
DOI: https://doi.org/10.1023/A:1014631722143