一种动态自适应的网格负载平衡调度算法

根据计算机网络固有的层次结构特性，提出了基于层次结构的动态自适应的网格负载平衡调度算法，在下层结点上采用便于管理的集中式算法；而在高层结点上采用高效稳定的分布式渗透算法．该算法由于在结点的重载和轻载状态之间增加了一个缓冲状态——适度，使得系统的负载状态刻画得更为精确，从而使网格系统趋于平衡稳定；另外在负载迁移时也尽量地采取就近迁移的原则，使得系统开销和网络通讯量得以减少．

Dynamic Auto-Adaptive Load-Balance Algorithm for Grid Computing

According to the inherent hierarchy in computer networks,we propose a dynamic auto-adaptive load-balance algorithm,which based on hierarchy.It adopts centric manageable algorithm in the lower hierarchies while distributed high-effect algorithm in the higher one.The load status of system can be described more accurate because of a moderate status added between over loading and low loading,and makes grid computing becomes stable.Overhead and traffic loading maybe decrease due to the loads migrated to neighbor nodes.