摘要： 在网格环境下，资源状况和用户行为相当复杂，是一个异构计算环境，元任务（meta—task）调度比传统并行调度更为复杂。如何映射一组任务到一组机器上被证明是NP问题，其目的一般是最小化任务完成时间（makespan）。为解决这一问题，已经提出一些启发式任务调度算法，例如具有代表性的MinMin元任务调度算法。本文在Min-Min元任务调度算法的基础上，通过虚拟截止时间制导的方法来改进Min-Min算法。实验结果表明，本文提出的算法具有更短的任务完成时间。
杨疆湖 高传善 黄昌来 李明. 一种基于虚拟截止时间制导的改进的Min—Min元任务调度算法[J]. 计算机科学, 2006, 33(8): 72-75. https://doi.org/
YANG Jiang-Hu, GAO Chuan-Shan ,HUANG Chang-Lai, LI Ming （Department of Computer Science and Engineering, Fudan University, Shanghai 200433）. [J]. Computer Science, 2006, 33(8): 72-75. https://doi.org/
首页