计算机工程与科学2009，Vol.31Issue(11)：1-3,29,4.DOI:10.3969/j.issn.1007-130X.2009.11.001
一种自适应负载的I/O调度算法
An Adaptive I/O Scheduling Algorithm
徐炜遐 1李琼 1蒋艳凰1
作者信息
- 1. 国防科技大学计算机学院,湖南,长沙,410073
- 折叠
摘要
Abstract
The I/O scheduling algorithm has crucial influence upon the disk array (RAID) performance. Although there are many typical I/O scheduling algorithms which get preferable performance in certain workload cases, unfortunately, it is difficult for a single universal scheduler to be capable of providing superior performance across all system workloads. This paper introduces an intelligent RAID control model and a new method to resolve this problem. Combining the C4. 5 decision tree and the AdaBoost algorithm to automatically recognize the type of the workload, adjusting the I/O scheduling strategy dynamically according to the workload changes and performance feedback, and a self-optimizing scheduler is implemented to accommodate the demand of applications. The simulation results show that the adaptive scheduling algorithm can adapt to a wide variety of workloads. It outperforms the existing I/O scheduling algorithms under various workloads,and is especially suitable for I/O performance optimization in the environment of multi-threaded and mixed workloads.关键词
调度算法/智能存储控制/负载分类/RAID控制器Key words
scheduling algorithm/intelligent storage control/ workload classification/RAID controller分类
信息技术与安全科学引用本文复制引用
徐炜遐,李琼,蒋艳凰..一种自适应负载的I/O调度算法[J].计算机工程与科学,2009,31(11):1-3,29,4.
