Bossa - Modular scheduling policies

Policies for periodic processes

Deadline Monotonic (DM)
Scheduling in Real-Time Systems. Francis Cottet, Joelle Delacroix, Claude Kaiser, and Zoubir Mammeri, Wiley, 2002.
- CommonRTM
- GTimerRTM
- DmRTM
- Scheduler: DMm
Earliest-Deadline First (EDF)
Scheduling in Real-Time Systems. Francis Cottet, Joelle Delacroix, Claude Kaiser, and Zoubir Mammeri, Wiley, 2002.
- CommonRTM
- GTimerRTM
- AbsoluteDeadline
- Edf2RTM
- Scheduler: EDFm
Fixed Utilization Priority (FUP)
- CommonRTM
- GTimerRTM
- FupRTM
- Scheduler: FUPm
Least-Compute-Time (LCT)
- CommonRTM
- GTimerRTM
- LctRTM
- Scheduler: LCTm
Least Laxity First(LLF)
Scheduling in Real-Time Systems. Francis Cottet, Joelle Delacroix, Claude Kaiser, and Zoubir Mammeri, Wiley, 2002.
- CommonRTM
- GTimerRTM
- AbsoluteDeadline
- ElapsedTime
- LlfRTM
- Scheduler: LLFm
Shortest Completion Time (SCT)
- CommonRTM
- GTimerRTM
- ElapsedTime
- SctRTM
- Scheduler: SCTm

Round Robin policies

Basic Round Robin
- CommonRTM
- RR
- RRFixed
- Scheduler: RRFixedSched
Best
Scott A. Banachowski and Scott A. Brandt. The BEST Scheduler for Integrated Processing of Best-Effort and Soft Real-Time Processes. Multimedia Computing and Networking (MMCN) 2002. Proceedings of the SPIE Vol 4673, 2002.
- CommonRTM
- RR
- Best
- Scheduler: BestSched

Proportion policies

Basic Proportion
- CommonRTM
- Prop
- Proportion
- Scheduler: ProportionSched
Move-to-Rear
Move-To-Rear List Scheduling: a new scheduling algorithm for providing QoS guarantees. Bruno, Gabber, Ozden, Silberschatz, Proceedings of ACM Multimedia, 1997
- CommonRTM
- Prop
- MTR
- Scheduler: MTRSched

Polymorphic policies

Dynamic Sporadic Server (instantiated for RR)
Scheduling Aperiodic Tasks in Dynamic Priority Systems. Marco Spuri and Giorgio C. Buttazzo, Real-Time Systems, 10(2), 1996.
- CommonRTM
- STimer
- Dss
- RR
- RRFixed
- Scheduler: DSS
Dual Priority-High (instantiated for EDF)
Dual-Priority versus Background Scheduling: A Path-Wise Comparison. Bruno Gaujal, Nicolas Navet, and Jorn Migge. Real-Time Systems, 25(1), 2003.
Dual Priority-Low (instantiated for EDF)
Dual-Priority versus Background Scheduling: A Path-Wise Comparison. Bruno Gaujal, Nicolas Navet, and Jorn Migge. Real-Time Systems, 25(1), 2003.
Red Task Only (instantiated for EDF)
Skip-Over algorithms and complexity for overloaded systems that allow skips. Gilad Koren and Dennis Shasha, Proceedings of the 16th IEEE Real-Time Systems Symposium, 1995.
- CommonRTM
- GTimerRTM
- Edf2RTM
- AbsoluteDeadline
- Rto
- Scheduler: RTOm
Blue When Possible (instantiated for EDF)
Skip-Over algorithms and complexity for overloaded systems that allow skips. Gilad Koren and Dennis Shasha, Proceedings of the 16th IEEE Real-Time Systems Symposium, 1995.
- CommonRTM
- GTimerRTM
- Edf2RTM
- AbsoluteDeadline
- Bwp
- Scheduler: BWPm
Imprecise Computation (instantiated for EDF)
Scheduling in Real-Time Systems. Francis Cottet, Joelle Delacroix, Claude Kaiser, and Zoubir Mammeri, Wiley, 2002.
- CommonRTM
- GTimerRTM
- Edf2RTM
- AbsoluteDeadline
- Imprecise
- Scheduler: ImpreciseSched

BVT

Borrowed-virtual-time (BVT) scheduling: supporting latency-sensitive threads in a general-purpose scheduler. Kenneth J. Duda and David R. Cheriton, SOSP 1999

Warp
AVT
EVT
Basic
Scheduler: BVT

A compiler for use with these examples is here. To compile a scheduler, invoke the compiler on all of the files making up the scheduler.

Last modified: December 28, 2004 - Julia Lawall