智能网络磁盘系统的任务排序研究

摘要：

针对智能网络磁盘存储系统中已有的排序算法会导致大量任务长期得不到响应而引起的"饥饿"现象,对该算法进行改进.将任务划分成步骤链并根据步骤链的执行时间及权重计算出ρ因子,设定ρ因子的浮动限Δθ和所在任务的已执行时间限Δt.实验结果表明,改进的排序算法能很好地解决"饥饿"现象,使任务的加权总完成时间近似最优.

关键词：智能网络磁盘、排序算法、时间复杂性、三元组

所属期刊栏目：36

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目60573145;教育部博士点基金资助项目200805610019;湖南省自然科学基金资助项目05JJ30120;广州市科技计划基金资助项目2007J1-2C0401

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

页数：共3页

页码：41-43