An Optimal Real-Time Scheduling Approach: From Multiprocessor to Uniprocessor

Paul Regnier, George Lima, Ernesto Massa

An optimal solution to the problem of scheduling real-time tasks on a set of identical processors is derived. The described approach is based on solving an equivalent uniprocessor…