基于指标体系的网格调度算法研究与实现

Study and realization of grid scheduling algorithm based on index system

提出了以代价(Cost)为核心的网格任务调度指标体系,该指标体系在网格用户的QoS需求与网格系统的负载均衡性、系统可靠性与可用性,以及资源拥有者的利益之间建立了一个平衡点。由网格监控统计和计算可获得指标体系的各项指标值,根据基于网格系统与网格用户的需求所制定的指标筛选策略确定网格任务调度原则。以此为基础设计与实现了一套可满足不同网格系统与网格用户需求的算法,通过网格模拟器实验和实际网格应用验证了算法在实际网格环境中的有效性和易用性。

This paper presents a new cost-at the Core Index System（CIS）of the grid task schedule. The new CIS can deal with the tradeoff of QoS demands of the grid users, the load balance and availability of grid system, the benefit of resource owners. Each schedule index value can be obtained by the grid monitor and computation, and the grid task schedule scheme can be selected by the index filter strategy which is set up based on the demands of grid user and grid system. The grid task schedule algorithms are designed and realized. They can meet the various demands from grid users and grid system. The simulation experiments and grid application show good efficiency and ease of use of the new schedule algorithms in real grid environment.