Disk scheduling for variable-rate data streams

  • Jan Korst
  • Veras Pronk
  • Pascal Coumans
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1309)


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 words

disk scheduling continuous media video server multimedia variable rate buffer requirement response time 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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.Google Scholar
  2. 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.CrossRefGoogle Scholar
  3. 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
  4. Denning, P.J. [1967], Effects of scheduling file memory operations, Proc. of the 1967 AFIPSSJCC 30, 9–21.Google Scholar
  5. Dey, J.K., C.-S. Shin, and M. Kumar [1994], Storage server for high-speed network environments, Proc. of the SPIE 2188, 200–211.CrossRefGoogle Scholar
  6. Gemmell, D.J. [1993], Multimedia network file servers: Multi-channel delay sensitive data retrieval, ACM Multimedia 6, 243–249.Google Scholar
  7. Kandlur, D.D., M.-S. Chen, and Z.-Y. Shae [1991], Design of a multimedia storage server, IBM research report, June 1991.Google Scholar
  8. 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.CrossRefGoogle Scholar
  9. 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.Google Scholar
  10. ö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.Google Scholar
  11. 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.CrossRefGoogle Scholar
  12. 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.Google Scholar
  13. 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.Google Scholar
  14. Rangan, P.V., H.M. Vin, and S. Ramanathan [1992], Designing an on-demand multimedia service, IEEE Communications Magazine 7, 56–64.CrossRefGoogle Scholar
  15. 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.Google Scholar
  16. Reddy, A.L.N., and J.C. Wyllie [1994], I/O issues in a multimedia system, Computer 27, 69–74.CrossRefGoogle Scholar
  17. 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.Google Scholar
  18. 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.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • Jan Korst
    • 1
  • Veras Pronk
    • 1
  • Pascal Coumans
    • 1
  1. 1.Philips Research LaboratoriesAA EindhovenThe Netherlands

Personalised recommendations