一种基于Ｐ２Ｐ机制的网格资源发现方法的研究.docVIP

一种基于Ｐ２Ｐ机制的网格资源发现方法的研究 　　摘要：传统的网格资源发现系统采用集中式或者层次化的结构，但这些结构不能满足网格系统规模不断扩大的需求。而P2P系统是一种扩展性好的分布式系统，采用已有的P2P技术解决网格环境下的资源发现问题是一种有效的途径。简要介绍了目前采用P2P技术解决网格资源发现的问题，提出了一种采用超级节点模型和资源主动声明机制相结合的资源发现方法，并给出相应的算法描述，最后验证了其有效性。 　　关键词：网格；资源发现；主动声明机制 　　中图分类号：TP393文献标识码：A文章编号：1009-3044(2008)34-1621-02 　　A Research on Grid Resource Discovery Based on P2P Mechanism 　　YE Shu-pu, KAMIL Muyiding 　　(School of Information Science and Engineering, Xinjiang University, Urumqi 830046, China) 　　Abstract: The systems of traditional grid resource discovery adopt centralized or hierarchical structure which canntmeet the needs of the grid systems’scale that on growing.P2P achieves good scalability in distributed systems,it is a effective approach to solve the problem of resource discovery in grid environments.This paper simply introduces some grid resource discovery problems that adopt the technic of P2P,puts forward a new resource discovery approach which combines super peer model with active declaration mechanism,meanwhile shows the corresponding algorithm description,and validates its efficiency at last. 　　Key words: grid; resource discovery; active declaration mechanism 　　1 引言 　　网格是把整个因特网整合成一台巨大的超级计算机，实现计算资源、存储资源、数据资源、信息资源、知识资源、专家资源的全面共享。在网格环境下，资源的发现是一个重要的工作。任何基于网格的服务程序或操作系统，首先要做的就是发现，然后才是分配任务和调度。目前的一些网格资源发现系统采用了P2P模型[1]，结构化P2P模型在动态环境下难以维护，非结构化系统则适用于动态环境。传统的非结构化P2P模型有中央索引模型如Napster和泛洪请求模型。中央索引模型的缺点在于中央服务器的能力限制了节点的数量，系统的可扩展性不够，存在单点故障，容错性不高。泛洪请求模型采用广度优先搜索方法，会产生大量的网络通讯[2]，占用大量的网络带宽。改进的搜索模型GUESS[3](Gnutella UDP Extension for Scalbale Searches)和Gnutella2系统中采用超级节点的概念，可以有效的避免采用单纯的泛洪搜索所产生的问题，如产生过大的网络负载、不适应大规模的网络、大量消耗网络带宽等问题。在此基础上，本文提出超级节点模型，为了提高资源利用率和资源服务质量，又引入了资源主动声明机制。 　　2 资源主动声明机制 　　现有资源发现机制都未考虑资源自身在资源发现过程中的主动作用，据此提出了一种资源主动声明机制。处于可用状态的资源（空闲且无故障）可以有指向性的选对象用户，向其发送广告信息，声明资源可用。使潜在的资源用户不必经过资源发现，就可以得到满足需求的资源。在该机制中，在资源节点的本地缓存中保存一定量的用户信息。当资源处于可用状态时，根据缓存中的用户信息主动将包含自身资源信息的声明发送给潜在用户，供用户在需要时直接选择。资源节点在其本地维护一个缓存，存放最近一段时间内经常使用该资源的用户信息。缓存为每一个用户设置一个记录，记录用户在一段时间内访问该资源的次数（除记录访问次数外，还要记录用户地址等信息）。缓存在一次资源访问结束后更新。