14 th Euromicro Conference on Real-Time Systems (ECRTS'02)
Robustness results concerning EDF scheduling upon uniform multiprocessors
Vienna, Austria
June 19-June 21
ISBN: 0-7695-1665-3
The earliest-deadline-first (EDF) scheduling of hard-real-time systems upon uniform multiprocessor machines is considered. It is shown that EDF scheduling upon uniform multiproecssors is robust with respect to processor computing capacity. This result is used to derive a new multiprocessor EDF -feasibility analysis algorithm, which is superior to previously-proposed algorithms.