| 基于网格的两级动态负载平衡算法 |
| |
| 引用本文： | 李功丽,陈利,李丹.基于网格的两级动态负载平衡算法[J].计算机工程与设计,2008,29(7):1678-1681. |
| |
| 作者姓名： | 李功丽 陈利 李丹 |
| |
| 作者单位： | 华中师范大学计算机科学系,湖北武汉,430079 |
| |
| 摘 要： | 网格系统具有异构性、动态性和分布性的特点,且资源数量巨大,这使得网格中的任务调度十分复杂.针对网格的特点,在两级树型网格结构的基础上,设计了一种基于该结构的两级负载平衡算法,针对传统的负载平衡算法考虑资源因素单一,难以满足复杂的网格环境的要求,该算法使用了多种负载参数来衡量网格节点的负载状况.
|
| 关 键 词： | 网格 两级调度 动态负载平衡算法 负载参数 任务迁移 |
| 文章编号： | 1000-7024(2008)07-1678-03 |
| 修稿时间： | 2007年6月1日 |
Two-level dynamic load-balance algorithm based on grid |
| |
| LI Gong-li,CHEN Li,LI Dan.Two-level dynamic load-balance algorithm based on grid[J].Computer Engineering and Design,2008,29(7):1678-1681. |
| |
| Authors: | LI Gong-li CHEN Li LI Dan |
| |
| Affiliation: | LI Gong-li,CHEN Li,LI Dan(Department of Computer Science,Huazhong Normal University,Wuhan 430079,China) |
| |
| Abstract: | 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. |
| |
| Keywords: | grid two-level scheduling dynamic load-balance algorithm load index task migration |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
