基于资源类型的网格资源发现机制研究

本文在对现有网格资源发现方法进行分析的基础上，进一步结合了集中式与非集中式网格资源发现方法的优点，给出了一种具有较高资源发现性能的非集中式网格资源发现方发—树型网格资源发现方法(Tree-Type Grid Discovery, TTGD)，并对其进行了仿真验证，主要内容如下：根据树型网格资源发现的基本思想，分析了资源路由表的构建过程。从资源的查找、资源加入和退出几个方面设计了树型网格资源发现方法的具体工作。并结合现有的技术给出了结点覆盖拓扑的构造与维护、资源发现请求的转发等底层支撑技术。从查询消息的路由跳数方面分析了树型网格资源发现方法的复杂度。设计了相应的仿真环境，对树型网格资源发现方法与社区方法进行了仿真对比。仿真结果表明，树型网格资源发现方法的平均查找跳数少于社区方法，但其系统构建的时空开销要略大一些。这种牺牲开销换取资源发现效率的做法是有其现实意义的。介绍了负载均衡的概况及实施过程，从局部负载均衡和全局负载均衡两个方面分析了现有的负载均衡技术特点。并把基于流言的负载均衡机制应用到树型网格资源发现系统中，既增大了热点资源被访问的概率，减轻了原结点的负载压力，又缩短了消息路由的跳数，提高了资源发现效率。