Computer Engineering & Science >
An Intelligent I/O Scheduling Algorithm Based on Reinforcement Learning
Received date: 2009-03-30
Revised date: 2008-04-26
Online published: 2010-06-25
To improve the I/O service efficiency of RAID and optimize the I/O performance of parallel applications,the paper presents an intelligent I/O scheduling algorithm,RLscheduler,in the RAID controllers based on reinforcement learning.RLscheduler utilizes the Qlearning strategy to implement a selfcontrol and selfoptimization scheduler.The algorithm leverages the scheduling equity,disk seeking time and the I/O access efficiency of the MPI applications.Furthermore,the proposed interleaving organization of multiple Qtables improves the efficiency of the Qtable updating.The experimental results show that,on a largescale parallel system with multiple parallel applications,RLscheduler shortens the average I/O waiting time of parallel applications considerably,thus increases the practical I/O throughput of largescale parallel systems.
LI Qiong,GUO Yufeng,JIANG Yanhuang . An Intelligent I/O Scheduling Algorithm Based on Reinforcement Learning[J]. Computer Engineering & Science, 2010 , 32(7) : 58 -61 . DOI: 10.3969/j.issn.1007130X.2010.
/
| 〈 |
|
〉 |