贪心线性推移负载平衡算法

摘要：

针对环与线性阵列的负载平衡速度较慢与迁移量较大的问题,提出一种贪心线性推移平衡算法.该算法适用于任何具有哈密尔顿通路的图结构网络.其平衡过程的负载迁移量一般不大,平衡负载速度较快.对二维网状网等网络结构的贪心线性推移平衡算法进行改进,得到分二阶段的贪心线性推移平衡算法.实验结果表明,此类改进在平衡条件减弱时能较大地提高算法的时间性能.

关键词：负载平衡、互连网络、任务调度、异构系统、负载迁移

所属期刊栏目：36

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

资助基金：福建省教育厅A 类基金资助项目JA09187;闽江学院启动基金资助项目YKQ08002

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

页数：共4页

页码：90-92,105