• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊
论文

An Intelligent I/O Scheduling Algorithm Based on Reinforcement Learning

Expand
  • (School of Computer Science,National University of Defense Technology,Changsha 410073,China)

Received date: 2009-03-30

  Revised date: 2008-04-26

  Online published: 2010-06-25

Abstract

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,RLscheduler,in the RAID controllers based on reinforcement learning.RLscheduler utilizes the Qlearning strategy to implement a selfcontrol and selfoptimization 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 Qtables improves the efficiency of the Qtable updating.The experimental results show that,on a largescale parallel system with multiple parallel applications,RLscheduler shortens the average I/O waiting time of parallel applications considerably,thus increases the practical I/O throughput of largescale parallel systems.

Cite this article

LI Qiong,GUO Yufeng,JIANG Yanhuang . An Intelligent I/O Scheduling Algorithm Based on Reinforcement Learning[J]. Computer Engineering & Science, 2010 , 32(7) : 58 -61 . DOI: 10.3969/j.issn.1007130X.2010.

Outlines

/