基于MLON结构的资源发现机制-计算机工程与科学.PDFVIP

维普资讯 CN43—1258／TP 计算机工程与科学 2007年第29卷第10期 ISSN 1007—130X COMPUTERENGINEERING SCIENCE Vo1．29，No．10，2007 文章编号：1007—130X(2007)10-0073—04 基于MLON结构的资源发现机制 A GridResourceDiscoveryM echanism BasedontheML0N Structure 张忠平。雷炳银，刘欣媛 ZItANG Zhong-ping。LEIBm． n，LIU Xin-yuan (燕山大学信息科学与工程学院，河北 秦皇岛066004) (SchoolofInformationScienceandEngineering，YanshnaUniversity，Qinhunagdno066004，China) 摘 要：网格资源发现机制是目前网格领域中的一个热点研究问题。本文对已有的网格资源发现方法进行了分析，指 出了这些方法存在的不足；提 出了一种基于MLON结构的资源发现机制，将具有同一类型资源的网格信息结点组织在一 起形成域，把结点数量较多的城通过类型粒度组织成层次形结构。该机制利用类型匹配路 由的资源搜索技术将资源发现 请求转发到资源所在的域，采用Topk技术在相应的域 内找 出与请求匹配的最佳的忌个资源，从而改善 了资源发现的性 能，提高了用户的满意度。 Abstract：Theresourcediscoverymechanism isahottopicinthegridfieldatpresent．Thispaperanalysestheexisting resourcediscoverymethods，andpointsouttheirinsufficiency．Focusingontheshortages，agridresourcediscoverymecha— nism basedontheMLON structureisproposed，inwhichthegridinformationnodeswiththesBxnetypeareorganizedinto regions．andtheregionswhichhavelotsofnodesraeformedhierarchicallybythetypegrnaularity．n eresourcediscovery requestsraetransmitde totheregionwheretheresourceshavebeenviathestylematchingroutingsourcesearchingtech— nique，thenthetop忌resourceswhichsuittotherequestsraelocatedbytheTopksourcesaerchingtechnique．According ly， theefficiencyofresourcediscoveryismelioratde ，andthedegreeofusers’satisfactionisimproved． 关键词：网格；资源发现；ML0N；SMR搜索；Topk搜索 Keywords：grid；resourcediscovery；MLON；SMRquery；Topkquery 中图分类号：TP393 文献标识码：A 网格资源的动态性和异构性。 1 引言 尽管文献[1～4]中提出了一些有效的资源发现方法， 但它们仍然存在