基于遗传算法的动态负载平衡研究

The Research of Genetic Algorithms for Dynamic Load-Balancing

在很多应用中都出现负载平衡的问题,但是更重要的是,负载平衡在并行分布式计算系统中起到不同寻常的作用。以工作站机群为代表的网络计算环境是当前并行计算和分布式系统的研究重点之一,解决异构性问题和动态负载平衡是使用机群进行网络并行计算的关键。文章介绍如何使用遗传算法解决动态负载平衡的问题,以及在实现系统中所采用的一些关键性策略、方法和技术。

Load-balancing problems arise in many applications,but most importantly,they play a special role in the op-eration of parallel and distributed computing systems.Network Computing Environment exemplified by Cluster of Work-stations on Network is one of the most important fields in current research of Parallel Computing and Distributed Sys-tems.Dynamic load balancing is a critical issue of networking parallel computing.In this thesis,the work proposed here investigates how a genetic algorithm can be employed to solve the dynamic load-balancing problem,and also introduces some critical policies,methods and technologies in this system.