一种基于虚拟截止时间制导的改进的Min-Min元任务调度算法

摘要：

在网格环境下,资源状况和用户行为相当复杂,是一个异构计算环境,元任务(meta-task)调度比传统并行调度更为复杂.如何映射一组任务到一组机器上被证明是NP问题,其目的一般是最小化任务完成时间(makespan).为解决这一问题,已经提出一些启发式任务调度算法,例如具有代表性的Min-Min元任务调度算法.本文在Min-Min元任务调度算法的基础上,通过虚拟截止时间制导的方法来改进Min-Min算法.实验结果表明,本文提出的算法具有更短的任务完成时间.

关键词：元任务(meta-task)、虚拟截止时间、调度、算法、Min-Min

所属期刊栏目：33

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

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

页数：共4页

页码：72-75