一种自适应动态负载均衡算法

摘要：

负载均衡问题是一个经典的组合优化难题,该文建立了一个集群中的负载均衡问题模型,并提出了一种旨在最小化负载均衡开销的动态自适应算法.由于集群中存在网络延时,所以负载重分配的开销很大一部分取决于CPU间发送、接受的消息的最大数量.该负载均衡算法以最小化负载重分配时CPU间消息发送、接受的数量为目标,根据过载、轻载CPU数量的变化动态调用D算法和R算法,以降低负载均衡开销.

关键词：动态负载均衡、自适应、集群

所属期刊栏目：42

分类号：TP393(计算技术、计算机技术)

资助基金：航天科技创新项目

在线出版日期：2006-08-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：121-123