Schedulability analysis of global EDF

  • Authors:
  • Sanjoy Baruah;Theodore Baker

  • Affiliations:
  • The University of North Carolina, Chapel Hill;Floride State University, Tallahassee, FL

  • Venue:
  • Real-Time Systems
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

The multiprocessor EDF scheduling of sporadic task systems is studied. A new sufficient schedulability test is presented and proved correct. It is shown that this test generalizes the previously-known exact uniprocessor EDF-schedulability test, and that it offers non-trivial quantitative guarantees (including a resource augmentation bound) on multiprocessors.