Table of Contents
Using Hierarchical Scheduling to Support Soft Real-Time Applications in General-Purpose Operating Systems
Outline
Overview of Contributions
Motivation
The Problem
Motivating Data: Unfair CPU Allocation Between Users
Approach
Example Hierarchy
Time Scales
What Microsoft Should Do
Reminder
Outline
Guarantee
Example Guarantees
CPU Reservation Guarantees
Guarantee Conversion by Schedulers
Selected Conversions by Schedulers
Guarantee Conversion by Rewrite Rules
Partial Rewrite Rule Table
Another View of Some Rewrite Rules
Guarantees in Action
Related Work for Hierarchical Guarantees
Guarantee Contributions
Outline
Inside a Non-Hierarchical CPU Scheduler
Inside a Hierarchical CPU Scheduler
Hierarchical Scheduler Infrastructure (HSI) Design
Scheduler Notifications
HSI and Scheduler Implementation
Performance
Performance Data: Isolating Resource Principals
Scheduling a Real-Time, CPU-Bound Application
Performance Data: CPU Bound Real-Time Application
Related Work for HSI
Contributions
Outline
Problem: Stolen Time
Time Stolen by Network Receive Processing
Augmented Reservations
Augmented Reservation Performance
OS Design Rule
Related Work for Augmented Reservations
Augmented Reservation Contributions
Outline
Conclusions
HLS Demonstration
The End
|