基于智能网络磁盘存储系统的任务调度算法

摘要：

智能网络磁盘(IND)存储系统现有的调度算法虽然使任务加权总完成时间最优,但是会导致大量任务长期得不到执行,从而引起"饥饿"现象.针对这个问题,文中提出了一种可控制调度算法(CSA),把任务划分成步骤链并根据步骤链的执行时间及权重计算出ρ因子,在选择未执行步骤链时综合考虑ρ因子的大小及ρ因子所在任务的已执行时间.实验结果证明,CSA使加权总完成时间与IND现有算法相当,任务的平均周转时间及短任务的完成时间均优于IND现有算法,可以消除"饥饿"现象,较好地兼顾效益性和公平性.

关键词：智能网络磁盘存储系统、可控制调度算法、步骤链、饥饿现象

所属期刊栏目：38

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目60573145;教育部博士点基金资助项目200805610019

在线出版日期：2010-09-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1-6