3
Motivation
People use general-purpose OSs (GPOSs) for many kinds of tasks
➢ e.g. Unix, Windows, MacOS variants
➢ Compatibility, commodity, convenience
A heterogeneous hierarchy employs different schedulers
A general hierarchy does not impose a fixed scheduling model
7
Example Hierarchy
FP H
RES L
Video Player
longer
Medium:
➢ Applications start, end, and change requirements
➢ Duration: seconds, minutes, or longer
Short:
➢ Individual scheduling decisions made by schedulers within the hierarchy
11
Outline
▪ Motivation and Approach ▪ Guarantees ▪ HLS Design ▪ Augmented Reservations ▪ Conclusions and Demo
➢ Can be efficiently implemented in a generalpurpose OS
➢ Increases application performance compared to case where scheduler and apps are mismatched