摘要
网格系统具有异构性、动态性和分布性的特点,且资源数量巨大,这使得网格中的任务调度十分复杂。针对网格的特点,在两级树型网格结构的基础上,设计了一种基于该结构的两级负载平衡算法,针对传统的负载平衡算法考虑资源因素单一,难以满足复杂的网格环境的要求,该算法使用了多种负载参数来衡量网格节点的负载状况。
The attribute of grid system is heterogeneous, dynamic and distributed, and the amount of grid resource is huge, this makes the grid task scheduling very complex. Focusing on the attribute of grid system, a two-level dynamic load-balance algorithm is designed based on the two-level tree model of grid. According to the problem exiting algorithms only consider unitary factor that can't satisfy the demand perfectly, this algorithm use several indexes to measure the load of grid nodes.
出处
《计算机工程与设计》
CSCD
北大核心
2008年第7期1678-1680,1687,共4页
Computer Engineering and Design
关键词
网格
两级调度
动态负载平衡算法
负载参数
任务迁移
grid
two-level scheduling
dynamic load-balance algorithm
load index
task migration