基于协同演化算法的云计算资源调度的分析-analysis of cloud computing resource scheduling based on collaborative evolution algorithm.docxVIP

独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得电子科技大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。作者签名：日期：年月日论文使用授权本学位论文作者完全了解电子科技大学有关保留、使用学位论文的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。（保密的学位论文在解密后应遵守此规定）作者签名：导师签名：日期：年月摘要云计算作为使用超大规模的虚拟化资源为用户提供动态服务的方式，受到了学术界和工业界的广泛关注和研究。云计算平台将各种资源整合到一个虚拟资源池中，云计算的用户按照他们不同的需求从资源池中获得不同的计算资源、存储资源以及软件服务。如何对于资源池各种资源进行调度、管理以及其调度效率的优劣直接影响整个云计算平台的工作性能和表现，并且云计算为各种用户提供服务，而这些用户期望达到的目标也不尽相同，就导致了云计算平台的资源调度算法的不同。本文对云计算的架构、商业模型进行了阐述，并对云计算的调度算法的研究现状进行了全面分析，针对现有调度算法中存在的一些不足，主要进行了以下几个方面的研究工作：（1）提出了一种改进的合作型的协同演化算法用于解决云计算环境下的多目标调度问题。用户使用云计算平台执行任务时，需要租借云计算平台中虚拟机资源，产生执行成本，而用户又希望任务能够尽快的执行完成，但是执行成本和完成时间又是相互冲突的两个目标，只能取得这两个目标的均衡结果。在已有的云计算研究中，通常利用加权方法把二者转换成为单目标进行调度的研究，每一次只能为用户提供一种调度方案，并且很多研究都忽略任务之间的依赖关系。因此，本文对具有时序约束关系的任务调度进行建模，并针对成本和完成时间的多目标问题，提出了具有以田口方法为基础进行个体的定向变异的微观操作以及多种群和外部最优解种群之间的合作进行全局空间搜索的宏观操作的改进的合作型的协同演化调度算法。（2）在以往的云计算调度算法的研究中，通常把任务之间的数据传输的所造成的影响进行忽略，但是数据传输和数据的本地性对数据密集型的任务有很大的影响，尤其是对于科学工作流调度具有更大的影响。因此，本文对数据传输和数据本地性的重要性进行了说明，并针对数据密集型的任务构成的科学工作流的调度问题，考虑到科学工作流的用户更加关心的是完成时间，提出了以最小化完成时间为目标，结合了免疫算法和协同演化算法的优势的竞争型协同免疫算法用于解决科学工作流的调度问题。（3）利用CloudSim搭建云计算仿真平台，对本文提出的两种调度模型和对应的算法进行实验，试验结果验证了本文提出的两种调度算法的有效性。关键词：云计算，协同演化，资源调度，工作流ABSTRACTAsaproviderofdynamicservicesusingverylargescalableandvirtualizedresourcesovertheInternet，cloudcomputingreceiveswideattentionandresearchinacademiaandindustry.Cloudcomputingplatformintegratesvariousresourcesintoavirtualresourcepoolfromwhichuserscouldaccesstocomputingresources,storageresourcesandsoftwareservicesaccordingtotheirdifferentneeds.Howtopoolandmanagementresourcesforresourcescheduling,andtheschedulingefficiencydirectlyaffectworkingperformanceoftheentirecloudcomputingplatform.Besides,cloudcomputingprovidesservicesforalotofuserswhohaveavarietyoftargets.Thesecomeoutavarietyofresourceschedulingalgorithmsincloudcomputingplatforms.Inthisthesis,cloudcomputingarchitectureandbusinessmodelsaredescribed,andresearch