Multiprocessor Real-Time Scheduling Considering Concurrency and Urgency
Ref: HURRAY-TR-100101 Publication Date: Jan 2010
Multiprocessor Real-Time Scheduling Considering Concurrency and UrgencyRef: HURRAY-TR-100101 Publication Date: Jan 2010
It has been widely studied how to schedule real-time tasks on multiprocessor platforms. Several studies find optimal scheduling policies for implicit deadline task systems, but it is hard to understand how each policy utilizes the two important aspects of scheduling real-time tasks on multiprocessors: inter-job concurrency and job urgency. In this paper, we introduce a new scheduling policy that considers these two properties. We prove that the policy is optimal for the special case when the execution time of all tasks are equally one and deadlines are implicit, and observe that the policy is a new concept in that it is not an instance of Pfair or ERfair. It remains open to find a schedulability condition for general task systems under our scheduling policy.
Published in SIGBED Review - Special Issue on the Work-in-Progress (WIP) Session at the 2009 IEEE Real-Time Systems Symposium (RTSS), ACM, Volume 7, Issue 1, Article No 5.
New York, NY, U.S.A..
Notes: This article was selected as one of the top 5 from among 24 papers in the Work-in-Progress session of RTSS 2009.