Optimal Real-Time Scheduling with Minimal Rejections and Minimal Finishing Time

摘要

Real-time computer systems are essential for many applications, such as robot control, avionics, medical instrumentation,. Manufacturing, etc. The correctness of the system depends on the temporal correctness as well as the functional correctness of the task executions. In order to assure temporal correctness it is necessary that the resources be scheduled to meet the temporal requirements of applications.