Multimedia Applications Require Adaptive CPU Scheduling

Authors

Veronica Baiceanu, Oregon Graduate Institute of Science & Technology
Crispin Cowan, Oregon Graduate Institute of Science & TechnologyFollow
Dylan McNamee, Oregon Graduate Institute of Science & TechnologyFollow
Calton Pu, Oregon Graduate Institute of Science & TechnologyFollow
Jonathan Walpole, Oregon Graduate Institute of Science & TechnologyFollow

Sponsor

This project is supported in part by grants from DARPA and the National Science Foundation, and donations from Tektronix, Hewlett-Packard and the Portland Trail Blazers.

Published In

Proceedings of the Workshop on Resource Allocation Problems in Multimedia Systems

Document Type

Conference Proceeding

Publication Date

11-1996

Subjects

Adaptive computing systems, Real-time data processing, Scheduling -- Computer programs

Abstract

CPU scheduling and admission testing for multimedia applications have been extensively studied, and various solutions have been proposed using assorted simplifying assumptions. However, we believe that the complexity and dynamic behavior of multimedia applications and systems make static solutions hard to apply in real-world situations. We are analyzing the difficulties that arise when applying the rate-monotonic (RM) scheduling algorithm and the corresponding admission tests for CPU management, in the context of real multimedia applications running on real systems. RM requires statically predictable, periodic workloads, and while multimedia applications appear to be periodic, in practice they exhibit numerous variabilities in workload. Our study suggests the need for more adaptive scheduling mechanisms, which would allow complex applications to dynamically respond to variations in workload and resource availability. Furthermore, we believe there is a need for a more abstract characterization of applications and resources for admission testing purposes. We conclude that adaptive CPU scheduling policies should address the needs of CPU scheduling and reservation for current multimedia applications.

Description

Paper presented at the Workshop on Resource Allocation Problems in Multimedia Systems, Washington DC, December 1996, and included in its proceeding.

Persistent Identifier

http://archives.pdx.edu/ds/psu/10552

Citation Details

Baiceanu, V., Cowan, C., McNamee, D., Pu, C., & Walpole, J. (1996, December). Multimedia applications require adaptive CPU scheduling. In Proceedings of the Workshop on Resource Allocation Problems in Multimedia Systems, Washington, DC.