Scan-EDF

Scan-EDF

(storage, algorithm)A variation of the Scan disk aceessalgorithm for use in a real-time environment where, ingeneral, requests are served according to Earliest Deadline First. If two requests share the same deadline, they may bereorganised according to Scan.

A typical example is a video server that retrieves video datafrom a hard disk. The playback of a video impose tightreal-time constraints but if the server retrieves data onceevery second for each video channel, Scan-EDF can be applied,reducing the seek overhead.