一种异构云环境下的负载均衡算法.PDF

———————————————————————————————————————————————— 一种异构云环境下的负载均衡算法 作者 刘亚秋，孙新越，景维鹏 机构 东北林业大学 信息与计算机工程学院 基金项目 国家自然科学基金项目 预排期卷 《计算机应用研究》2018 年第35 卷第12 期 摘要 针对动态负载均衡算法在异构云环境中的任务迁移次数过多的问题，提出了一种最小化任务 迁移次数的动态负载均衡(MMLB)算法。MMLB 算法通过自适应阈值对虚拟机进行分组、任务 选择算法最小化任务迁移的次数、任务调度算法优化任务分配实现了任务的再分配。将MMLB 与WRR 、HBBLB、LBF 算法进行实验对比分析，MMLB 算法在 Makespan、平均任务响应时 间、负载不均衡度等评价指标上表现更优，并且有效降低了任务迁移的次数。实验结果验证 了MMLB 算法的可行性和有效性。 关键词 云计算；负载均衡；任务调度；任务迁移；虚拟机分组 作者简介 刘亚秋（1971-），男，辽宁法库人，教授，博士，主要研究方向为信息控制与智能计算 （yaqiuliu@126.com）；孙新越（1992-），男，黑龙江双鸭山人，硕士，主要研究方向为云计 算；景维鹏（1979-），男，黑龙江鹤岗，副教授，博士，主要研究方向为云计算． 中图分类号 TP393 访问地址 /article/02-2018-12-023.html 发布日期 2017 年12 月8 日 引用格式 刘亚秋, 孙新越, 景维鹏. 一种异构云环境下的负载均衡算法[J/OL]. 2018, 35(12). [2017-12- 08]. /article/02-2018-12-023.html. 35 12 Vol. 35 No. 12 第 卷第 期 计算机应用研究 优先出版 Application Research of Computers Online Publication 一种异构云环境下的负载均衡算法 * 刘亚秋，孙新越，景维鹏 ( 东北林业大学 信息与计算机工程学院, 哈尔滨 150040) 摘 要：针对动态负载均衡算法在异构云环境中的任务迁移次数过多的问题，提出了一种最小化任务迁移次数的动态 负载均衡(MMLB)算法。MMLB 算法通过自适应阈值对虚拟机进行分组、任务选择算法最小化任务迁移的次数、任务 调度算法优化任务分配实现了任务的再分配。将MMLB 与WRR 、HBBLB 、LBF 算法进行实验对比分析，MMLB 算 法在Makespan、平均任务响应时间、负载不均衡度等评价指标上表现更优，并且有效降低了任务迁移的次数。实验结 果验证了MMLB 算法的可行性和有效性。 关键词：云计算；负载均衡；任务调度；任务迁移；虚拟机分组 中图分类号：TP393 Load balancing algorithm for scheduling in heterogeneous cloud Liu Yaqiu, Sun Xinyue, Jing Weipeng (College of Information Computer Engineering, Northeast Forestry University, Harbin