云计算虚拟机群中带遗传算法的负载均衡算法-中国云计算.PDFVIP

网络出版时间：2012-06-28 14:35 第４０卷 第４期 福州大学学报（自然科学版） Ｖｏｌ．４０Ｎｏ．４ 网络出版地址：/kcms/detail/35.1117.N1435.011.html ２０１２年８月 ＪｏｕｒｎａｌｏｆＦｕｚｈｏｕＵｎｉｖｅｒｓｉｔｙ（ＮａｔｕｒａｌＳｃｉｅｎｃｅＥｄｉｔｉｏｎ） Ａｕｇ．２０１２ ＤＯＩ： 文章编号：１０００－２２４３（２０１２）０４－０　－０６ 云计算虚拟机群中带遗传算法的负载均衡算法 刘漳辉，王晓莉 （福州大学数学与计算机科学学院，福建 福州　３５０１０８） 摘要：研究面向单个云的虚拟机群，以最小化任务响应时间和资源损耗代价为优化目标，提出基于遗传算法的 负载均衡优化算法．所提算法实现了自适应的变异概率，并且可以根据用户任务的实际需求动态地调整系统 响应时间和资源损耗在整个优化过程中所占的比重．模拟仿真结果表明，该算法不仅能够满足用户需求，而且 能够获得较高的资源利用率． 关键词：云计算；虚拟机群；任务调度；负载均衡；算法 中图分类号：ＴＰ３０１．６　 文献标识码：Ａ Ｌｏａｄｂａｌａｎｃｉｎｇａｌｇｏｒｉｔｈｍｗｉｔｈｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍｉｎｖｉｒｔｕａｌｍａｃｈｉｎｅｓｏｆｃｌｏｕｄｃｏｍｐｕｔｉｎｇ ＬＩＵＺｈａｎｇ－ｈｕｉ，ＷＡＮＧＸｉａｏ－ｌｉ （ＣｏｌｌｅｇｅｏｆＭａｔｈｅｍａｔｉｃｓａｎｄＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ，ＦｕｚｈｏｕＵｎｉｖｅｒｓｉｔｙ，Ｆｕｚｈｏｕ，Ｆｕｊｉａｎ３５０１０８，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｉｎｔｈｉｓｐａｐｅｒ，ｈｏｗｔｏｍｉｎｉｍｉｚｅｔａｓｋｒｅｓｐｏｎｓｅｔｉｍｅａｎｄｒｅｓｏｕｒｃｅｓｌｏｓｓｃｏｓｔｏｆｖｉｒｔｕａｌｍａ ｃｈｉｎｅｓｉｎａｓｉｎｇｌｅｃｌｏｕｄｉｓｃｏｎｓｉｄｅｒｅｄａｎｄａｌｏａｄｂａｌａｎｃｉｎｇｏｐｔｉｍｉｚａｔｉｏｎａｌｇｏｒｉｔｈｍｂａｓｅｄｏｎｇｅｎｅｔｉｃａｌ ｇｏｒｉｔｈｍｉｓｐｒｏｐｏｓｅｄ．Ｉｎｔｈｅｐｒｏｐｏｓｅｄａｌｇｏｒｉｔｈｍ，ｗｅｄｅｓｉｇｎｔｈｅａｄａｐｔｉｖｅｍｕｔａｔｉｏｎｐｒｏｂａｂｉｌｉｔｙ，ａｎｄｄｙ ｎａｍｉｃａｄｊｕｓｔｔｈｅｐｒｏｐｏｒｔｉｏｎｏｆｒｅｓｐｏｎｓｅｔｉｍｅａｎｄｒｅｓｏｕｒｃｅｄｅｐｌｅｔｉｏｎｉｎｔｈｅｗｈｏｌｅｏｐｔｉｍｉｚｉｎｇｐｒｏｃｅｓｓａｃ ｃｏｒｄｉｎｇｔｏｔｈｅａｃｔｕａｌｎｅｅｄｓｏｆｕｓｅｒｔａｓｋｓ．Ｓｉｍｕｌａｔｉｏｎｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｔｈｅｐｒｏｐｏｓｅｄａｌｇｏｒｉｔｈｍｃａｎｎｏｔ ｏｎｌｙｓａｔｉｓｆｙｃｕｓｔｏｍｅｒｎｅｅｄｓ，ｂｕｔａｌｓｏｃａｎｂｅａｂｌｅｔｏｇｅｔｈｉｇｈｅｒｒｅｓｏｕｒｃｅｓｕｔｉｌｉｚａｔｉｏｎ． Ｋｅｙｗｏｒｄｓ：ｃｌｏｕｄｃｏｍｐｕｔｉｎｇ；ｖｉｒｔｕａｌｍａｃｈｉｎｅｓ；ｔａｓｋｓｃｈｅｄｕｌｉｎｇ；ｌｏａｄｂａｌａｎｃｉｎｇ；ａｌｇｕｒｉｔｈｍ ０　引言 目前，云计算已经成为一种很流行的商业计算模式，它是并行计算、分布式计算和网格计算的发展．云 计算中的“云”是一些可以自我维护和管理的虚拟计算资源，这些资源的共享性和用户任务的随机性，极容易 ［１］ 造成整个系统负载不均衡的现象 ．因此，将用户任务和适当的资源建立映射关系，即进行合理的任务调 度，动态、有效地管理资源，按照服务水平协议满足用户需求，是云计算实现机制中的重要组成部分． 虚拟化技术在云资源的管理和动态配置中起关键作用，通过虚拟化技术可以将底层的各种硬件资源 ［２］ 进行封装，以虚拟机为基本资源单位向用户提供服务 ．对用户而言，所有底层资源均透明．理论上，每