摘要： 提出一个新颖的递归算法,用于实现动态的网格负载平衡。实验仿真了松耦合无中心式调度框架,基于传统并行系统的workload模型构建了网格workload模型,保守式装填法用作各结点上的本地调度策略。结果表明,在实现网格负载平衡上,这里的递归算法比静态调度方法更有效。

关键词: 网格, 作业调度, 负载平衡, 网格负载平衡度

Abstract: A novel recursion algorithm is proposed to implement the dynamic grid load balancing.In experiments,a loosely-coupled de-centralized scheduling framework is simulated,the grid workload model is constructed based on the workload model of traditional parallel systems,and the consecutive backfilling is used as the local scheduling strategy on each node.Results show that the recursion algorithm is more effective for implementing the grid load balancing than static scheduling methods.

中图分类号: 

• TP393.02