An analytical model for real-time multimedia disk scheduling

  • James Yee
  • Pravin Varaiya
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 712)


Traditionally, storage systems have been designed to provide good average performance without requiring explicit knowledge of the application requirements. However, with real-time multimedia applications, the knowledge of the requirements can be used by a storage system to schedule the real-time access of multiple streams. In this paper, we present an analytical model for a simple class of multimedia system, and examine classes of deterministic open-loop and closed-loop disk scheduling policies suggested by existing results from manufacturing system scheduling problems. The buffer requirements, system stability and convergence dynamics of these disk scheduling policies are presented, accompanied by numerical and simulation results.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [AOG91]
    David P. Anderson, Yoshimoto Osawa, and Ramesh Govindan. Real-Time Disk Storage and Retrieval of Digital Audio/Video Data. Technical report, U.C. Berkeley, EECS Dept., Report No. UCB/CSD 91/646, August, 1991.Google Scholar
  2. [GC92]
    Jim Gemmell and Stavros Christodoulakis. Principles of Delay-Sensitive Multimedia Data Storage and Retrieval. ACM Transactions on Information Systems, January 1992.Google Scholar
  3. [Nic92]
    K. Nichols. Performance Studies of Digital Video in a Client/Server Environment. In this proceeding, November, 1992.Google Scholar
  4. [PK89]
    James R. Perkins and P.R. Kumar. Stable, Distributed, Real-Time Scheduling of Flexible Manufacturing/Assembly/Disassembly Systems. IEEE Transactions on Automatic Control, February 1989.Google Scholar
  5. [SCG91]
    Ali Sharifnia, Michael Caramanis, and Stanley B. Gershwin. Dynamic Setup Scheduling and flow control in Manufacturing Systems. Journal of Discrete Event Dynamic Systems, pg. 149–175, September 1991.Google Scholar
  6. [Yee93]
    James C. Yee. Real-Time Scheduling Policies for Multimedia Systems, Ph.D. Thesis. Technical report, UC Berkeley, in preparation, 1993.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1993

Authors and Affiliations

  • James Yee
    • 1
  • Pravin Varaiya
    • 1
  1. 1.EECS Dept.University of California at BerkeleyBerkeleyUSA

Personalised recommendations