基于混合算法云计算任务调度方法研究.docVIP

基于混合算法云计算任务调度方法研究 　　摘 要： 目前针对任务调度方法的研究中，为了降低研究难度，通常只针对某一个考量任务调度方法好坏的尺度进行研究，经常会出现优化后的方法以较高的计算成本为代价换来较短的任务完成时间，有时是得不偿失的。因此该文将任务完成时间和计算成本均作为优化的目标，对任务调度方法进行研究，平衡任务完成时间和计算成本，提高云计算的效率。该文使用遗传优化算法对上述提出的任务调度问题进行求解，并将模拟退火算法、自适应机理相结合，建立更加适合云计算任务调度求解的混合优化算法。最后，通过实验分析，以仅对任务完成时间优化和仅对计算成本优化的算法进行比较，该文研究的混合算法的云计算任务调度方法能够有效平衡任务完成时间和计算成本，有效提高云计算的效率，降低其计算成本。 　　关键词： 混合算法； 云计算； 任务调度； 遗传算法； 模拟退火算法 　　中图分类号： TN911?34； TP393 文献标识码： A 文章编号： 1004?373X（2016）12?0070?03 　　Abstract： In order to reduce the difficulty of study， only the level of stand or fall of task scheduling method is usually considered in the researched， but the optimized method often causes a higher computational cost in exchange for shorter task completion time， which sometimes is not worth the candle. Therefore， both the task completion time and computation cost are all taken as optimization object in this paper to conduct the research of the task scheduling method， balance the task completion time against computation cost， and improve the efficiency of cloud computing. In this paper， a genetic optimization algorithm is used to solve the proposed task scheduling problem， and the simulation annealing algorithm is combined with adaptive mechanism to establish a hybrid optimization algorithm which is more suitable for cloud computing task scheduling. The task completion time optimization algorithm and cost optimization algorithm are compared by means of experimental analysis. The cloud computing task scheduling method of the hybrid optimization algorithm can effectively balance the task completion time against computing cost， effectively improve the efficiency of cloud computation， and reduce its computational cost. 　　Keywords： hybrid algorithm； cloud computing； task scheduling； genetic algorithm； simulated annealing algorithm 　　0 引 言 　　随着互联网技术的不断发展，云计算（Cloud Computing）这一新兴技术模式应运而生。云计算是由并行计算、分布式计算以及网格计算发展而来，其是一种根据需要，随时随地对计算机设备、应用程序亦或是存储资源等共享资源进行访问的计算模式。云计算体系架构主要由平台即服务（PaaS）、基础设施即服务（IaaS）以及软件即服务（SaaS）三层组成[1?3]。 　　云计算环境下，