基于P2P框架的网格资源发现算法研究

《基于P2P框架的网格资源发现算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、维普资讯http://www.cqvip.com第18卷．第期计算机技术与发展Vo1．18No．52008年5月COMPUTERTECHNOLOGYANDDEVELOPMENT,May2008基于P2P框架的网格资源发现算法研究郑秀颖一，常桂然2，田翠华，3(1．东北大学信息学院，辽宁沈阳110004；2．沈阳工程学院信息工程系，辽宁沈阳110136；3．沈阳工业大学信息科学与工程学院，辽宁沈阳110023)摘要：由于资源数量的巨大，典型网格系统中的资源发现问题就成为关键，而现有网格中有许多的资源发现算法主要是集中或分层方法。P2P已经被认为是一种合适的分布式模型，它具有动态性

2、、可伸缩等优点。在现有网格之上提出了一个P2P虚拟层，并据此提出了一个用于网格资源发现的分布式算法，从而解决现有网格系统中资源发现效率低、性能差、不具有伸缩性和可扩展性等一系列问题。关键词：P2P；位图索弓l；资源发现中圄分类号：1]P393．O1文献标识码：A文章编号：1673—629X(2008)05—0123—03ResourceDiscoveryAlgorithminGridBasedonP2PFrameZHENGXiu．ying，一，CHANGGui．rarl，TIANCui．hua，3(1．CollegeofInformationScienceandEngineer

3、ing，NortheasternUniversity，Shenyang110004，China；；2．Dept．ofInformation,ScienceandEngin~ring，ShenyangInstituteofEngin~ring，Shenyang110136，China；3．SchoolofInformationScienceandEngin~ring，ShenyangUniversityofTechnology，Shenyang110023，China)Abstract：BecauseoflargeamountsofreSOUl'Oes，itisveryimpor

4、tantforreso1．1rcediscoveryingrid，butintheexistinggrld，manyre-sourcediscoveryalgorithmsarecentralizedorhierarchica1．P2Psystemhasbeenconsideredasuitableanddistributedparadigm．anditisdynamic，scalable．Inthispaper，proposeaP2Pvirtuallevelontheexistinggridandbasedonwhichprovidedadistributedg划糟disco

5、very．algorithm，SOitcarlsolveaseriesofproblemsthatexistinggdre8oul~ediscoveryalgorithmhaslowefficiency，pOOrr~rfor-1Yhance，riosealabilityandnOextensibility．KeyWOlffP2P；bitmapindex；~ureediscovery1问题的提出已经建立好的，但资源发现算法效率差的网格，可以考网格系统中为一个应用程序匹配合适的资源是基虑在网格之上再加一个虚拟层，这一层虚拟层采用本的也是关键的要求。实际的几个网格实现中，资源P2P网

6、络进行组织。具体来说，现有网格中VO的信发现方法往往采用集中式的方法或是分层的方法[川，息汇聚与查询大都通过专门的网格构件如wMS(负载无论是哪一种方法，每个VO[】都有一个负责信息汇管理系统)来完成，这里称其为supemode，在文中所提总的类似于网关的节点，通过这些节点将不同的VO出的虚拟网络层中，节点就是这些具有WMS[3】功能的中的资源信息汇总到一起，而信息访问的方向正好相supemode。反。通常来说，分层方法具有较好的查询效率和伸缩性以及扩展性，而集中式方法查询性能差，不具有伸缩2解决方案性和可扩展性。采用集中式还是分层式在网格创建之P2P框架具有天然的伸缩性和扩展

7、性，而且在资初随着网格体系结构的建立已经确定下来了。对这些源发现方面的研究较深入，可将其研究成果用于网格的资源发现-5J。具体来说，这样的P2P系统是一个收稿日期：2007～08—16由多个supemode构成的树型覆盖网络J，网络中的每基金项目：辽宁省博士学科点专项科研基金(20030145017)个supemode管理其孩子节点的资源信息，并具有每个作者简介：郑秀颖(1971一)。女。辽宁盘锦人，副教授。博士研究生．研究方向为分布式计算、网管；常桂然，博士生导师，研究方向为分邻居supe