Abstract
The release of DVD-ROMs (Digital Versatile Disk—Read Only Memory), capable of storing an entire 133 minute MPEG-2 movie, coupled with the gradual deployment of high speed networks will give a much needed impetus to Video-on-Demand systems, especially movie-on-demand services. Various memory components such as DVD-ROMs, magnetic RAID towers, and RAM are available, each with different storage and bandwidth capabilities, and each with different costs. To design a video server, we need to optimize the cost factor, yet meet the massive storage, high bandwidth and continuity requirements of video stream delivery.
In the first part of this paper we compare DVD-ROM and RAID systems on the basis of two factors—a storage factor and a bandwidth factor. We work out relations to calculate capacity requirements and costs, of these systems given the demands of video delivery. We then propose an architecture for a video server where we deploy three layers of memory functioning as video pumps: DVD-ROM towers, RAID towers, and RAM. We then work out expressions to determine the migration strategy of a movie between these layers of storage so as to optimize on the cost of storage while satisfying the performance requirements. We then show the method by which the amount of storage required for each type of memory in the three layers can be fixed, knowing the usage pattern.
In the second part of the paper, we discuss the implementation of a video pump where there is a need to integrate scheduling, admission control, VBR stream management, and handling of VCR-like requests such as fast-forward, fast-reverse and pause. We first work out general relations for calculation of the service time of a request knowing the seek overheads and playback rates. We then show that, surprisingly, the C-SCAN algorithm, which incurs the least amount of seek overhead and therefore has a lesser cycle time, is twice as efficient as SCAN in terms of buffer space requirements. We then propose a ‘full-load’ admission control and scheduling algorithm that operates on a constant cycle time basis. We test the validity of this scheme though a the simulator which we have built based on our disk model and use it to extract parameters such as disk bandwidth utilization factor and buffer sizes needed for a VBR load scenario.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
E. Biersack et al., “Constant data length retrieval for video servers with variable bit rate streams,” IEEE Multimedia (ICMCS'96) Hiroshima, pp. 151–155, 1996.
BYTE magazine, June '95, Jan. ‘95, Feb. ‘95, Aug. ‘96.
E. Chang and A. Zakhor, “Cost analysis for VBR video servers,” SPIE/IS&T Multimedia Computing and Networking, pp. 381–398, 1996.
P. Pin-Shan Chen, “The compact disk ROM: How it works,” IEEE Spectrum, pp. 44–54, April 1988.
A. Dan and D. Sitaram, “Generalized interval caching policy for mixed interactive and long video workloads,” SPIE/IS&T Multimedia Computing and Networking, pp. 344–351, 1996.
Y.N. Doganata and A.N. Tantawi, “Making a cost-effective video server,” IEEE Multimedia, pp. 22–30, Winter 1994.
Electronic Design, Sept. ‘94, June ‘94.
D.J. Gemmel, J. Han, R.J. Beaton, and S. Christodulakis, “Delay sensitive multimedia on disks,” IEEE Multimedia, pp. 56–66, Fall 1994.
D.J. Gemmel, V.M. Harrick, D.D. Kandlur, P.V. Rangan, and L. Rowe, “Multimedia storage servers—A tutorial,” IEEE Computer, Vol. 28, No. 25, May 1995.
http://www.visblelight.com/mpeg/resource/faq/496dvd.txt, Chad Fogg's Unofficial DVD Technical Specification.
http://www.disktrend.com, Market reports of magnetic and optical drives.
http://www.philips.com/pbm/laseroptics/dvd.htm
http://www.toshiba.com/tacp/SD
B. Ozden et al., “A low-cost storage server for movie on demand databases,” Proceedings of the Twentieth International Conference on Very Large Databases, Santiago, Sept. 1994.
B. Ozden et al., “Disk striping in video server environments,” IEEE Multimedia (ICMCS ‘96), pp. 580–589, 1996.
David A. Patterson and John L. Hennessey, Computer Architecture a Quantitative Approach, Morgan Kaufmann Publishing, CA.
PC Magazine, March '95, July ‘96.
P.V. Rangan and Harrick Vin, “Designing file systems for digital audio and video,” Proceedings of the 13th ACM symposium on Operating Systems Principles (SOSP'91) Operating Systems Review, pp. 69–79.
P.V. Rangan et al., “Designing an on-demand multimedia service,” IEEE Communications Magazine, pp. 56–64, July 1992.
P.V. Rangan and V.M. Harrick, “Efficient storage techniques for digital continuous media,” IEEE Transactions on Knowledge and Data Engineering, Vol. 5, No. 4, Aug. 1993.
C. Ruemmler and J. Wilkes, “An introduction to disk drive modeling,” IEEE Computer, Vol. 27, No. 3, pp. 69–74, March 1994.
R. Steinmetz, “Multimedia file systems survey: Approaches for continuous media disk scheduling,” Computer Communications, pp. 133–144, March 1995.
H.M. Vin, A. Goyal, and P. Goyal, “Algorithms for designing multimedia servers,” Computer Communications, pp. 192–203, March 1995.
H.M. Vin, Sriram S. Rao, and P. Goyal, “Optimizing the placement of multimedia objects on disk arrays,” IEEE Multimedia (ICMCS ‘95), Washington, pp. 158–165.
Philip Yu, M. Chen, and D. Kandlur, “Grouped sweeping scheduling for DASD-based multimedia storage management,” Multimedia Systems Journal, pp. 99–109, 1993.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Shastri, V., Rangan, P.V. & Sampath-Kumar, S. DVDs: Much Needed “Shot in the Arm” for Video Servers. Multimedia Tools and Applications 5, 33–63 (1997). https://doi.org/10.1023/A:1009685910210
Issue Date:
DOI: https://doi.org/10.1023/A:1009685910210