基于后移空余时间的网格资源调度优化  

Grid resource scheduling optimization based on back-free-time

作　　者：姚军[1] 李勇[1] 何廷年[1] 曲伟丽[1] 马满福[1] 

机构地区：[1]西北师范大学数学与信息科学学院,兰州730070

出　　处：《计算机应用》2009年第6期1506-1508,共3页journal of Computer Applications

基　　金：教育部科学技术研究重点项目(208148);甘肃省科技攻关项目(2GS064-A52-035-03)

摘　　要：网格资源调度的优化不仅体现在资源的选择上,还与任务之间的时间序列密切相关。就调度的优化问题,在深入分析静态调度时间序列的基础上,给出了动态分配时间模型,提出了后移空余时间的计算,并将其与后继任务的预计时间合并,由此设计了后移空余时间的成本优化调度算法(BOS)。实验证明,所提出的调度算法大幅度地缩短了应用的平均执行时间和运行成本,实现了调度的优化。Scheduling optimization depends not only on resources selection but also on time sequence correlatively in grid. After the time sequence characteristics in resource reservation were analyzed, a dynamic time model was presented, in which the back-free-time was calculated for applying to the subsequence task. Thus, a Back-free-time Optimization Scheduling （BOS） algorithm was proposed. Finally the performance of BOS algorithm was compared with that of the cost optimization scheduling algorithm through simulations. Experimental results show that the back-free-time optimization scheduling algorithm can decrease runtime and cost within grid environments.

关 键 词：网格 后移空余时间 优化 资源调度 

分 类 号：TP302[自动化与计算机技术—计算机系统结构]