一种自适应负载的I/O调度算法

一种自适应负载的I/O调度算法

I/O调度算法对磁盘阵列性能具有至关重要的影响。虽然已有很多典型的,调度算法在一定负载情况下可获得较好的性能，但很难有哪一种算法在各种负载情况下均能获得很好的性能。本文提出了一种智能RAID控制模型，结合C4.5决策树和Adaboost算法实现负载自动分类，根据负载变化和性能反馈情况动态调整I/O调度策略，实现面向应用需求的自治调度。模拟实验结果表明，自适应调度算法具有较好的适应性，在各种负载情况下优于现有的I/O调度算法，尤其适用于多线程混合负载环境的I/O性能优化。

国防科技大学计算机学院

收稿日期:2009-07-13 修回日期:2009-09-10 出版日期:2009-11-25 发布日期:2009-11-22

An Adaptive I/O Scheduling Algorithm

Received:2009-07-13 Revised:2009-09-10 Online:2009-11-25 Published:2009-11-22

摘要/Abstract

摘要：

关键词: 调度算法, 智能存储控制, 负载分类, RAID控制器

中图分类号:

TP303

徐炜遐, 李琼, 蒋艳凰. 一种自适应负载的I/O调度算法[J]. 计算机工程与科学.

XU Wei-Xia, LI Qiong, JIANG Yan-Huang. An Adaptive I/O Scheduling Algorithm[J]. Computer Engineering & Science.

[1]	李文佳, 史岚, 季航旭, 罗意彭. 面向Flink的负载均衡任务调度算法的研究与实现[J]. 计算机工程与科学, 2022, 44(07): 1141-1151.
[2]	嵇友浪, 朱君, 邹云峰１, 周子馨, 陈兴. 面向在线客服系统的调度算法研究[J]. 计算机工程与科学, 2020, 42(12): 2242-2251.
[3]	关川江, 李建鹏, 史国振, 毛明. 基于关联数据本地化的多密码作业流调度算法[J]. 计算机工程与科学, 2020, 42(11): 1988-1995.
[4]	彭晋韬1，杨章1,2,刘青凯1,2,张倩1. 结合通信重排和消息合并的通信调度方法研究[J]. 计算机工程与科学, 2020, 42(02): 191-196.
[5]	李于锋1,2，莫则尧2，肖永浩1，熊敏1. 并行任务图的优化调度算法[J]. 计算机工程与科学, 2019, 41(06): 955-962.
[6]	李克武,张功萱,朱昭萌. 云环境中基于分解的多目标工作流调度算法[J]. 计算机工程与科学, 2016, 38(08): 1588-1594.
[7]	杜家宜，李仁发，堵琳娜. 多核嵌入式系统内联网络优化调度[J]. J4, 2016, 38(04): 617-623.
[8]	秦勃1，朱勇1，秦雪2. 基于Spark框架的乘潮水位计算与可视化平台[J]. J4, 2015, 37(12): 2216-2221.
[9]	檀明. 主从交换式以太网中跨多Switch传输消息实时调度研究[J]. J4, 2015, 37(10): 1862-1868.
[10]	丁晓波1,2，马中1,3，戴新发3，黄伟华3. 一种基于资源预分配的虚拟机软实时调度方法[J]. J4, 2015, 37(05): 865-872.
[11]	万聪，王翠荣，王聪，吕艳霞，贾朔. 基于排队网络的多优先级MapReduce作业调度算法[J]. J4, 2014, 36(12): 2286-2295.
[12]	乔付. 具有模糊多目标的网格任务调度算法[J]. J4, 2014, 36(09): 1644-1649.
[13]	班冬松1，杨威2，宋磊3，蒋杰3，窦文华3. 栅栏覆盖最大化生存周期调度算法[J]. J4, 2012, 34(12): 16-21.
[14]	李琼，郭御风，蒋艳凰. 基于强化学习的智能I/O调度算法[J]. J4, 2010, 32(7): 58-61.
[15]	朱春玲，李庆华，潘军. 网格经济模型中基于信任机制的调度算法[J]. J4, 2010, 32(4): 86-89.

一种自适应负载的I/O调度算法

An Adaptive I/O Scheduling Algorithm

PDF

可视化

摘要/Abstract

引用本文

使用本文

相关文章 15

编辑推荐

Metrics

本文评价