云计算环境下基于热力学演化算法的任务调度与虚拟机分配算法.pdfVIP

V01．13No．15 2013 第13卷第15期2013年5月科学技术与工程 May Science and 167l一1815(2013)15—4422-05TechnologyEngineering ⑥2013Sci．Tech．Engrg． 云计算环境下基于热力学演化算法的任务 调度与虚拟机分配算法研究 柳炳祥1 徐 星1’2+ 胡 豪3 应伟勤4 (景德镇陶瓷学院信息工程学院1，景德镇333000；武汉大学软件工程国家重点实验室2，武汉430072 怀化学院图书馆3，怀化418000；华南理工大学软件学院4，广州510006) 摘要在云计算环境下的云任务调度和虚拟机分配过程建立了数学模型，并将其转换为整数编码形式的组合优化问题，并 提出了一种热力学演化算法进行问题求解。算法根据整数编码形式定义了基因熵和个体能量，并引入了温度的概念，算法中 提出了两种选择策略，算法利用自由能极小值原理驱动种群向最优化方向演化。实验结果表明热力学演化算法可以有效地 解决云任务调度和虚拟机分配问题，可以为云环境调度问题提供依据。 关键词热力学 云任务调度 分配算法 云计算 中图法分类号TP301．6； 文献标志码A 云计算是并行计算、分布式计算和网格计算的 能。目前许多科研机构和人员在这方面进行了较 发展，它是一种具有动态延展能力、通过互联网以 为深入的研究，提出了基于agent的多种不同的传 按需和易扩展的方式获得计算资源及服务的新型 统调度算法‘2，3J。 计算模式，并以其独特的技术方案和新兴商业计算 基于智能优化算法的云任务调度算法是目前 模式得到了学术界和产业界极大的关注，目前很多 研究较多的一类算法，也是相对有效的一类调度算 大型企业都在研究云计算技术和基于云计算的服 法。比如：刘万军等采用动态多种群协作粒子群优 务，亚马逊、谷歌、微软、IBM、SUN等IT巨头都在 化算法应用于云计算环境下的资源调度，算法同时 其中‘1|。 兼顾了资源分配的公平性-4 o；宋坤芳根据云计算环 在以商业为目的的云计算中，面对不同用户的 境下的QoS实际需求，利用人工蚁群算法实施资源 各种不同任务需求，云任务调度和虚拟机等资源分 分配与调度∞1；GuJianhua等人基于遗传算法实现 配是其中非常关键的环节，它关系到用户对云计算 了虚拟机资源调度策略，算法中考虑到了虚拟机的 服务的满意程度。其主要目标是将所有的云任务 历史数据和当前状态，并以负载均衡为目标[61；孙 按照某种分配策略分配到合适的虚拟机上执行，目 大为等人采用多目标免疫克隆算法对云资源调度 的是减少总的执行时间，提高云计算体系的整体性 模型进行求解o7|；遗鸣等人结合计算能力调度算法 和模拟退火算法提出了改进调度算法，算法综合考 2013年1月28日收到国家科技支撑计划(2012BAH25F02， 2013BAF02801)、国家青年科学基金虑了任务运行时间和等待时间