ExSched: An External CPU Scheduler Framework for Real-Time Systems
- 1 August 2012
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 240-249
- https://doi.org/10.1109/rtcsa.2012.9
Abstract
Scheduling theory and algorithms have been well studied in the real-time systems literature. Many useful approaches and solutions have appeared in different problem domains. While their theoretical effectiveness has been extensively discussed, the community is now facing implementation challenges that show the impact of the algorithms in practice. In this paper, we propose a scheduler framework, called ExSched, which enables different schedulers to be developed for different operating system (OS) platforms without any modifications to the OS itself, using a unified interface. The framework will easily keep up with changes in the kernel since it is only dependent on a few kernel primitives. The usefulness of this framework is that scheduling policies can be implemented as external plug-ins. They can simply use the ExSched interface instead of platform-dependent functions, since platform details are abstracted by ExSched. The advantage for industry is that they would more easily keep up with new kernel versions since ExSched does not require patches. The advantage for academia is that we could focus on the development of schedulers instead of tedious and time-consuming installations of patched kernels. Our prototype implementation of ExSched supports Linux and Vx Works and it comes with example schedulers which include hierarchical and multi-core schedulers in addition to traditional fixed-priority scheduling (FPS) and earliest deadline first (EDF) algorithms.Keywords
This publication has 24 references indexed in Scilit:
- Towards real-time scheduling of virtual machines without kernel modificationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2011
- AQuoSA—adaptive quality of service architectureSoftware: Practice and Experience, 2008
- Hijack: Taking Control of COTS Systems for Real-Time User-Level Services13th IEEE Real Time and Embedded Technology and Applications Symposium (RTAS'07), 2007
- Design and implementation of statistical rate monotonic scheduling in KURT LinuxPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Implementing a general real-time scheduling framework in the RED-Linux real-time kernelPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Portable RK: a portable resource kernel for guaranteed and enforced timing behaviorPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Utilization Bounds for Multiprocessor Rate-Monotonic SchedulingReal-Time Systems, 2003
- A firm real-time system implementation using commercial off-the-shelf hardware and free softwarePublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- The Linux-SRT integrated multimedia operating system: bringing QoS to the desktopPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Applying new scheduling theory to static priority pre-emptive schedulingSoftware Engineering Journal, 1993