A Pruning-Based Disk Scheduling Algorithm for Heterogeneous I/O Workloads
Figure 2
An example for pruning. There are three requests , , and in the queue. Schedules and can be pruned because misses the deadline 200 ms of , and incurs too long seek times.
(a) Requests in the queue: is the deadline and is the track number
(b) All possible schedules: node (, , ) denotes the scheduling order of