Competitive On-Line Scheduling for Overloaded Real-Time Systems.

摘要

We study competitive on-line scheduling in uniprocessor and multiprocessor real-time environments. In our model, tasks are sporadic and preemptible. Every task has a deadline and a value that the system obtains only if the task completes its execution by ...