A Pruning-Based Disk Scheduling Algorithm for Heterogeneous I/O Workloads

Figure 3

The number of groups after grouping adjacent best-effort requests. The searching space is significantly reduced by the grouping.