Abstract
A video-on-demand server must satisfy a large customer base and a diverse archive of movies under changing movie popularity and daily load peaks. These requirements must be satisfied under the constraints imposed by storage device costs, capacities, I/O bandwidths, and geographic locations.
In this paper we describe a partitioning of video data (movies) onto a video-on-demand storage hierarchy to achieve efficient storage and I/O bandwidth utilization. Our approach uses a probabilistic model of movie popularity in data distribution and replication to balance user requests with available disk I/O bandwidth. The results can be applied in the design of a distributed video-on-demand system.
This work is supported in part by the National Science Foundation under Grant No. NRI-9211165.
Preview
Unable to display preview. Download preview PDF.
References
Anderson, D.P., Homsy, G.: A continuous media I/O server and its synchronization mechanism. Computer 24 (1991) 51–57
Chen, H.-J., Little, T.D.C: Physical storage organizations for time-dependent multimedia data. To appear at ACM FODO'93 (1993)
Christodoulakis, S., Faloutsos, C.: Design and performance considerations for an optical disk-based, multimedia object server. Computer 19 (1986) 45–56
Danø, S.: Nonlinear and dynamic programming. Springer Verlag Ltd. (1975)
Gelman, A.D., Kobrinski, H., Smoot L.S., Weinstein, S.B.: A store-and-forward architecture for video-on-demand service. Proc. ICC (1991) 27.3.1–27.3.5
Gelman, A.D., Halfin, S.: Analysis of resource sharing in information providing services. IEEE Global Telecommunications Conference and Exhibition Conference Record (1990) 312–316
Kleinrock, L.: Queueing systems vol. 1. John Wiley and Sons (1975)
Little, T.D.C, Ahanger, G., Folz, R.J., Gibbon, J.F., Reeve, F.W., Schelleng, D.H., and Venkatesh, D.: A digital video-on-demand service supporting content-based queries. ACM Multimedia'93 (1993) 427–436
Loeb, S.: Delivering interactive multimedia documents over networks. IEEE Communications Magazine 30 (1992) 52–59
Lougher, P., Shepherd, D.: The design and implementation of a continuous media storage server. Proc. 3rd Intl. Workshop on Network and Operating System Support for Digital Audio and Video (1992) 63–74
Ramarao, R., Ramamoorthy, V.: Architectural design of on-demand video delivery systems: The spatio-temporal storage allocation problem. Proc. ICC'91 (1991) 17.6.1–17.6.5
Rangan, P.V., Vin, H.M., Ramanathan, S.: Designing an on-demand multimedia service. IEEE Communications Magazine 30 (1992) 56–64
Silvers, Singh, E.: Multimedia communications on the NYNEX shuttle. Proc. COMPCON (1992) 84–87
Sincoskie, W.D.: System architecture for a large scale video on demand service. Computer Networks and ISDN Systems 22 (1991) 155–162
Sutherland, J., Litteral, L. Residential video services. IEEE Communications Magazine 30 (1992) 36–41
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Little, T.D.C., Venkatesh, D. (1994). Probabilistic assignment of movies to storage devices in a video-on-demand system. In: Shepherd, D., Blair, G., Coulson, G., Davies, N., Garcia, F. (eds) Network and Operating System Support for Digital Audio and Video. NOSSDAV 1993. Lecture Notes in Computer Science, vol 846. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-58404-8_19
Download citation
DOI: https://doi.org/10.1007/3-540-58404-8_19
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-58404-9
Online ISBN: 978-3-540-48779-1
eBook Packages: Springer Book Archive