基于多属性查询的P2P网格资源发现机制.pdfVIP

第36卷 第 l9期 计 算 机 工 程 2010年 10月 VoL36 No．19 ComputerEngineering October 2010 · 软件技术与数据库 · 文章编号：10o-3428(2ol0)19—_o072—3 文献标识码：A 中圈分类号。TP393 基于多属性查询的P2P网格资源发现机制 李金城ap武秀川 ，许欢欢 ． (烟台大学 a．计算机学院；b．文经学院，山东 烟台 264005) 摘 要：资源发现是网格环境中的关键问题，目前许多的资源发现机制并不能有效地提供资源的分类。为此，在 P2P网格基础上提出一种 基于多属性查询的分布式资源树的资源发现机制。该分布式资源树通过资源的主属性进行资源的组织和分类，能动态灵活地实现P2P网格 中各节点的负载动态平衡。 关键词：资源发现；多属性查询；分布式资源树；主属性；P2P网格 P2PGridResourceDiscoveryM echanism Based0nMulti．attributeQueries LIJin．cheng ，W UXiu．chuan ，“．XUHuan．huan。 (a．SchoolofComputer；b．WenjingCollege，YantaiUniversity,Yantai264005，China) [Abstract]Resourcediscoveryisakeyproblemingridenvironments．Mostofexistingresourcediscoverymechanismsstillcannoteffectively providecategorizingmechna ism ofresources．OnthebasisofP2Pgrid，akindofresourcediscovery mechanism basedonDistributedResource Tree(DRT)ofmulti—attributequeriesisproposed．ThisdistributedresourcetreeorganizesandclassifiesresourcesbyPrimaryAttributes(PA)．ItCna maketheloadofnodesonP2Pgridbebalanceddynamically． [Keywords]resourcediscovery；multi—attributequery；distributedresourcetree；primaryattribute；P2Pgrid l 概述 点，本文设计了分布式资源树，以快速、有效地发现网格资 网格计算…是一种新兴的技术，它使用户可以共享大量 源，从而避免了查询瓶颈的产生。从以下几个方面来说明该 的分布在网络中的计算资源。网格具有以下特点 J：资源地 机制的工作原理。 理分布极广，资源类型和数量巨大，资源动态变化，资源位 2．1 分布式资源树(DRT树) 于异构平台上且由不同的管理策略控制。这些特点导致网格 DRT树是一棵每个结点上拥有许多多属性资源的二叉 中的资源发现机制异常复杂，成为网格计算中的难点和热点。 树。设网络中DRT树上有结点n，，82，…， ，其上分别有资 目前，许多学者和研究机构提出了许多网格资源发现机 源R．，R，…，R，并且Rt={，r2，…，)。其中，m，为正整 制，如Globus中的MDS[31是基于 GIS4【而设计的网格资源发 数，i∈[1，】。为了描述P2P网格计算环境中的资源，采用了 现机制，但其中的资源信息并没有采用资源分类机制来组织 基于属性的方法来描述计算资