论文部分内容阅读
在普适网格中移动设备作为资源被发现和管理是普适网格系统研究的重点之一。本文先提出了一种普适网格的系统结构,详细论述了移动设备作为资源在系统中被发现和管理的方法,分析了现有几种资源发现算法并针对现有资源发现算法的优缺点,提出了一种改进的算法。该算法的目的是基于节点的服务请求机制,在整个虚拟组织中传播消息,该算法主要考虑了带宽的约束和网络消息的冗余消除。最后通过模拟试验对算法的吞吐量进行了测试,实验证明该算法对比泛洪算法和基于排序机制的算法拥有较高的吞吐量和性能。本课题针对移动设备访问普适网格的机制进行研究,重点在于移动设备访问普适网格的过程和移动设备作为资源被发现和管理的方法,以及针对普适环境下特殊系统结构下的移动设备的资源发现算法。目的是将分布在网格中的资源进行协同,在保证资源发现的基础上,使得整个普适网格系统能够保持较高的系统资源利用率和系统吞吐量,希望能使移动设备最快速的连接到普适网格,进行资源的访问和共享。本文的主要研究工作及创新性体现在以下几个方面:1)深入分析了普适网格系统,对移动设备自身的特点以及普适网格中存在的问题进行了详细说明,对现有的几种资源发现算法进行了介绍,这些算法都有各自的优缺点,在消息传递方面有较好的优越性但大多存在较多的消息冗余,忽略了带宽等的限制,因此本文将带宽,移动设备的能量,存储能力能引入资源发现算法中去。2)提出了一种普适网格系统结构,引入了P2P技术和虚拟组织,并使用该方法组织移动设备资源,方便资源的发现和查找。详细阐述了移动设备作为资源被发现和管理的过程,给出了虚拟组织内消息的结构和资源的组织方法,访问资源的流程。3)提出了一种有效的资源发现算法,该算法的目的是基于节点的服务请求机制在整个虚拟组织中传播消息,主要考虑了带宽的约束和网络消息的冗余消除。文中首先介绍了该算法的特点,从理论上对算法进行了说明,然后分四个方面对算法进行了介绍,包括邻居节点的检测,请求消息的排序机制,服务消息的排序机制以及消息的传递,并通过实例解释了算法在这四个方面具体实现的过程。4)普适网格仿真软件的分析及算法的仿真研究。介绍了现有的网格仿真工具的作用,说明了仿真器在资源发现算法仿真方面的优势,并在NS2中仿真中对移动节点的创建,移动性等进行了分析。针对本文资源发现算法的需要,给出了在移动节点数量,节点传输范围,以及带宽分配等参数不同情况下,本算法吞吐量的变化,并通过实验数据的对比得出本算法的优势。