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

作     者：陈金忠 姚念民 蔡绍滨 孙美玲 CHEN Jin-zhong;YAO Nian-min;CAI Shao-bin;SUN Mei-ling

作者机构：哈尔滨工程大学计算机科学与技术学院黑龙江哈尔滨150000 

出 版 物：《通信学报》 (Journal on Communications)

年 卷 期：2015年第36卷第1期

页      面：159-166页

核心收录：

学科分类：08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金资助项目(61103209 61170227) 浙江省自然科学基金资助项目(LZ12F02005) 浙江省教育厅科学基金资助项目(Y201222977) 

主　　题：存储系统 I/O调度层 AS WPCAS 服务时间 

摘      要：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算法。