Design and implementation of statistical rate monotonic scheduling in KURT Linux

Concepts

ComputingComputer EngineeringComputer ScienceOperating SystemsReal-time SystemsSchedulingKernel DesignKernel ProgrammingRate Monotonic SchedulingReal-time SchedulingReal-time Systems ArchitectureReal-time Systems DesignPeriodic Task SchedulingReal-time Kernel DesignReal-time LinuxScheduler DesignScheduling Algorithms

Abstract

We present the design and implementation of statistical rate monotonic scheduling (SRMS) on the KURT Linux operating system. We overview the technical issues we had to address to integrate SRMS into KURT Linux and present the API we have developed for scheduling periodic real-time tasks using SRMS.

References

Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment

C. L. Liu, J. W. Layland · Journal of the ACM · 1973 · 8.3K citations · Full text

Computing, Computer Engineering, Computer Science +16

The rate monotonic scheduling algorithm: exact characterization and average case behavior

John P. Lehoczky, Lui Sha, Yifan Ding · 2003 · 1.5K citations

Computing, Computer Science, Computer Systems +17

Aperiodic task scheduling for Hard-Real-Time systems

Brinkley Sprunt, Lui Sha, John P. Lehoczky · Real-Time Systems · 1989 · 905 citations

Computing, Computer Engineering, Computer Science +13

Processor capacity reserves: operating system support for multimedia applications

Mercer, Savage, Tokuda · 1994 · 400 citations

Computing, Computer Science, Computer Systems +17

An optimal algorithm for scheduling soft-aperiodic tasks in fixed-priority preemptive systems

John P. Lehoczky, S. Ramos-Thuel · 2003 · 361 citations

Management, Computer Systems, Systems Engineering +17