The Free On-line Dictionary of Computing (30 December 2018):

earliest deadline first
EDF

    (EDF) A strategy for CPU or
   disk access scheduling.  With EDF, the task with the
   earliest deadline is always executed first.

   Scan-EDF is an example.

   (1995-11-15)