云环境下基于混合算法的工作流调度研究

《云环境下基于混合算法的工作流调度研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、万方数据中图分类号!￡三窆!UDC600硕士学位论文学校代码!Q53三密级公珏云环境下基于混合算法的工作流调度研究HybridChemicalReactiveOptimizationandTabusearchforCloudWorkflowScheduling作者姓名：学科专业：研究方向：学院(系、所)：指导教师：袁翔计算机科学与技术云计算信息科学与工程学院胡志刚教授论文答辩日期2望挫：五：9答辩委员会主席盔邀趣中南大学2014年4月万方数据学位论文原创性声明【IMIlllIillllllllillIIIIllllllIIIIIIIIIIllIY2687480本人

2、郑重声明，所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了论文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得中南大学或其他教育机构的学位或证书而使用过的材料。与我共同工作的同志对本研究所作的贡献均已在论文中作了明确的说明。申请学位论文与资料若有不实之处，本人承担一切相关责任。作者签名：霪掏虱日期：丝年羔月业日学位论文版权使用授权书本学位论文作者和指导教师完全了解中南大学有关保留、使用学位论文的规定：即学校有权保留并向国家有关部门或机构送交学位论文的复印件和电子版；本人允许本学位论文被查阅和

3、借阅；学校可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用复印、缩印或其它手段保存和汇编本学位论文。保密论文待解密后适应本声明。作者签名：纛翅导师签名万方数据云环境下基于混合算法的工作流调度研究摘要：云计算是伴随着互联网技术的进步而产生的一种以服务的方式提供动态可伸缩的虚拟资源的新型的计算模式。随着云计算的发展，科学工作流将逐渐在云计算中得到应用，目前越来越多的科研人员在研究云计算环境下的科学工作流管理。在云计算科学工作流管理系统中面向QoS的云科学工作流调度能力亟待提高，需要一些高效的算法或者调度策略来满足用户的Qos需求，比如说执行费用最低、满

4、足截止时间约束下的负载均衡、执行时间最短等。为此，本文重点研究并设计一种解决执行费用优化问题的算法。本文深入分析了当前存在的一些智能算法，其中化学反应算法是最近几年提出的一种新元启发式方法，该算法已经被证明在二次分配、网格工作流调度等领域表现出了优越的性能。本文面向优化问题，结合禁忌搜索和化学反应算法研究提出了一种混合智能算法TSCRO；该算法结合了化学反应算法对解的全局探索能力和禁忌搜索的局部搜索能力，通过基准测试函数验证了混合算法的优势和更强的解的探索能力；进而设计并实现分子结构的编码和禁忌搜索的邻域解的产生规则。本文用TSCRO与BRS和PSO算法进行对比，

5、实验证明算法在防止热点产生的情况下，能够使得执行总成本最优，为该算法应用到云计算环境中的其它问题上提供了借鉴意义。图24幅，表6个，参考文献56篇。关键词：云计算；化学反应算法；工作流调度；执行成本分类号：TP391II万方数据HybridChemicalReactiveOptimizationandtabusearchforCloudWorkflowSchedulingAbstract：Cloudcomputingisanewmethodthatprovideserverthroughtheinternetwiththedevelopmentofnetwork．

6、Cloudcomputingisthecombinationwiththeseoldtechniques，includedistributecomputing，parallelcomputing，utilitycomputing，networkstorage，virtualizationandloadbalancing．AsthedevelopmentofCloudcomputing，moreandmoreresearcherscometoresearchtheworkflowschedulingforcloud．Oriented—QoSWorkflowSched

7、ulingneedstobeimprovedinthemanagementofworkflowforcloud．Thereneedsomemethodsorsomeschedulepoliciestomeetusers’qualityrequire，suchasminimizethetotalcostofexecutionorminimizetotalexecutiontimeandbalancetheloadonresourcesusedwhilemeetingthedead—lineconstraintsoftheapplication．Combinedwit

8、hther