面向动态环境的网格工作流自适应调度机制研究

来源 :东南大学 | 被引量 : 0次 | 上传用户:shanglonghai105
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网格计算的主要目的为整合互联网上广域的、异构的网络资源,实现跨域的协同工作和资源共享,为用户提供透明的计算能力。为了有效利用网格环境中的海量资源使得在尽量短的时间内正确且高效地完成相应的应用,任务调度成为网格系统中的关键问题之一。   当前网格应用正从面向独立任务的模式向更加复杂的模式转变。一个复杂的网格应用往往包含多种类型的计算任务,并通过一定的逻辑关系进行协同交互,可表示为网格工作流应用(如AMS海量数据处理应用等)。通常情况下网格工作流应用采用有向无环图(DAG)进行建模,此时针对网格工作流应用的调度问题即可转化为网格环境中DAG任务图的调度问题。目前已有相关调度算法大多假设相关调度参数(如任务执行时间等)都预先可知且始终保持不变。然而由于网格环境通常具有动态性与自治性,任务执行时间等参数可能随着时间推移动态变化,因此以上假设并非始终成立,此时已有相关算法无法有效保证应用的实际调度与执行性能。   基于此,为了有效适应网格环境的动态性,本博士论文针对动态环境下网格工作流应用的自适应调度机制展开研究,从造成网格性能动态性的本质出发,将任务实际执行时间的动态变化同资源本地负载相联系,面向不同网格环境(是否提供资源提前预留机制)分别提出相应的网格工作流应用(DAG任务图)自适应调度机制,以获得理想的调度与执行结果。根据以上思路,本博士论文的主要研究内容具体包含以下五个方面:   1)基于支持资源预留的网格DAG任务图调度算法:针对支持资源预留机制的网格环境,在分析已有调度算法存在的不足的基础上,研究如何更有效地对DAG任务图中各任务设置合适的优先级以及如何制定高效的任务复制与资源选择策略,以获得更优的调度性能。   2)网格计算资源本地负载自适应预测:针对不提供资源预留机制的网格环境中计算资源的特点,研究如何根据资源本地负载历史数据建立自适应预测模型,通过对模型相关参数进行动态调整,实现对该资源将来时刻负载值的有效预测,为任务调度提供有力支持。   3)基于负载预测的网格DAG任务图随机调度机制:在资源负载预测结果的基础上,研究如何对网格任务实际执行时间的概率分布进行有效估算,并在此基础上提出一种基于负载预测信息的网格DAG任务图随机1调度算法,使其能够根据资源动态性能变化自适应地进行调度,以保证动态环境下网格工作流应用的调度性能。   4)网格DAG任务图动态自适应重调度机制:针对网格资源负载变化规律较为复杂的情况,研究由于预测误差导致的对DAG任务图的调度执行性能的影响,并提出一种运行时自适应动态重调度机制,使得应用运行过程中能够根据最新系统负载预测信息自适应实时地对调度方案进行动态调整,以进一步保证网格应用的执行性能。   5)SEU-GJMS的设计与实现:在原有东南大学校园网格平台SEUGrid的基础上,研究如何设计并开发支持网格工作流应用的作业管理与调度模块(SEU-GJMS),并将相关理论研究结果部署其中。通过设计相应实验并运行预设的AMS海量数据处理应用实例以验证相   关理论研究成果在实际网格环境中的有效性。   通过以上五个方面的创新性研究工作,我们对动态环境下网格DAG任务图的自适应调度机制进行了深入地研究,通过一系列仿真实验以及在实际网格环境中的运行结果表明,本博士论文所提出的相关调度算法与机制能够在网格工作流应用的调度过程中有效解决由网格环境动态性所造成的影响,并能够获得较优的调度与执行性能,同时能够为AMS海量数据处理应用的有效执行提供有力保证,并为今后更多面向科学计算的网格工作流应用在实际网格环境上的成功运行提供参考。
其他文献
随着互联网的迅速发展,特别是Internet的普及,Web已成为全球性的、巨大的、分布和共享的信息空间,它为人们搜索信息提供了一种新的手段。但是随着Internet上信息量的爆炸式增
产品创新是企业持续发展的保证,概念设计是产品创新最关键的阶段,概念设计中当产品的系统或技术达到极限,应该跳出现有系统,分析现有产品最终目的是什么,设计全新的系统完成
随着Internet技术的不断发展,如何从海量的Web信息中找到用户所关心的信息成为一个关键的研究问题。高效的检索工具对于帮助用户方便地获取有用的信息具有重要意义。本文首先
准确且快速的碰撞检测对提高虚拟现实环境的沉浸感和真实感具有非常重要的意义。由于虚拟环境中存在大量的物体对象和物体几何形状的复杂性,使得碰撞检测过程常常占去大量的
时态属性,作为刻画事物的维度,与空间维度一样,是度量实体对象必不可少的参数。围绕如何在应用系统中有效的刻画和运用时态属性,学者们展开了广泛的研究。或从代数的角度,或
随着经济的高速发展,我国城市建设在改革开放后飞速发展,城市规模越来越大,城市管理的压力逐步加大,传统城市管理模式已不适应当今社会的需求,城市管理现代化、信息化的需求日益迫
传统的通用搜索引擎不能满足人们对搜索引擎越来越个性化的需求,提供某个专门领域搜索服务的垂直搜索引擎应运而生。垂直搜索引擎需要专门的聚焦网络爬虫按照其特定的要求从网
二十世纪中期,随着第三次工业革命的发展,信息技术在世界范围内呈现爆炸式的发展。而随着金融信息化的发展,遗留系统带来的各种问题也开始逐渐凸显。这些遗留系统往往已经开
计算机网络与无线通信技术相结合产物无线局域网(WLAN)作为轨道交通数据通信系统应用的研究已经成为重要发展趋势,切换问题是其中的一个热点研究问题。由于WLAN中无线电台功
支持向量机是在统计学习理论的基础上发展起来的一种机器学习方法,其理论基础是统计学习理论的VC维和结构风险最小化原理。目前,研究人员对支持向量机进行了广泛的研究,并且