Adaptive CPU scheduling policies for mixed multimedia and best-effort workloads

Author

Rau, Melissa A. ; Smirni, Evgenia

Author_Institution

Unisys Corp., NASA Langley Res. Center, Hampton, VA, USA

fYear

1999

fDate

1999

Firstpage

252

Lastpage

261

Abstract

As multimedia applications with real-time constraints rapidly invade today´s desktops, it becomes increasingly important for the operating system to provide robust resource allocation mechanisms for both multimedia and traditional best-effort workloads. We present a flexible CPU scheduling policy that adjusts the CPU proportion allocated to each application class using recent history as a feedback mechanism. The algorithm quickly adapts to varying workload conditions and compares favorably with static proportional scheduling schemes for mixed workloads

Keywords

multimedia computing; processor scheduling; queueing theory; resource allocation; adaptive CPU scheduling policies; feedback mechanism; mixed multimedia/best-effort workloads; mixed workloads; operating system; resource allocation mechanisms; Adaptive scheduling; Application software; Feedback; Hardware; History; Operating systems; Processor scheduling; Quality of service; Real time systems; Resource management;

fLanguage

English

Publisher

ieee

Conference_Titel

Modeling, Analysis and Simulation of Computer and Telecommunication Systems, 1999. Proceedings. 7th International Symposium on

Conference_Location

College Park, MD

Print_ISBN

0-7695-0381-0

Type

conf

DOI

10.1109/MASCOT.1999.805062

Filename

805062