高级检索

    一种新的基于P2P系统的网格资源信息发现方法

    A Novel Discovery Method of Grid Resource Information Based on Peer-to-Peer System

    • 摘要: 网格环境下,众多的资源中查找发现所需的资源是一个关键的问题.基于结构化的支持数据顺序索引的P2P系统提出了一种全新的网格环境下资源发现的方法,该方法将数据库领域先进的多维数据索引技术Pyramid引入到P2P系统之中.通过数据库的多维索引技术,使得P2P系统支持网格资源的多维范围查询.该算法采用了对称结构的金字塔技术,使得网格资源管理动态属性变化的维护代价方面具有很好的性能.理论证明,当维度较大时,由于属性动态性导致的维护代价与维度成反比,而与属性的变化范围无关.另外对P2P的负载均衡策略进行了相应的考虑.最后,对系统的路由性能以及范围查询的有效性进行了仿真验证.

       

      Abstract: In grid environment, the discovery and query of correct resource in a great variety of resources is a key problem in grid computing. In this paper, based on structured peer-to-peer (P2P) system which can support indexing the data in the proper order, a novel method for discovery of grid resources is put forward. This method introduces an advanced database multiple dimensions indexing technology which is called pyramid to the P2P system. Multiple dimensions range query is supported perfectly by the P2P system by combining the database multiple dimensions indexing technology with the P2P system. This algorithm adopts symmetric structure pyramid technology of database domain which reduces the maintenance cost of grid resource management caused by the change of dynamic property. Through theory proving, on the premise that the number of dimension is big enough, the maintenance cost resulting from the dynamic property is inversely proportional to the number of dimension. This is indepent of the change size. At the same time, the strategy of load balance is taken into account to resolve the imbalance of peer-to-peer's node in this paper. Finally, the validity of range query and performance of routing to find the correct data is validated by simulation.

       

    /

    返回文章
    返回