基于Vague集的不确定性QoS网格资源调度算法研究

来源 :广东工业大学 | 被引量 : 0次 | 上传用户:langcy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着科技的发展和信息的爆炸,在计算科学、工程和商业领域,人们通常需要进行一些大规模的复杂计算,对计算能力的要求越来越高。超级计算机系统(Super Computer System)作为高性能计算的一种有效解决方法,由于其高昂的使用成本,让许多有现实需求的中小企业和科研单位望而却步。1998年以美国资深科学家Ian Foster教授为代表,提出了一种新的分布式并行计算体系结构,网格。它通过网络和协议将分布在全球的各种“空闲”的计算资源、存储资源和信息资源等实现网络互联和全面共享,形成一台虚拟的超级计算机,通过统一的接口向用户提供低成本高性能的计算服务,成为性能计算的重要发展方向。相比于传统的分布式计算系统,网格的规模更为庞大,对资源的兼容性更强。最重要的是网格是对现有资源能力的整合利用,在不增加新的计算设备的条件下为用户提供便捷、可靠、低成本的资源使用服务,以及网格开放、跨平台和易于扩展等优点,网格计算技术得到工业界和学术界的广泛关注。网格资源管理和任务调度是网格系统的核心组成部分,也是网格对外输出服务资源和执行用户任务的重要前提。在已有的以服务质量(QoS,Quality of Service)为目标的网格资源调度算法中,大都只选取一维的QoS参数,对于多维QoS的资源调度研究较少,且针对的是精确匹配,没有考虑到用户使用网格服务提出精确QoS需求的难度,以及精确匹配造成可选资源范围较小,匹配度不高等问题。针对现有研究中存在的不足,本文在前人的基础上,做了如下工作:一、本文使用Vague集来描述不确定性的用户任务QQoS需求,给出了精确值、区间值和定性值QoS测量的Vague集模型,并使用证据推理(ER)算法对分层的QoS参数向上进行信息融合,得到上层广义属性在各评估等级上的Vague值分布,以计算用户任务的综合效用值,并根据效用值的大小确定任务调度的优先级。以“较为准确”的方式来表示用户真实的服务质量需求,为任务调度奠定基础。二、提出基于资源属性加权聚类算法的分层网格资源发现模型,通过对网格资源节点进行聚类分析,将具有相似性能的网格资源聚集在一起形成资源域,以整体的形式对外提供服务,在提高低连接度资源节点“能见度”的同时,将网格资源发现过程缩小在一个个资源域的局部子空间并行进行,以提高资源发现效率和利用率。三、针对已有以服务质量为目标的网格资源调度算法精确匹配的不足,本文提出基于Vague集相似度的多QoS网格资源调度算法(Multi-QoS VSS),该算法优先调度高QoS需求的任务进行适度匹配,并提供在用户可接受阈值范围内的资源协商机制。通过仿真实验对比,基于Vague集相似度的多QoS网格资源调度算法比Min-min算法在任务平均完成时间、平均使用成本、资源请求成功率和资源利用率方面更有优势,且在“恶劣”网格环境下的适应性更好,在保证用户QoS需求的前提下,能够很好地实现任务资源间的映射与匹配。
其他文献
当今计算机网络和移动应用技术不断发展,工业领域的仪表监视的要求也随之不断升级。移动监视可以使用户不受地域限制获取仪表数据,而且智能化的仪表监视系统更适应现代工业需
在不断强化素质教育的今天,小学数学课堂教学创造和谐的氛围,不仅是时代所需,更是培养学生主观能动性发展的需要.只有调动学生学习兴趣,才能提高学生的学习积极性.这是创造和
当前,在小学数学教学中教师要注重依据新课改提出的要求,改变传统的教学模式,从而运用合作教学法,将学生分为多个合作学习小组,引导学生相互合作完成学习任务,调动学生相互合
数学解题能力对培养学生的数学能力素质具有重要意义,本文对培养高中学生的数学解题能力的方法策略进行了探索,主要从加强审题教学、掌握数学思想、培养思维品质三个方面进行
对于初中英语教学中复习是相当重要的一部分,总体复习课程教学是一个较重要的学习方法.对于如何较有效的提升初中英语复习教学效率是本文着重探讨的要点.本文主要从三个层次
本文以高校英语专业本科学生的翻译成品及翻译日志为研究对象,针对学生在英译汉和汉译英两个翻译方向中显现的不同问题,探讨相应的教学侧重点.
初中阶段是学生阶段比较重要的一个阶段,初中英语的学习是一个难点也是一个重点,对于很多学生来说英语一直是困扰他们的一个难题,而怎么样教也是困扰广大英语老师的一个难题,
初中英语是一门与语文数学比肩的重要学科,但是近年来出现很多问题,本文就针对这些问题进行深刻的探讨研究,并分析情景教学方法在初中英语教学中有什么样的优势,是否能够对初
小学英语教学缺乏一定语言生活环境,在实际教学中常常失去课堂的趣味性,变得枯燥.只有保护英语课堂趣味性,保护学生学习兴趣,才能让小学英语课堂教学走得更远.
企业在市场竞争愈发激烈的环境下不可避免地出现短视倾向而无暇顾及突破性创新,另一方面,偶然的创新成果往往具备很强的创新性和技术价值,因此,可以尝试通过促进偶发性创新来弥补