文献类型：期刊文献

中文题名：在无中心式作业调度中的动态网格负载平衡实现

英文题名：Implementation of Dynamic Grid Load Balancing in De-centralized Job Scheduling

作者：张琳[1];王庆江[2]

第一作者：张琳

机构：[1]河南财经学院电教计算中心;[2]西安交通大学电子与信息工程学院

第一机构：河南财经政法大学

年份：2005

卷号：31

期号：22

起止页码：119-121

中文期刊名：计算机工程

外文期刊名：Computer Engineering

收录：CSTPCD;;EI(收录号：2005519605829);Scopus(收录号：2-s2.0-29144532247);北大核心:【北大核心2004】；CSCD:【CSCD2011_2012】；

语种：中文

中文关键词：网格;作业调度;负载平衡;网格负载平衡度

外文关键词：Grid; Job scheduling; Load balancing; Grid load balancing degree

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