Relationships between Window-based Real-time Constraints
2007
This paper analyses the computational relationships of two types of window-based real-time constraint, sliding and fixed window constraint. First, based on the definition of "strict harder", the paper gives out the computing system, making possible of precisely comparing or translating window constraints. The analyses on the constraints are helpful for arranging task scheduling. Thereby, a scheduling framework that is capable of adapting to the changing environment is presented next, it bases on the idea that trying to guarantee unsolvable constraints is not as good as adjusting them. The scheduling framework modulates real-time system by adjusting the constraints on tasks so as to fit the changed resources. Last, evaluation results are presented to show that the scheduling framework is efficient and can largely decrease the mean rate of missed constraints for real-time tasks.
Keywords:
- Real-time computing
- Deadline-monotonic scheduling
- Constraint (mathematics)
- Two-level scheduling
- Fair-share scheduling
- Lottery scheduling
- Dynamic priority scheduling
- Distributed computing
- Mathematical optimization
- Genetic algorithm scheduling
- Fixed-priority pre-emptive scheduling
- Computer science
- Earliest deadline first scheduling
- Rate-monotonic scheduling
- Least slack time scheduling
- Correction
- Source
- Cite
- Save
- Machine Reading By IdeaReader
17
References
1
Citations
NaN
KQI