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 requests share 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)