基于AB角理论的网格负载平衡研究

Load balancing research based on AB role theory

针对网格系统中的负载不平衡和负载迁移问题,提出利用AB角的方法来进行快速的负载迁移以实现负载平衡。分析了网格系统中的负载平衡问题,讨论了收集节点信息的和判断节点的状态的方法,并根据节点的状态设计了能够为它确定B节点的算法,以及系统中如何使用AB角理论对负载进行快速迁移。实验结果表明,该算法考虑到了网格资源的异构性和任务对资源类型需求的不同,从而缩短了任务的执行时间和获得了更高的迁移成功率。

For the issues of the load balancing and load transfer in the gird system,the method is put forward,which use the AB role theory to transfer load fast.The load balancing is analyzed in grid system.The methods that information collection and state judge for node are discussed.The algorithms of finding the B role node and transfering load are presental.The experimental results show that,because the AB role load balancing algorithm takes into consideration of the heterogeneity of grid resources and the resources needs difference of tasks,so it can cut down the makespan of tasks and get higher migration success rates.