Abstract
We describe three disk scheduling algorithms that can be used in a multimedia server for sustaining a number of heterogeneous variable-rate data streams. A data stream is supported by repeatedly fetching a block of data from the storage device and storing it in a corresponding buffer. For each of the disk scheduling algorithms we give necessary and sufficient conditions for avoiding under- and overflow of the buffers. In addition, the algorithms are compared with respect to buffer requirements as well as average response times.
Preview
Unable to display preview. Download preview PDF.
References
Chang, E., and A. Zakhor [1994], Proc. of the 1st Int. Workshop on Community Networking Integrated Multimedia Services to the Home, San Francisco, July 13–14, 127–137.
Chen, M.-S., D.D. Kandlur, and P.S. Yu [1995], Storage and retrieval methods to support fully interactive playout in a disk-array-based video server, Multimedia Systems 3, 126–135.
Dengler, J., Ch. Bernhardt, and E. Biersack, Deterministic admission control strategies in video servers with variable bit rate streams, in: B. Butscher, E. Moeller, and H. Pusch (Eds.), Proc. Workshop Interactive Distributed Multimedia Systems and Services, Berlin, March 4–6, 245–264.
Denning, P.J. [1967], Effects of scheduling file memory operations, Proc. of the 1967 AFIPSSJCC 30, 9–21.
Dey, J.K., C.-S. Shin, and M. Kumar [1994], Storage server for high-speed network environments, Proc. of the SPIE 2188, 200–211.
Gemmell, D.J. [1993], Multimedia network file servers: Multi-channel delay sensitive data retrieval, ACM Multimedia 6, 243–249.
Kandlur, D.D., M.-S. Chen, and Z.-Y. Shae [1991], Design of a multimedia storage server, IBM research report, June 1991.
Kenchammana-Hosekote, D.R., and J. Srivastava [1994], Scheduling continuous media in a video-on-demand server, Proc. of the Int. Conf. on Multimedia Computing and Systems 5, 19–28.
Korst, J., V. Pronk, E. Aarts, and F. Lamerikx [1995], Periodic scheduling in a multimedia server, Proc. of the 1995 INRIA/IEEE Symposium on Emerging Technologies and Factory Automation, ETFA'95, Paris, October 10–13, 205–216.
özden, B., R. Rastogi, and A. Silberschatz [1995], A framework for the storage and retrieval of continuous media data, Proc. of the Int. Conf. on Multimedia Computing and Systems, Washington, May 15–18, 2–13.
Oyang, Y. [1995], A tight upper bound of the lumped disk seek time for the scan disk scheduling policy, Information Processing Letters 54, 355–358.
Paek, S., and S.-F. Chang [1996], Video server retrieval scheduling for variable bit rate scalable video, Proc. of the IEEE Int. Conf. on Multimedia Computing and Systems, Hiroshima, June 17–23, 108–112.
Patterson, D.A., G.A. Gibson, and R.H. Katz [1988], A case for redundant arrays of inexpensive disks (RAID), Proc. of the ACM Conf. on Management of Data, 109–116.
Rangan, P.V., H.M. Vin, and S. Ramanathan [1992], Designing an on-demand multimedia service, IEEE Communications Magazine 7, 56–64.
Rautenberg, M., and H. Rzehak [1996], A control for an interactive video on demand server handling variable data rates, in: B. Butscher, E. Moeller, and H. Pusch (Eds.), Proc. Workshop Interactive Distributed Multimedia Systems and Services, Berlin, March 4–6, 265–276.
Reddy, A.L.N., and J.C. Wyllie [1994], I/O issues in a multimedia system, Computer 27, 69–74.
Vin, H.M., P. Goyal, A. Goyal, and A. Goyal [1994], A statistical admission control algorithm for multimedia servers, Proc. ACM Multimedia, San Francisco, 33–40.
Yu, P.S., M. Chen, and D.D. Kandlur [1992], Design and analysis of a grouped sweeping scheme for multimedia storage management, in P.V. Rangan (Ed.), Proc. of the 3rd Int. Workshop on Network and Operating Systems Support for Digital Audio and Video, La Jolla, CA, Lecture Notes in Computer Science 712, 44–55.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Korst, J., Pronk, V., Coumans, P. (1997). Disk scheduling for variable-rate data streams. In: Steinmetz, R., Wolf, L.C. (eds) Interactive Distributed Multimedia Systems and Telecommunication Services. IDMS 1997. Lecture Notes in Computer Science, vol 1309. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0000345
Download citation
DOI: https://doi.org/10.1007/BFb0000345
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63519-2
Online ISBN: 978-3-540-69590-5
eBook Packages: Springer Book Archive