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)