基于网格的两级动态负载平衡算法  

Two-level dynamic load-balance algorithm based on grid

作　　者：李功丽[1] 陈利[1] 李丹[1] 

机构地区：[1]华中师范大学计算机科学系,湖北武汉430079

出　　处：《计算机工程与设计》2008年第7期1678-1680,1687,共4页Computer Engineering and Design

摘　　要：网格系统具有异构性、动态性和分布性的特点,且资源数量巨大,这使得网格中的任务调度十分复杂。针对网格的特点,在两级树型网格结构的基础上,设计了一种基于该结构的两级负载平衡算法,针对传统的负载平衡算法考虑资源因素单一,难以满足复杂的网格环境的要求,该算法使用了多种负载参数来衡量网格节点的负载状况。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.

关 键 词：网格 两级调度 动态负载平衡算法 负载参数 任务迁移 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]