For Earliest Deadline First, I have read that if utilization is less or equal to 1, the task set is schedulable under EDF. But does this criteria expresses the optimality for EDF? If not, how can we express optimality of EDF? So if I get asked is EDF optimal, can I get away with the following sentence?

EDF is able to execute T if and only some other scheduler can execute T.

  • 1
    $\begingroup$ Please edit to explain what EDF is an acronym for. And give a citation (and link if possible) to where you read the claim. $\endgroup$ – Wandering Logic Aug 1 '15 at 12:58
  • $\begingroup$ @WanderingLogic I thought it would be familiar, but there you go I edited my question. $\endgroup$ – Saeid Yazdani Aug 1 '15 at 13:55

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.