Capacity sharing for overrun control
- 11 November 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 10528725,p. 295-304
- https://doi.org/10.1109/real.2000.896018
Abstract
Presents a general scheduling methodology for managing overruns in a real-time environment, where tasks may have different criticalities and flexible timing constraints. The proposed method achieves isolation among tasks through a resource reservation mechanism which bounds the effects of task interference but which also performs efficient reclamation of the unused computation times in order to relax the utilization constraints imposed by isolation. The enhancements achieved by the proposed approach were found to be very effective with respect to classical reservation schemes. The performance has been evaluated by implementing the algorithm on a real-time kernel. The runtime overhead introduced by the scheduling mechanism has also been investigated with specific experiments, in order for this to be taken into account in the schedulability analysis. However, this overhead was found to be negligible in most practical cases.Keywords
This publication has 15 references indexed in Scilit:
- A multiframe model for real-time tasksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Bounding completion times of jobs with arbitrary release times and variable execution timesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- On task schedulability in real-time control systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- HARTIK 3.0: a portable system for developing real-time applicationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Scheduling real-time applications in an open environmentPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Probabilistic performance guarantee for real-time tasks with varying computation timesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Elastic feedback controlPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Processor capacity reserves: operating system support for multimedia applicationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1994
- Aperiodic task scheduling for Hard-Real-Time systemsReal-Time Systems, 1989
- A unified method for evaluating real-time computer controllers and its applicationIEEE Transactions on Automatic Control, 1985