Title :
Handling aperiodic tasks in diverse real-time systems via plug-ins
Author :
Lennvall, Tomas ; Fohler, Gerhard ; Lindberg, Björn
Author_Institution :
Dept. of Comput. Eng., Malardalen Univ., Sweden
fDate :
6/24/1905 12:00:00 AM
Abstract :
Functionality for various services of scheduling algorithms is typically provided as extensions to a basic algorithm. A similar approach dominates operating system functionality: implementation of the actual real-time scheduling algorithm. In this paper, we propose the use of a plug-in approach to add functionality to existing scheduling schemes and provide for easy, replacement on the operating system level. In particular, we present an architecture to disentangle actual real-time scheduling from dispatching and other kernel routines with a small API, suited for a variety of scheduling schemes as plug-ins. We detail two plug-ins for aperiodic task handling and how they can extend two target systems, table-driven and earliest deadline first scheduling, using the approach presented
Keywords :
application program interfaces; operating systems (computers); real-time systems; scheduling; task analysis; API; aperiodic task handling; earliest deadline first; functionality; operating system; plug-in interface; real-time; scheduling schemes; target system; Algorithm design and analysis; Dispatching; Job shop scheduling; Kernel; Operating systems; Packaging; Processor scheduling; Real time systems; Scheduling algorithm; Switches;
Conference_Titel :
Object-Oriented Real-Time Distributed Computing, 2002. (ISORC 2002). Proceedings. Fifth IEEE International Symposium on
Conference_Location :
Washington, DC
Print_ISBN :
0-7695-1558-4
DOI :
10.1109/ISORC.2002.1003674