Disk scheduling for multimedia data streams

Steve J. Daigle; Jay K. Strosnider

doi:10.1117/12.171701

1 April 1994 Disk scheduling for multimedia data streams

Steve J. Daigle, Jay K. Strosnider

Proceedings Volume 2188, High-Speed Networking and Multimedia Computing; (1994) https://doi.org/10.1117/12.171701
Event: IS&T/SPIE 1994 International Symposium on Electronic Imaging: Science and Technology, 1994, San Jose, CA, United States

Abstract

This paper presents a framework for reasoning about the timing correctness of multimedia data streams supported on a shared, serially-reusable server. A real-time scheduling approach is used to guarantee the timing requirements for multimedia applications such as video-on- demand and multimedia presentations. This framework incorporates the use of scheduling models, which are defined as abstractions that can be used to reason about timing correctness on physical resources. The scheduling models in this paper can be applied to multimedia systems which use periodic tasks to retrieve data from a disk. With their use, the multimedia system designer can reason a priori about the throughput, capacity, and schedulability of a system. The models enable the real-time system architect to quickly explore the system design space, to establish and maintain a firm performance baseline, to optimize system configuration parameters, and to explore the impact of new technologies. As an example of the application of this framework a new disk policy called T-scan is developed here. T-scan is applied to a multimedia task set and the analytical results are presented. Additionally, the performance of various disk policies are compared using the framework.

Citation Download Citation

Steve J. Daigle and Jay K. Strosnider "Disk scheduling for multimedia data streams", Proc. SPIE 2188, High-Speed Networking and Multimedia Computing, (1 April 1994); https://doi.org/10.1117/12.171701

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available