基于蚁群算法和DAG工作流的云计算任务调度研究

来源 :湖北工业大学 | 被引量 : 0次 | 上传用户:Hejing
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
云计算作为一种新型商业模式,推动了工业生产等各方面的发展。云计算以一种透明的方式给用户提供各种服务,用户不需要了解云计算平台的技术实现便可以根据自己的需求获取多元化的服务。如何将云计算中的虚拟资源有效的分配给各类用户是一个关键技术问题,一个好的资源分配策略可以在满足用户需求的同时,提高系统的运行效率,因此,研究云计算环境下的任务调度策略具有重要的现实理论意义。
  本文深入的剖析了云计算的关键技术,重点的研究了云计算中的任务匹配算法,针对现有调度算法中存在的一些缺陷,本文提出了一种优化的蚁群模型来解决不同任务模型的调度问题。本文首先用蚁群算法来解决独立任务系统的调度问题,然后用蚁群搜寻DAG(有向无环图)任务调度问题的优化解。以下是本文的主要工作:
  (1)在独立任务调度系统中,任务之间彼此无关联,将任务分配给虚拟机的过程可以看作一个多目标优化问题,蚁群能够基于一种正反馈的机制不断迭代来全局搜索问题的优化解。针对蚁群的这些特性本文提出了一种用于解决任务分配的蚁群模型,通过构建智能的“人工蚁群”,使得蚁群能够快速的收敛,将任务分配到合理的虚拟机。本文在一个高性能的云计算仿真平台CloudSim上进行相关实验,对其中的云计算任务调度模块进行了扩展,并将蚁群算法与FCFS(先来先服务)和贪心调度策略进行比较。
  (2)在实际的情况下,任务之间会存在一些关联,本文用DAG工作流的模型来描述这个复杂的任务调度系统,并对现有的一些DAG调度算法进行了研究。为了解决此类任务的调度问题,本文先提出了一种基于优先级调度算法,通过对任务赋予优先级的方式来动态分配虚拟机;之后,本文在此算法的基础上提出了一种融合蚁群和优先级调度的综合性算法,该算法结合了蚁群和优先级调度算法的优势,能够在有限时间内搜寻问题的优化解。最后,在CloudSim平台通过仿真实验对本文提出的蚁群算法的有效性进行了分析。
其他文献
临床决策支持系统作为现代医疗信息化交叉领域的首要代表,逐步成为研究的热点。在临床决策支持系统中,最重要的支持部分是由各类临床指南所构成的知识库模块。临床指南作为科学严谨的医学知识来源,无论是对传统的临床实践活动还是现代基于计算机的智能决策系统都是重要的研究对象。合理地利用临床指南能够有效地提高临床诊疗过程的安全性、控制临床服务质量及增强医护成本效益,它的重要性已得到医疗工作者普遍认可。但目前大多数
学位
期刊
期刊
随着社会的发展,医疗信息化已经成为了一种必然的趋势。受制于多方面的因素,我国在医疗信息化的道路上起步较晚,且面临着诸多的问题和挑战,其中的一个重要问题就是现有的临床知识和经验已经积累得足够多,但却比较分散,不能得到有效地利用。若能将它们有效地组织起来,并及时地提供给医疗工作者使用,就可以辅助他们做出更加科学而又高效的决策,这样目前的医疗服务质量就能得到进一步保障,同时医患之间的关系也会变得更加和谐
学位
期刊
随着互联网的发展,对等网络技术(Peer-to-Peer,简称P2P)得到了广泛使用,已经占据互联网业务总量50%以上。一方面给人们工作生活带来便利,另一方面P2P也带来网络拥塞,信息安全等难题。所以有必要对P2P流量进行管理和控制,因此实现对P2P流量识别的问题变成了关键。  P2P流量识别本质上是模式识别问题,其识别的准确性很大程度上取决于选择的流量特征和构建的分类器方法,本文主要围绕杜鹃搜索
由于互联网本身是基于点到点的传输,使得P2P技术得到了广泛地应用与发展,给用户带来便捷的同时也给网络质量和网络管理带来了巨大的负面影响,如网络拥堵、知识产权、资源管理以及安全隐患问题。P2P流量识别问题得到了越来越多的关注,围绕P2P识别问题产生了一批相关的算法。近年来研究与应用最为广泛的P2P流量识别方法之一是基于机器学习的识别方法。然而由于P2P网络的突变性和不确定性,对于传统的基于贝叶斯网络
期刊
期刊
学位