一种自适应的动态网格任务调度算法

Adaptive and dynamic grid job scheduling algorithm

计算经济网格体系结构(GRACE)是一个分布式、可计算的经济学体系框架,针对框架中分配网格资源问题,引入近视算法,提出了一种自适应的动态网格任务调度算法。算法通过在调度过程中动态监测系统的负载平衡度,自适应地选择任务调度策略。经模拟试验证明,该调度算法提高了任务的调度成功率。

Grid Architecture for Computational Economy（GRACE） is a distribute grid architecture for computational economy. With regard to the allocation problem of grid resources, approximation algorithm was introduced and an adaptive and dynamic grid job scheduling algorithm was proposed. This proposed algorithm adaptively chose scheduling strategies through dynamically monitoring load balance degree of system in the process of scheduling. Our simulation trial proves that this algorithm improves the scheduling success ratio,