早期的网格资源发现是基于集中式机制的,其典型代表为Globus联盟的Globus Toolkit和美国阿冈国家实验室的Condor.Globus Toolkit的MDS实现了对资源状态的监控和发现功能;Condor实现了不依赖全局资源命名.集中式资源发现机制的优点是能够快速、高效的查找到用户所请求的资源.但这种集中式的方法存在一定的缺点,对于规模庞大的网格资源而言,如何快速而准确的查找资源以及维护资源信息数据库的可扩展性等成了需要解决的重要问题.因此,在解决这些问题的过程中,有研究者提出了分布式资源发现机制.文出了一种基于结构化P2P系统PGrid的资源发现方法;文提出了一种基于非结构化P2P系统的资源发现方法.但是,相对于集中式资源发现机制而言,分布式机制也存在一些缺点,例如查准率和查全率没有集中式机制高. 在本文中,我们提出了一种基于自适应k近邻聚类算法的网格资源发现方法,该方法通过对资源进行聚类,有效的将查询范围缩小到一个节点类中,有利于提高资源的查找效率;同时,通过使用自适应机制来管理网格中的资源,又使该方法具有良好的可扩展性.实验结果表明,与其它现有资源发现方法相比,本文所提出的方法在有效提高网格资源发现效率的同时,又确保了系统的可扩展性。