To Schedule or to Execute: Decision Support and Performance Implications

• Published in: Real-time systems Vol. 16; no. 2-3; pp. 281 - 313
• Main Authors: Hamidzadeh, Babak, Atif, Yacine, Ramamritham, Krithi
• Format: Journal Article
• Language: English
• Published: New York Springer Nature B.V 01.05.1999
• Subjects: Algorithms; Complexity; Intervals; Schedules; Task scheduling

This paper addresses a fundamental trade-off in dynamic scheduling between the cost of scheduling and the quality of the resulting schedules. The time allocated to scheduling must be controlled explicitly, in order to obtain good-quality schedules in reasonable times. As task constraints are relaxed...