The Community for Technology Leaders
Green Image
Issue No. 01 - January (2009 vol. 21)
ISSN: 1041-4347
pp: 50-65
Bharat Bhargava , Purdue University, West Lafayette
Yu Zhang , Purdue University, West Lafayette
ABSTRACT
Performance of disk I/O schedulers is affected by many factors, such as workloads, file systems, and disk systems. Disk scheduling performance can be improved by tuning scheduler parameters, such as the length of read timers. Scheduler performance tuning is mostly done manually. To automate this process, we propose four self-learning disk scheduling schemes: Change-sensing Round-Robin, Feedback Learning, Per-request Learning, and Two-layer Learning. Experiments show that the novel Two-layer Learning Scheme performs best. It integrates the workload-level and request-level learning algorithms. It employs feedback learning techniques to analyze workloads, change scheduling policy, and tune scheduling parameters automatically. We discuss schemes to choose features for workload learning, divide and recognize workloads, generate training data, and integrate machine learning algorithms into the Two-layer Learning Scheme. We conducted experiments to compare the accuracy, performance, and overhead of five machine learning algorithms: Decision Tree, Logistic Regression, Na
INDEX TERMS
Sequencing and scheduling, Machine learning, Input/output, Application-transparent adaptation
CITATION
Bharat Bhargava, Yu Zhang, "Self-Learning Disk Scheduling", IEEE Transactions on Knowledge & Data Engineering, vol. 21, no. , pp. 50-65, January 2009, doi:10.1109/TKDE.2008.116
84 ms
(Ver )