支持网格资源预留的松弛时间单机在线调度算法研究
在支持网格资源预留的单机调度环境中,没有被预留的时间段对本地作业才是可用的.本文研究如何在单机环境中支持网格作业提前预留的同时,将本地作业合理的分配到不连续的可用时间段,从而提高本地作业执行效率和资源利用率的问题。本文将此调度问题转化为一种新型的装箱问题,提出了松弛时间的灵活调度机制,给出了四种在线调度算法并对这些算法的性能进行了比较研究,结果表明松弛时间机制可以提高本地作业执行效率和提高资源利用率,四种算法中的降序下次适合算法的改善效果最好。
网格计算 网格资源预留 装箱问题 松弛时间 在线调度算法
陈珺 李波 赵东风
云南大学信息学院 昆明 650091
国内会议
河南焦作
中文
822-825
2008-08-06（万方平台首次上网日期，不代表论文的发表时间）