一种异构云环境下的负载均衡算法-计算机应用研究.PDF

第３５卷第１２期 计 算 机 应 用 研 究 Ｖｏｌ３５Ｎｏ１２ ２０１８年１２月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｄｅｃ．２０１８ 一种异构云环境下的负载均衡算法 刘亚秋，孙新越，景维鹏 （东北林业大学信息与计算机工程学院，哈尔滨 １５００４０） 摘　要：针对动态负载均衡算法在异构云环境中的任务迁移次数过多的问题，提出了一种最小化任务迁移次数 的动态负载均衡（ＭＭＬＢ）算法。ＭＭＬＢ算法通过自适应阈值对虚拟机进行分组、任务选择算法最小化任务迁移 的次数、任务调度算法优化任务分配实现了任务的再分配。将ＭＭＬＢ与ＷＲＲ、ＨＢＢＬＢ、ＬＢＦ算法进行实验对比 分析，ＭＭＬＢ算法在ｍａｋｅｓｐａｎ、平均任务响应时间、负载不均衡度等评价指标上表现更优，并且有效降低了任务 迁移的次数。实验结果验证了ＭＭＬＢ算法的可行性和有效性。 关键词：云计算；负载均衡；任务调度；任务迁移