云环境下基于蚁群算法的资源调度策略研究

《云环境下基于蚁群算法的资源调度策略研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号：UDC：学校代号：11845学号：2111105059广东工业大学硕士学位论文(工学硕士)云环境下基于蚁群算法的资源调度策略研究张浩荣指导教师姓名、职称：学科(专业)或领域名称：学生所属学院：论文答辩日期：ADissertationSubmittedtoGuangdongUniversityofTechnologyfortheDegreeofMaster(MasterofEngineeringScience)ResourceSchedulingStrategyBasedonAntColonyAlgorithmResear

2、chundertheCloudEnvironmentCandidate：ZhangHaorongSupervisor：Prof．ChenPinghuaMay2014SchoolofComputerGuangdongUniversityofTechnologyGuangzhou，Guangdong，P．R．China，510006Ⅲ6Ⅲ4叭7，叭ⅢⅢ删■IⅢ8Ⅲ5⋯2吣Y摘要摘要云计算是一种由分布式计算、网格计算以及并行计算演变而来的新型计算模式。其主要运用虚拟化技术，将云端数据中心的各种资源虚拟化成为资源池进行管理以及对外提供服

3、务，并目．形成对用户的一按需分配、按量计费一的商业模式。这些资源对用户而言是透明的，用户只需要知道云端数据中心所提供的服务并选择自己需要的服务，不需要知道仟务的具体执行过程与具体执行位置，云端把最终结果返回给用户。云计算商业潜力巨大，对未来IT运营模式影响深远，如今己成为国内外企业以及研究机构研究的热点。由于云计算环境的异构性、自治性、动态性以及云环境中使用了虚拟化技术，因此云计算环境中的资源分配方式跟以往的分布式计算、并行计算以及网格计算大不相同。为了适应云端数据中心规模的扩大和用户以及任务数量的不断增加，云环境下资源调度的目

4、的在于提出一种优化的资源调度策略，使得数据中心中的虚拟机资源能够满足用户提出的Qos要求的同时又能实现资源的合理高效利用。在简要分析了云计算以及云环境下资源调度的研究现状，总结了现有的资源调度策略的优缺点以及改进方向，并介绍云计算与云环境下资源调度策略的相关概念以及技术体系的基础上，本文主要做了以下三个方面的工作：第一，分析、研究传统的蚁群算法在云计算环境下的资源调度上存在的问题．包括时间跨度大、负载均衡度较低以及优化目标单一等：第二，在详细介绍蚁群算法、模拟退火算法的基本思想、特点以及设计要素的基础上，针对云计算编程最常用的M

5、ap／Reduce的框架．设计出一种新算法蚁群模拟退火算法(ACOSA)，该算法融合蚁群算法以及模拟退火算法，以最小化调度H,Tf日l为主要目标，引入了任务与资源的匹配因子和负载均衡度，利用蚁群算法得到一组任务到资源的优化解，然后通过模拟退火算法．对解进行路径的优化和信息素的更新，最后得到全局最优解；第三：在论文的最后，详细地介绍了云计算仿真平台CloudSim．对其进行重新编译，实现了提出的本论文提出的ACOSA算法，通过与基于原始蚁群算法的云环境资源调度策略相比较，验证了本文提出的调度策略在时间跨度以及负载均衡方面有良好的表

6、现。关键字：云计算；资源调度：蚁群算法：模拟退火算法：CloudSim广东工业大学硕士学位论文ABSTRACTCloudcomputingisaneu7typeofcomputingmodelwhichisevolvedb3’distributedcomputing，gridcomputingandparallelcomputing．Mainl．＼’usingvirtualizationtechnology，．allkindsofresourcesintheclouddatacenterbecomeresourcepoolpro

7、vidingmanagementandexternalservices．andformbusinessmodeloftheuser”givenwhatyOUneedandcountingdependonyourquantity’”．Theseresourcesaretransparenttotheuser．theuseronly7needstoknow’theservicesprovidedbytheclouddatacenterandchoosetheservicesthey’needjandthe＼，，don’tneedto

8、knowthespecificdetailduringtheexecutionofthetasksandthespecific10cation．finallythecloudcenterwillsendtheresultbacktotheusers．Thebus