基于双适应度遗传退火的云任务调度算法 - 中国云计算.PDFVIP

第42 卷 第6 期 电 子 科 技 大 学 学 报 Vol.42 No.6 20 13年11月 Journal of University of Electronic Science and Technology of China Nov. 20 13 ·计算机工程与应用 · 基于双适应度遗传退火的云任务调度算法 徐 洁，朱健琛，鲁 珂 ( 电子科技大学计算机科学与工程学院 成都 611731) 【摘要】云计算是当前计算机领域研究的热点，其中云任务调度算法性能的好坏直接影响到云计算平台的整体性能。为 了满足云计算平台庞大用户群的不同服务需求，针对现有的云计算任务调度算法提出一种双适应度遗传退火任务调度算法 (DFG2A)，基于该任务调度算法的任务调度策略能够有效平衡用户对任务各项属性的需求，提高云计算平台的用户满意度。 实验结果证明了该算法能兼顾云计算平台总任务执行时间和用户需求，是云计算环境下一种有效的任务调度算法。 关 键 词 云计算; CloudSim; 双适应度; 遗传退火; 任务调度 中图分类号 TP393 文献标志码 A doi:10.3969/j.issn.1001-0548.2013.06.017 TaskSchedulingAlgorithmBasedonDualFitnessGenetic AnnealingAlgorithminCloudComputingEnvironment XU Jie, ZHU Jian-chen, and LU Ke (School of Computer Science and Engineering, University of Electronic Science and Technology of China Chengdu 611731) Abstract Cloud computing is a hot spot in computer research field, in which the performance of task scheduling algorithm directly affects total performance of cloud computing systems. For satisfying users ’ different service requirements, a dual fitness genetic annealing algorithm (DFG2A) is presented. Task scheduling scheme based on this algorithm can balance different attribute requirements for each task, and improve customer satisfaction index of platform. The simulation results show that DFG2A can achieve a balance between task running time and user requirements. Keywords cloud computing; loudSim; dual fitness; genetic annealing; task scheduling 收稿日期：2012 03 09 ；修回日期：2012 09  16 基金项目：四川省应用基础研究基 (2010JY0001) 作者简介：徐洁(1963 ) ，女，教授，主要从事计算机网络与通信、网络多媒体技术、网络安全和嵌入式系统等方面的研究. 第42 卷 第6 期 电 子 科 技 大 学 学 报 Vol