基于多QoS的网格资源管理与任务调度算法研究

来源 :浙江工业大学 | 被引量 : 0次 | 上传用户:hhkkpump
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网格是高性能计算和信息服务的战略性基础设施,而网格技术已成为下一代互联网应用的关键技术。高速网络的发展将分散的、异构的计算资源有机地整合到一起形成计算网格,为解决科学和工程领域一些大规模计算问题提供了理想的平台。由于网格所具有的广域性、动态性、异构性等特点,如何对资源进行管理及任务调度以满足用户的需求是一个极具挑战性的问题。随着网格的飞速发展,服务质量(QoS)成为网格资源管理与任务调度过程中必须要考虑的一个重要因素。在这种情况下,本文通过对网格QoS框架的研究,将多QoS的模糊属性融合到资源的管理与任务调度算法中,使网格任务在不确定环境下按时执行,本文的主要工作包括以下几部分:1.首先介绍了网格计算的概念和目的、网格QoS的体系结构并同时指出了基于QoS任务调度的重要性;然后在此基础上对网格技术与调度算法的研究现状进行了详细的阐述和总结。2.针对用户QoS需求的模糊性和不确定性,提出基于D-S理论的区间值模糊多QoS测量方法,将用户提交的区间QoS需求有效地进行融合,形成优先队列,仿真结果表明,该方法可以以区间数的形式满足用户的多QoS的任务调度需求。3.为了能在任务调度中更快地发现资源,对网格资源的合理管理显得尤为重要。通过对资源的QoS属性进行划分,利用数据挖掘中改进的DBSCAN聚类算法将网格环境中的各异构资源进行资源绑定是一种有效的资源管理方法。4.基于网格环境中的多QoS因素,改进了现有的网格调度算法,提出了以makespan值作为优先目标的网格调度新算法,仿真实验证实算法在不同异构环境下都有很好的效果。5.不确定网格环境中通常将服务质量的高低作为任务的优先调度目标,借鉴人类社会学中的人与人间的信任模型,考虑网格节点间的服务质量信任需求,提出了基于QoS的网格关联任务调度算法。算法考虑任务之间的通信与执行的先后性,更符合实际的网格环境,该算法以较小的时间跨度为代价,取得了较好的服务质量性能。最后,对本文的研究工作进行了总结,对目前研究内容存在的问题进行了分析,并提出了进一步的展望。
其他文献
IMS(IP Multimedia Subsystem,IP多媒体子系统)是3GPP在R5版本中提出的支持IP多媒体业务的子系统,为实时和非实时业务的用户提供了一个端到端的通用多媒体业务平台。Presence
随着电信业务的IP化和宽带化,城域网在整个通信网中的作用变得越来越重要。电信级以太网是城域网热点技术之一,它在传统以太网基础上对可靠性、可扩展性、QoS保障、OAM等方面
随着多媒体技术及网络的迅速发展,三维模型也逐渐成为继声音、图像和视频之后的第四种多媒体数据类型。针对海量网络信息中搜寻需要的三维模型问题,研究三维模型预处理、交互
针对当前移动应用计算需求增大的情况,出现了一种新的计算模式,移动云计算(Mobile Cloud Computing,MCC)。典型的移动云计算模式,是基于任务上载的云协作式计算。在移动云协
随着知识经济的快速发展,知识资产已经成为企业的重要资源。到目前为止,国内外企业的知识管理还处于探索阶段,但知识管理作为一种管理模式已经深入人心,并且越来越多的企业开始认
基因芯片及高吞吐量的DNA测序机技术的发展导致了超大规模的基因组数据的集成,而将这些数据转化为有价值的生物信息是目前人们面临的最大挑战,同时也成为基因调控网络研究中
游戏引擎是最近十年出现的新名词,也是当前计算机应用技术领域倍受关注的一个研究方向。游戏引擎是同一类游戏中经过规范化的可复用部件,它有机结合了多种子引擎,包括图形、声音
当今世界,科学技术飞速发展,信息技术日新月异。随着网络技术及多媒体技术的快速发展和在教育中的广泛应用,E-learning这一新颖的学习方式日渐得到应用和推广。网络学习平台
脱机手写数字识别在很多领域具有广泛的应用前景,国内外学者对此做了大量的研究工作,提出了很多预处理和模式识别的算法,大大提高了手写数字的识别精度。但到目前为止,手写数字识
工作流的概念起源于生产制造业与办公自动化领域,是针对日常工作中具有固定程序的活动提出的一个概念。将工作流引入企业日常工作给企业带来诸多好处:提高效率——自动化使得