Title :
On satisfying timing constraints in hard-real-time systems
Author :
Xu, Jia ; Parnas, David Lorge
Author_Institution :
Dept. of Comput. Sci., York Univ., North York, Ont., Canada
fDate :
1/1/1993 12:00:00 AM
Abstract :
The authors explain why pre-run-time scheduling is essential if one wishes to guarantee that timing constraints will be satisfied in a large complex hard-real-time system. They examine some of the major concerns in pre-run-time scheduling and consider what formulations of mathematical scheduling problems can be used to address those concerns. This work provides a guide to the available algorithms
Keywords :
operating systems (computers); real-time systems; scheduling; hard-real-time systems; mathematical scheduling problems; pre-run-time scheduling; timing constraints; Application software; Computer applications; Control systems; Degradation; Error correction; Military computing; Processor scheduling; Scheduling algorithm; Software safety; Timing;
Journal_Title :
Software Engineering, IEEE Transactions on