行业论文：基于AVL树的网格资源发现机制的的研究与实现

随着互联网技术的迅速发展和应用，广域分布的资源之间的共享和协同需求不断增加，网格技术成为近年来分布式系统领域中的一个研究热点。网格资源发现是网格信息服务的重要功能之一，它通过用户给定的资源需求描述在网格环境中搜索满足要求的资源，是网格系统中连接网格应用和网格资源的纽带。由于网格资源具有动态、异构、分布和自治等特性，网格资源发现成为网格领域的一个重要而有挑战性的研究方向。当前很多实现资源发现功能的网格信息服务系统只是简单地通过某种拓扑结构将资源的信息进行组织和管理，这就要求在进行服务发现时需遍历所有的信息服务节点以寻找期望的资源，大大影响了资源发现的效率。针对这一问题，本文研究并设计了一种基于平衡二叉树的网格资源发现机制，根据资源的动态属性将资源信息分类存储，提高网格系统的资源发现效率。本文首先分析了当前主流网格信息系统的资源发现机制以及尚未解决的问题，明确网格资源发现机制的研究和设计目标；采用AVL树作为网格信息的组织模型设计了基于AVL树的网格信息服务系统的体系结构，设计并实现基于AVL树的网格信息服务原形系统；最后通过实验对资源发现机制的效率进行了评估和检验。论文工作的主要工作体现在如下三个方面：（1）为了适应分布式环境下资源发现的需求，对传统AVL树进行了相应的扩充和改进，设计了一种基于AVL树的网格资源的信息组织模型；（2）针对基于AVL树的网格资源信息组织模型，设计了相应的资源发现算法，支持单值查询和区间查询以及多属性查询；设计了路由缓存机制以提高资源发现的效率；（3）提出并设计了基于AVL树的网格信息服务系统的负载均衡方法。