Binary Information Press
Disk scheduling algorithm plays an important role in the real-time multimedia applications. Earliest-Deadline-First (EDF) meets time constraints, but it does not achieve high throughput. By contrast, SCAN can yield significant throughput, but may miss the deadline. SCAN-EDF and Reschedulable Group-SCAN (RG-SCAN) resolve the real-time scheduling problem by rescheduling tasks in a local group and these scheduling algorithms are locally seek-optimizing scheme. Globally Seek-optimizing Rescheduling (GSR) scheme reschedule task to anywhere in the input schedule to improve data throughput.