基于树形网络的云计算环境下的任务调度策略

被引量 : 0次 | 上传用户:liang672369282
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网的普及与发展,现代社会信息迎来了信息量的大爆炸,数据量大、多样化、异构性、动态变化是当今数据的主要特征,如何管理庞大而复杂多变的数据,在海量的数据中获取我们感兴趣的信息成为当今数据处理的难题。云计算是一种基于计算机网络的处理模式,将网络上共享的软件与硬件资源和信息按需的提供给用户。其核心思想是将整个网络看作一个虚拟的超级计算机,将单台PC机上难以执行的庞大计算任务划分为若干个子任务,并通过网络传输到若干台服务器上,再将计算结果进行数据汇总并返回给用户。从系统架构来看,云计算可分为:访问层、应用接口层和基础管理层。其中基础管理层负责对云资源进行管理,采用合适的算法进行数据处理和任务调度,提供高效的服务,对于整个系统的效率起着至关重要的作用。云计算环境下的任务调度策略的优劣对系统性能将产生极大的影响。通过对传统分布式计算系统比如网格计算的研究[1,2,3]。我发现对于树形网络下的任务调度策略的研究大多是基于服务器工作的传统六大模式,其中最多是基于全重叠单口模式,这六大模式共同的一个特点就是网络中所有服务器都不支持多任务并行处理,也就是说任何一个节点必须在处理完成上一个任务之后才能开始下一个任务的处理。然而当今云计算环境下,由于多核技术和虚拟化技术的日趋成熟,传统六大模式往往并不适用于当今的调度模型,因为在单一处理节点上可以并行的处理多个任务。近年来一些学者在针对网状拓扑结构任务调度的研究中,考虑了单处理节点上多任务并行状态,并提出了将遗传算法、蚁群算法等经典算法运用到云计算环境中。但是在树形结构这种特殊的网络拓扑结构中,仍然缺少考虑单处理节点上多任务并行的行之有效的调度算法。本篇文章中结合了当今构成云计算环境的主机以及网络特点,针对树形网络这种特殊的网络结构,提出了一种新的树形云环境独立任务调度框架。该框架依然基于主从模式,但是不再像以往一样拘泥于传统六大模式的限制,架构中各节点系统平台都是采用多任务并行处理,所以调度框架适用于当今主硬件平台。该调度框架从单一节点计算性能变化以及网络传输线路带宽变化两个因素出发,动态选择合适的节点分配任务。文章首先考虑了深度为二的树形网络下,如果施展该调度框架,并给出了调度算法的具体实施过程。随后,以此为基础,将该调度框架扩展至深度大于二的树形网络中。在多层树形结构的讨论中,我们分别基于不同思想,设计了两种截然不同的算法。一种算法是将所有单位任务目标节点的选择权全部授予主节点;另一种算法则采取了一种主节点与从节点分权的方式,将每个单位任务选择目标节点的权力层层下分。文章的实验部分主要是对比多层树形结构的两种算法的优劣。我们首先从目标节点选择的和理性上对两种算法,在这一环节我们使用simgrid模拟器搭建实验环境,通过实验数据对比两种算法那种更接近最优解。然后我们从网络开销上对比两种算法,通过数学公式进行理论推导,得出结论。最后我们对比了两种算法在计算时间开销上的优劣。该调度框架的提出为云计算环境下树形网络中的任务调度问题提供了一种行之有效的解决方案。
其他文献
黄连温胆汤出自唐代《备急千金要方》,小陷胸汤系出自东汉末年《伤寒论》之经方,笔者用合方加减治疗胆汁反流性食道炎取得较好疗效,介绍如下。1病例王某,女,55岁,2011年3月19日就诊
我国目前正处于经济加速发展的特殊时期,资源环境约束加大、人地矛盾加剧,全国既要严格保护耕地等重要资源,又要保证建设用地的有效和可持续供给。以“3S”为代表的高新技术形成
汽车座椅作为汽车上直接与乘员接触的部件,其舒适度评价是汽车乘坐舒适度研究的核心问题。研究主要是评价汽车座椅的几何尺寸、形状轮廓、骨架结构、调整特性、软硬程度等因素
诞生于20世纪20年代的模式识别所关注的是通过计算机算法自动地发现隐藏在事物或现象中的规律,并利用这些规律对事物或现象进行描述、辨认、分类和解释的过程。作为模式识别研
麻醉机是一种能够进行全身麻醉的医疗器械装置,在病人安置之后,将吸入性麻醉剂混入氧气,输入病人肺部进行全身麻醉。在输入氧气的同时,能够对呼出的二氧化碳进行处理。被人体摄取
上睑下垂系指上睑部分或全部不能提起所造成的下垂状态,即在向前方注视时上睑缘遮盖角膜上部〉角膜1/5。轻者不遮盖瞳孔,只影响外观,重者部分或全部遮盖瞳孔,妨碍视功能。中医称谓
目的 分析雷贝拉唑钠肠溶片与胃复春片联合治疗慢性胃炎伴反流性食管炎的疗效。方法 回顾性的选取2015年6月-2017年6月本院收治的慢性胃炎伴反流性食管炎患者100例,分为对照
结合跨专业毕业设计的实践,介绍整合教学资源跨专业联合毕业设计的形式及其特点、组织及管理、毕业设计的指导、跨专业联合毕业设计中教学资源的整合与共享、网络作用及跨专
山水画与中国古典园林表现的都是自然山水,两者理论上极为相通。本文着重从立意、取舍、虚实、透视、掇山叠石皴法、树木配置和建筑等角度进行比较剖析。
<正>老师与孩子在一起的氛围是任何现代媒体都无法营造的。在当今知识更新速度越来越快的信息时代,教师不仅要给学生传授知识,更重要的是要激发学生的学习兴趣,培养他们良好