基于信任机制的网格资源调度研究

来源 :山东大学 | 被引量 : 0次 | 上传用户:tofomy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网格技术是基于Internet的分布式计算技术发展起来的一组新兴技术,网格也被认为是下一代互联网和未来的计算基础设施。它把分散在不同地理位置的资源虚拟成为一个空前强大的信息系统,实现计算资源、存储资源、数据资源等资源的全面共享,并且这种共享是高度可控的。由于网格环境下的资源在地理上是广域分布的、同时也是异构的,并由不同的组织所拥有,因此网格资源拥有各自不同的资源管理机制和收费策略,同时资源的负载和可用性动态变化,使得网格环境下的资源管理和调度十分复杂和具有挑战性。如何高效地进行网格资源调度,是影响网格计算有效性和性能的关键技术之一。现有的网格系统都考虑到了资源节点的身份验证,但是身份验证并不能有效地保证行为的安全、可靠。目前网格资源管理中存在着调度机制与信任机制相分离的缺陷,多数调度机制和算法也仅仅考虑调度性能的某些参数,而忽略了实体行为信任的影响。事实上,网格实体交易的任何一方由于信任缺失引发的恶意行为都会降低网格性能的服务质量,也会影响到整个网格系统的运行效率。信任分为身份信任和行为信任。身份信任主要考虑的是用户身份验证和授权访问。而行为信任主要关心的是实体的可信赖程度。本文分析了网格中的信任关系,并给出了信任关系的表示、量化和更新,并将信任机制融入到网格资源调度中。在传统的资源管理和调度框架中引入信任机制,用于网格资源节点的信任度的计算和维护,并提出了基于信任机制的网格资源调度模型和策略。在资源调度的过程中,不仅考虑了任务的QoS需求和调度性能参数,而且也充分考虑到了彼此的信任关系,这样就可以将任务分配到信任度较高的资源节点上来执行,从而可以减少总执行时间,提高应用任务成功执行的概率,进而也提高整个网格系统的性能,在一定程度上也保证了网格系统的正常运行。在资源调度算法上,本文对经典的Min-Min算法进行了分析,指出该算法在负载平衡方面存在的缺点,也没有考虑到任务的QoS需求。在此基础上对算法做了改进,提出了基于信任机制的网格资源调度Trust-Min-Min算法,不仅考虑了任务的QoS,也考虑了信任关系。最后通过网格模拟器GridSim对算法进行了仿真。通过与Min-Min算法的仿真比较,结果表明改进后的算法更加合理有效,是网格环境下一种有效的资源调度方法。
其他文献
说话人识别,也叫声纹识别,是利用话音对说话人进行区分,从而进行身份鉴别与认证的技术。说话人识别能够广泛的应用到各种身份认证、安全保密、电话购物等系统中。会话语音,是
网格是当前并行与分布式计算技术的一个重要发展方向,其目标是实现对地理上广泛分布的大量异构资源进行共享。资源管理是网格的关键技术之一,但是由于网格固有的异构性、分布
普适计算是适应计算机及相关技术发展的新型计算模式,它使人们能够随时随地地使用计算资源和信息服务。无线传感器网络是普适计算的重要研究领域。集成了传感器、微机电系统和
现在的许多大学都拥有自己的高性能计算资源,通常情况下,这些资源都是分散的,无法让广大的科研工作者统一使用,以解决长期困扰他们的大规模计算问题。本文提出一种应用网格计算技
上世纪90年代提出的格子波尔兹曼算法(LBM)是计算流体力学中最常用和最容易实现的并行算法之一。但是,该算法目前还存在着明显的局限性:在高速流动情况下,经典LBM算法不能适用。
集成了传感器、嵌入式计算、网络和无线通信四大技术而形成的无线传感器网络是一种全新的信息获取和处理技术,它是一种新型的无基础设施的无线网络,能够协作地实时监测、感知
新一代的网络技术Ad hoc网络,是一种没有有线基础设施支持的无线网络。由于其动态网络拓扑结构、无中心控制等特点,使得移动Ad hoc网络的安全问题成为关键问题之一。当前移动Ad
随着Internet和Web技术的发展,Web应用系统在Internet上的使用也越来越广泛。特别是互联网进入Web 2.0时代,Web应用以内容为中心,转向以个人为中心、以内容为媒介。那么个人学习
信息化的发展无疑对当前公安工作产生了深远的影响,其最直接的表现就是促进了当前公安工作运行模式的转变。公安的行为由行政行为和侦查行为构成,其中侦查行中的案件现场记录
本论文针对CNC自动编程问题本身的特点及有机集成要求,拟采用优化理论和分布式人工智能中的智能Agent理论对该问题进行研究,寻找新的CNC自动编程的实现方法,并实现CNC加工过程中