ABSTRACT
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.
- G. Denys, F. Piessens, and F. Matthijs. A survey of customizability in operating systems research. ACM Comput. Surv., 34: 450--468, December 2002. Google ScholarDigital Library
- P. González-Férez, J. Piernas, and T. Cortés. Simultaneous evaluation of multiple I/O strategies. In Proceeding of the SBAC-PAD 2010. Google ScholarDigital Library
- J. K. Ousterhout. Why Aren't Operating Systems Getting Faster As Fast as Hardware? In USENIX Summer. USENIX Association, 1990.Google Scholar
- C. Ruemmler and J. Wilkes. An Introduction to Disk Drive Modeling. Computer, 27(3): 17--28, 1994. Google ScholarDigital Library
- J. Schindler and G. R. Ganger. Automated Disk Drive Characterization. Technical report, 12 1999.Google Scholar
- S. Seelam, J. S. Babu, and P. Teller. Automatic I/O Scheduler Selection for Latency and Bandwidth Optimization. In Proc. of the Workshop on Operating System Interface on High Per. Applications, 2005.Google Scholar
- M. Seltzer and C. Small. Self-Monitoring and Self-Adapting Operating Systems. In Proceedings of the 6th Workshop on Hot Topics in Operating Systems. Google ScholarDigital Library
- E. Shriver. Performance modeling for realistic storage devices. PhD thesis, 5 1997. Google ScholarDigital Library
- B. L. Worthington, G. R. Ganger, Y. N. Patt, and J. Wilkes. On-Line Extraction of SCSI DISK Drive Parameters. Technical report, 1997.Google Scholar
- Y. Zhang and B. Bhargava. Self-learning disk scheduling. IEEE Trans. on Knowl. and Data Eng., 21: 50--65, January 2009. Google ScholarDigital Library
Index Terms
- DADS: dynamic and automatic disk scheduling
Recommendations
A general framework for dynamic and automatic I/O scheduling in hard and solid-state drives
The selection of the right I/O scheduler for a given workload can significantly improve the I/O performance. However, this is not an easy task because several factors should be considered, and even the ''best'' scheduler can change over the time, ...
The dispatch time aligning I/O scheduling for parallel file systems
In Parallel File Systems (PFSs), a data file I/O request may be divided into multiple I/O sub-requests across the storage system. The latency of the original I/O request depends on the finish time of the last sub-request. Due to application multiplexing ...
Optimal Scheduling Algorithms for Tertiary Storage
The ever growing needs of large multimedia systems cannot be met by magnetic disks due to their high cost and low storage density. Consequently, cheaper and denser tertiary storage systems are being integrated into the storage hierarchies of these ...
Comments