Disk scheduling for variable-rate data streams
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.
key wordsdisk scheduling continuous media video server multimedia variable rate buffer requirement response time
Unable to display preview. Download preview PDF.
- Chang, E., and A. Zakhor , Proc. of the 1st Int. Workshop on Community Networking Integrated Multimedia Services to the Home, San Francisco, July 13–14, 127–137.Google Scholar
- 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.Google Scholar
- Denning, P.J. , Effects of scheduling file memory operations, Proc. of the 1967 AFIPSSJCC 30, 9–21.Google Scholar
- Gemmell, D.J. , Multimedia network file servers: Multi-channel delay sensitive data retrieval, ACM Multimedia 6, 243–249.Google Scholar
- Kandlur, D.D., M.-S. Chen, and Z.-Y. Shae , Design of a multimedia storage server, IBM research report, June 1991.Google Scholar
- Korst, J., V. Pronk, E. Aarts, and F. Lamerikx , 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.Google Scholar
- özden, B., R. Rastogi, and A. Silberschatz , 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.Google Scholar
- Paek, S., and S.-F. Chang , 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.Google Scholar
- Patterson, D.A., G.A. Gibson, and R.H. Katz , A case for redundant arrays of inexpensive disks (RAID), Proc. of the ACM Conf. on Management of Data, 109–116.Google Scholar
- Rautenberg, M., and H. Rzehak , 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.Google Scholar
- Vin, H.M., P. Goyal, A. Goyal, and A. Goyal , A statistical admission control algorithm for multimedia servers, Proc. ACM Multimedia, San Francisco, 33–40.Google Scholar
- Yu, P.S., M. Chen, and D.D. Kandlur , 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.Google Scholar