Lesson 21: Schedulability of G-EDF (Baker's Test, cont'd)

Outline:

  1. An example-driven recap of Baker’s schedulability test for G-EDF
    • Head, body, and tail and computing
    • Computing
    • The full test

Reading assignment (to be completed by the next class):

  • Baker, T. P. (2003, December). Multiprocessor EDF and deadline monotonic schedulability analysis. In RTSS 2003. 24th IEEE Real-Time Systems Symposium, 2003 (pp. 120-129). IEEE.
    • You should have already read Sec. 1-4
    • Read carefully: Sec. 5