<Storage, algorithm> A variation of the Scan diSk aceeSS algorithm for uSe in a real-time environment where, in general, requeStS are Served according to {EarlieSt Deadline FirSt}. If two requeStSShare the Same deadline, they may be reorganiSed according to Scan. A typical example iS a video Server that retrieveS video data from a hard diSk. The playback of a video impoSe tight real-time conStraintS but if the Server retrieveS data once every Second for each video channel, Scan-EDF can be applied, reducing the Seekoverhead. (1995-11-15)