A Hierarchical CPU Scheduler for Multimedia Operating Systems

DMCA

A Hierarchical CPU Scheduler for Multimedia Operating Systems (1996)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Pawan Goyal , Xingang Guo , Harrick M. Vin

Citations:

323 - 6 self

BibTeX

@INPROCEEDINGS{Goyal96ahierarchical,
    author = {Pawan Goyal and Xingang Guo and Harrick M. Vin},
    title = {A Hierarchical CPU Scheduler for Multimedia Operating Systems},
    booktitle = {},
    year = {1996},
    pages = {107--121}
}

OpenURL

Abstract

The need for supportingvariety of hard and soft real-time, as well as best effort applications in a multimedia computing environment requires an operating system framework that: (1) enables different schedulers to be employed for different application classes, and (2) provides protection between the various classes of applications. We argue that these objectives can be achieved by hierarchical partitioning of CPU bandwidth, in which an operating system partitions the CPU bandwidth among various application classes, and each application class, in turn, partitions its allocation (potentially using a different scheduling algorithm) among its sub-classes or applications. We present Start-time Fair Queuing (SFQ) algorithm, which enables such hierarchical partitioning. We have implemented a hierarchical scheduler in Solaris 2.4. We describe our implementation, and demonstrate its suitability for multimedia operating systems. 1

Keyphrases

hierarchical cpu scheduler multimedia operating system cpu bandwidth hierarchical partitioning different scheduling algorithm different scheduler various class present start-time fair queuing various application class hierarchical scheduler soft real-time operating system effort application different application class operating system framework application class

DMCA