基于负载特性和服务时间评估改进的AS调度算法

• 作者: 姚念民 孙美玲 蔡绍滨 陈金忠
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 存储系统 I/O调度层 AS WPCAS 服务时间
• 年，卷（期）: 2015,（1）
• 所属期刊栏目: 学术论文
• 页码范围: 159-166
• 页数: 8页
• 分类号: TP333.35
• 字数: 8015字
• 语种: 中文
• DOI: 10.11959/j.issn.1000-436x.2015018

摘要

Linux I/O调度层的预期调度算法AS(anticipatory scheduling)对所有的负载分配相同的预期周期,如果等待的I/O请求没有及时到达,将会带来额外的时延.针对AS算法的不足,提出了一种基于负载特性和服务时间评估改进的AS算法(WPCAS,workload characteristic and service time evluation AS).WPCAS分为进程归类模块(PC)和服务时间评估模块(STE)两部分.PC模块根据负载特性为每类进程指定不同的预期周期.STE模块根据服务时间决定是否预期下一个请求.通过对比实验表明,WPCAS在吞吐量、预期成功平均等待时延和伪空闲周期方面都优越于95%-Heuristic和AS算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蔡绍滨	哈尔滨工程大学计算机科学与技术学院	25	251	8.0	15.0
2	姚念民	哈尔滨工程大学计算机科学与技术学院	37	179	7.0	11.0
3	陈金忠	哈尔滨工程大学计算机科学与技术学院	5	27	3.0	5.0
4	孙美玲	哈尔滨工程大学计算机科学与技术学院	5	22	2.0	4.0