Implementing a general real-time scheduling framework in the RED-Linux real-time kernel
- 20 January 2003
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 10528725,p. 246-255
- https://doi.org/10.1109/real.1999.818850
Abstract
Many scheduling paradigms have been studied for real-time applications and real-time communication network. Among them, the most commonly used paradigms include priority-driven, time-driven and share-driven paradigms. In this paper, we present a general scheduling framework which is designed to integrate these paradigms in one framework. The framework is implemented in our real-time extension of the Linux kernel, RED-Linux. Two scheduler components are used in the framework: Allocator and Dispatcher. For each job, the framework identifies four scheduling attributes: priority, start time, finish time and budget. We show that the framework can be used to efficiently implement many well-known scheduling algorithms. We also measure and analyze the performance of the framework implemented in RED-Linux.Keywords
This publication has 20 references indexed in Scilit:
- On-line schedulers for pinwheel tasks using the time-driven approachPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Proportional share scheduling of operating system services for real-time applicationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- The time-triggered model of computationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- CPU reservations and time constraintsPublished by Association for Computing Machinery (ACM) ,1997
- Imprecise computationsProceedings of the IEEE, 1994
- Processor capacity reserves: operating system support for multimedia applicationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1994
- Efficient aperiodic service under earliest deadline schedulingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1994
- A generalized processor sharing approach to flow control in integrated services networks: the single-node caseIEEE/ACM Transactions on Networking, 1993
- Building flexible real-time systems using the Flex languageComputer, 1991
- Scheduling Algorithms for Multiprogramming in a Hard-Real-Time EnvironmentJournal of the ACM, 1973