Multiprocessor EDF and Deadline Monotonic Schedulability Analysis

  • Authors:
  • Theodore P. Baker

  • Affiliations:
  • -

  • Venue:
  • RTSS '03 Proceedings of the 24th IEEE International Real-Time Systems Symposium
  • Year:
  • 2003

Quantified Score

Hi-index 0.01

Visualization

Abstract

Schedulability tests are presented for preemptiveearliest-deadline-first and deadline-monotonic schedulingof periodic or sporadic real-time tasks on a single-queue-server system, in which the deadline of a task may be less than or equal to the task period. These results subsumeand generalize several known utilization-based multiprocessorschedulability tests, and are derived via anindependent proof.