基于mas的p2p信息共享系统：f-grid

《基于mas的p2p信息共享系统：f-grid》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、中罔科学技术人学坝fj学位论史堆j二MAS的P2P信息j}享系统：F-Grid摘要随着Internet的发展，Client／Server(c／s)当‘i构在信息兆享方面的缺陷越来越明显。单点失败以及硬件资源不能得到充分利用足日lmClient／Server结构给Internet带来的两个微，“重的M题。这两个问题促使了对等计算(Peer-to．Peer，简称P2P)的出现。对等计算这利，新型的计算方式可以充分利用各个自治节点的计算资源(包括文件、CPU执行周期以及网络带宽等)，以较低的性能价格比进行资源共享及协同计算。它在解决目前Internet面临的各种问题上潜力很大。尤其是随着个人PC的处

2、理能力不断增强、存储容量不断加大，导致大量计算和存储资源闲置，使得P2P在信息共享方面的应用日#景非常广阔。本文分析了当前几种典型P2P系统的优点和不足，在此基础上实现了一个P2P信息共享的原型系统：F—Grid。本文的特色和创新点如下：1)语义索引空间P2P网络中具有大量的可用资源，但是，如果没有完善的检索机制，其应用价值将大打折扣。为了提供高效的检索机制，F—Grid中利用关键词、类型以及信息标识构造了一个语义索引空间，并采用DHT(DistributedHashTable)技术管理该空间。系统根据共享信息的语义特征，生成其在索引空问中的坐标。然后将信息的索引发确淫4管辖空问包含这些坐标的

3、节点。检索时，根掘用户输入的检索条件，生成定位坐标，找到相应的节点，然后在这些节点生成检索结果返回用户。语义索引空间让F—Grid既具有第二代P2P系统可扩展性好、负载均衡以及健壮的优点。又弥补了它们不支持语义检索的不足。2)采用多Agent结构F-Grid以JADE作为刀：发框架，整个系统由共享维护Agent、索引管理Agent、消息转发Agent、信息检索Agent等十多个Agent组成。Agent之间通过FIPAACL语言通信，共同协作使F．Grid能够整合广域异构资源，为用户提供透明的信息资源共享、检索以及访问功能。采用Agent技术在很大程度上简化了P2P网络固有的动态、异构、分砸i

4、等特点带来的复杂性。3)依存语法分析将自然语言处理技术应用到信息检索中正在受到越来越多的关注，而句法分析是其中的关键步骤之一。本文提出基于最大熵的中文依存句法分析模型。用自底而上的方式构建语句的依存关系树，构建过程中每一步可归纳为在向左连接、向右连接以及不连接三种动作之中选取其一’，用最大熵原理判断每个动作的概率，进而得到依存树中各边的概率，然后找出具有最大概率的依存关系树。实验结果表明该模型具有较好的分析精度。关键词：P2P，DHT，信息检索，语义索引’孙JJ，多Agent系统，自然语言。处理，最大熵原理，依存语法，统计句法分析j^1MASn1P2Pf二U，J10系统：I：-(；ridAbs

5、tt’actWithtiledevelopmentel‘Internct，thedclicicncyoftheCljcnt／Sct‘VCl‘∽chiteclLIIeini11foimationsharinggradually011lCl‘ges．Cenu’alIhilureandnndet‘titjIizationelthellardwareresourcesarethetwoseriousproblcnlsthattheCIlcnt／Sel‘VOl’(C／S)architecturebringstoInternet，whichlcadtotileadventofPecr-to—I’eCl。(

6、1'2I’)computing．P2P’sgoalistomakefulluseofthel_csonrceslocatingineachautononlousnode，includingfiles，CPOcyclesandbandwidth，etc．，soitispossibletoconductresourcesharingandcooperativecomputationwithbetterprice—perfornlanceratio．P2P11asgreatpotentialtosolvetheproblemsofcurrentInternct．Especiallywithtilep

7、rocessorbecomingmorepowerfulandtilecapacityofstoragedevicebecominglarger,nloreconlputingandstorageresourcesarevacantThus，P2Pisextremelypronaisingintilefieldofillformationsharing．111thispaperSOrtietypi