支持网格资源预留的松弛时间单机在线调度算法研究论文.pdfVIP

第29卷第4期增刊 仪 器 仪 表 学 报 V01．29No．4 兰塑!堡兰旦 ￡垒i里曼塑12坠婴皇!Q!璺里i呈坐堕璺!堕!翌翌!坐 垒匹!塑墨 支持网格资源预留的松弛时间单机在线调度 算法研究宰 陈瑶 李波 赵东风 (云南大学信息学院 昆明 650091) 摘要在支持网格资源预留的单机调度环境中，没有被预留的时间段对本地作业才是可用的。本文研究如何在单机环境中支 持网格作业提前预留的同时，将本地作业合理的分配到不连续的可用时间段；从而提高本地作业执行效率和资源利用率的问 题。本文将此调度问题转化为一种新型的装箱闯题，提出了松弛时间的灵活调度机制，给出了四种在线调度算法并对这些算 法的性能进行了比较研究，结果表明松弛时间机制可以提高本地作业执行效率和提高资源利用率，四种算法中的降序下次适 合算法的改善效果最好。 关键词网格计算资源预留装箱问题松弛时间在线算法 MachineOnline