DADS: dynamic and automatic disk scheduling

The selection of the right I/O scheduler for a given workload can greatly improve the performance of a system. But, this is not an easy task because several factors should be considered, and even the scheduler deemed the "best" can change at any moment. So, we present a Dynamic and Automatic Disk Scheduling framework (DADS) that compares different Linux I/O schedulers and automatically and dynamically selects that which achieves the best performance for any workload. The implementation described here compares two schedulers by running two instances of a disk simulator inside the Linux kernel, each one having a different scheduler. Our proposal compares the schedulers' service times, and changes the scheduler in the real disk if the performance is expected to improve. DADS has been analyzed by using different workloads, hard disks, and schedulers. Results show that it selects the best scheduler of the two compared at each moment, improving the performance and exempting system administrators from selecting a suboptimal scheduler.

[1]  Frank Piessens,et al.  A survey of customizability in operating systems research , 2002, CSUR.

[2]  Yu Zhang,et al.  Self-Learning Disk Scheduling , 2009, IEEE Transactions on Knowledge and Data Engineering.

[3]  Seetharami R. Seelam,et al.  Automatic I / O Scheduler Selection for Latency and Bandwidth Optimization , 2022 .

[4]  John K. Ousterhout,et al.  Why Aren't Operating Systems Getting Faster As Fast as Hardware? , 1990, USENIX Summer.

[5]  Yale N. Patt,et al.  On-line extraction of SCSI disk drive parameters , 1995, SIGMETRICS '95/PERFORMANCE '95.

[6]  John Wilkes,et al.  An introduction to disk drive modeling , 1994, Computer.

[7]  Toni Cortes,et al.  Simultaneous Evaluation of Multiple I/O Strategies , 2010, 2010 22nd International Symposium on Computer Architecture and High Performance Computing.

[8]  Margo I. Seltzer,et al.  Self-monitoring and self-adapting operating systems , 1997, Proceedings. The Sixth Workshop on Hot Topics in Operating Systems (Cat. No.97TB100133).

[9]  Gregory R. Ganger,et al.  Automated Disk Drive Characterization , 1999 .