%0 Journal Article
%T 一种适于异构环境的任务调度算法
%A 支青
%A 蒋昌俊
%J 自动化学报
%P 865-872
%D 2005
%X ？针对异构环境独立任务调度问题提出两个调度原则,并基于Min-min算法提出优先级最小最早完成时间算法(Prioritymin-min,PMM).该算法将任务在各处理机上执行时间的标准误差作为任务的优先级.选取最早完成时间较小的k个任务,优先调度其中优先级最高的一个.在实验基础上分析了参数$k$对PMM算法性能的影响.PMM算法克服了min-min算法单纯追求局部最优的局限性,更适合于异构环境.实验数据表明PMM算法能有效地降低调度跨度,其性能比min-min算法有明显提高.
%K 调度
%K 最早完成时间
%K 最少执行时间
%K 调度跨度
%K 标准误差
%U http://www.aas.net.cn/CN/abstract/abstract15951.shtml