基于云计算的资源调度算法研究

来源 :北京交通大学 | 被引量 : 7次 | 上传用户:jeffbee
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
云计算是近年来计算机领域最热门的研究方向之一。随着云服务的市场化,其作为新兴商业模式的巨大商业价值也正在呈现。云计算的数据中心利用虚拟化技术将计算资源、存储资源等各种软硬件资源抽象为虚拟化资源,构建成动态的虚拟资源池,向用户提供按需服务,因此,资源调度成为云计算的关键技术。云计算的商业化特点越来越突出,用户对服务的需求越来越多样,这就要求云服务提供商更多地关注用户的需求。云计算的资源类型各不相同,且系统中的资源是动态变化的,用户的偏好也是多种多样,用户请求调度的应用任务的QoS目标约束条件通常会包含多个指标方面的要求,用户任务的QoS目标约束条件的满足程度在很大程度上决定了云计算任务调度策略的性能优劣。针对此问题,本文建立了云计算资源调度模型,针对大量用户任务各不相同的QoS目标约束要求,分别建立相应的QoS目标约束条件,然后量化用户的应用偏好,应用完成时间、费用、可用性、安全性四个指标构造的效用函数,将多QoS的目标约束问题转换为单目标的约束求解问题,并以用户效用最大化作为目标函数。在此基础上,本文以改进的遗传算法求解单目标的约束问题,将目标函数平方作为适应度函数,在遗传操作方面,引入了一种自适应方式,保持种群的多样性,在更大空间集中搜索最优解,并得到一个较优的资源分配策略。本文介绍了云仿真工具CloudSim,并配置实验环境。在CloudSim的环境下对论文提出的改进算法进行了仿真实验,证明本文算法的可行性和有效性,实现在保障多维QoS的同时,最大程度降低运营的成本和优化资源的利用率。本文从任务的完成时间、费用及目标函数值等三个方面,将本文算法与传统遗传(GA)算法和Min-Min算法进行了对比评估。实验仿真结果表明:在完成时间方面,本文相比于Min-Min算法略差,但在其它方面本算法都更优于Min-Min算法和传统GA算法,体现了本文算法更大的优越性,综上所述,本文提出的算法可依据用户需求为任务选择合适的资源节点且最终获得满意的分配策略。
其他文献
新生儿泪囊炎是临床常见的新生儿眼病之一,往往在新生儿出生后数日或数周发病,表现为泪溢流泪、眼部分泌物较多,以单眼多见。眼部分泌物根据是否继发感染,可以为黏液性或脓性
提出了一种功率分摊原则与发电机域潮流分析的潮流跟踪算法,首先从发电机节点出发,确定发电机节点到各个负荷节点的发电机域;再根据比例分摊原则,计算发电机、负荷和线路功率
探讨大总包模式的内涵,建立项目管理模式选择模型和项目管理模式成功要素体系,并以马来西亚某房地产项目为例,从业主的视角出发,研究中国房地产企业在海外项目中应用大总包模
我国的人口老龄化兼具“未富先老”和“城乡倒置”的特点,据统计,目前农村的人口老龄化水平高于城镇1.24个百分点,农村老年人的脆弱性在养老资源供给不足的衬托下更加明显。保障
文化馆是文化传承、文化推广、文化传播的重要场所,也是提高国民文化自信,绽放国家文化魅力的关键场所。音乐文化作为文艺范畴,与大众生活的贴合度较高,能够被大众所理解与接
门静脉血栓(portal vein thrombosis,PVT)是指门静脉主干及其分支血栓并可延续到肠系膜上静脉或脾静脉。在肝移植发展的早期,由于门静脉血栓和静脉异常增加了术中死亡的风险
本文所讨论的桥涵标是设置在跨海大桥通航孔迎船面桥梁上的桥梁助航标志,标示桥梁通航孔的位置,是跨海大桥不可缺少的助航设施。东海人桥桥涵标自2005年11月最初设置至今已经历
专业化是社会工作专业自诞生以来就一直讨论的热点议题,西方社会工作专业化是充满张力和矛盾的发展过程。与西方社会工作发展从职业化到专业化的路径不同,当代中国社会工作的