Global fixed-priority scheduling of arbitrary-deadline sporadic task systems

  • Authors:
  • Sanjay Baruah;Nathan Fisher

  • Affiliations:
  • The University of North Carolina at Chapel Hill;Wayne State University

  • Venue:
  • ICDCN'08 Proceedings of the 9th international conference on Distributed computing and networking
  • Year:
  • 2008

Quantified Score

Hi-index 0.01

Visualization

Abstract

Fixed Task Priority (FTP) scheduling algorithms are priority-driven scheduling algorithms in which all jobs generated by each recurrent task are restricted to have the same priority. The multiprocessor FTP scheduling of sporadic task systems is studied in this paper. A new sufficient schedulability test is presented and proved correct. It is shown that this test offers non-trivial quantitative guarantees, including a processor speedup bound.