云计算环境下基于语义的DHT搜索算法研究

《云计算环境下基于语义的DHT搜索算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号TP311．5密级公开重庆邮电大学硕士学位论文论文题目云计算环境下基于语义的DHT搜索算法研究英文题目ResearchonDHTsearchalgorithmbasedonsemanticinCloudComputing硕士研究生廖超学科专业计算机技术论文提交E1期2Q12生垒且论文答辩日期2Q12生5目2亟目论文评阅人答辩委员会主席朱庆生2012年5月26日独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究

2、成果，也不包含为获得重麽由E电太堂或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。学位论文作者签名：穆起签字日期：沙，2年妨万日学位论文版权使用授权书本学位论文作者完全了解重麽邮电太堂有关保留、使用学位论文的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人授权重麽邮电太堂可以将学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。(保密的学位论文在解密后适用本授权书)学位论文作

3、者签名：舞吃吕f，卜～导师签名签字日期：2／o(7．．年S--月≥f日签字日期：重庆邮电大学硕士论文摘要随着互联网技术的飞速发展，信息资源以几何级的数量在增长，面对海量数据的存储和处理，传统的搜索算法已显得无能为力，并且传统的搜索算法采用的是C／S模式，一旦服务器出现问题则造成整个系统的崩溃。随着云计算和P2P的出现，人们对搜索算法有了新的希望，因此对新的资源搜索算法的设计是必要的。现今P2P搜索算法大多数采用的是结构化P2P搜索算法，常用的结构化搜索算法有Chord、Pastry、CAN这些都是基于DHT(DistributedH

4、ashTable)技术只能根据关键字进行精确查找且查找命中率较低、缺乏语义，无法理解用户搜索意图，使得用户搜索真正需要的信息很困难。为此本文提出了基于语义的DHT搜索算法，其主要工作如下：首先通过对现有的云计算系统架构进行分析，发现其是基于中央结构，所有的数据节点通过一个主服务器被索引，这样会导致系统瓶颈的问题，影响搜索效率。为了能够减轻服务器的负载，增加整个系统的可扩展性和资源查找效率，本文提出了云计算和P2P相结合的模型，该模型利用P2P分布式体系结构的特点解决了服务器负载过重问题，具有更好的可扩展性和容错性。其次在该模型基础上

5、实现基于语义的DHT搜索算法--semanticDHT，该算法通过向量空间模型建立文档的语义相似度，在Chord算法的基础上增加一个基于语义相似度排列的语义环，利用Chord进行精确查找，当精确查找失败时转入语义环进行模糊匹配，从而通过Chord精确查找和语义模糊匹配的融合实现智能搜索，提高查全率。在云计算仿真工具CloudSim2．1上实现提出的基于语义的DHT搜索算法的仿真。实验表明，通过与结构化Chord算法和非结构化Gnutella算法进行比较，semanticDHT能提高查全率，使查全率达到90％以上，能更好满足用户搜索的

6、需求。关键词：云计算，P2P，语义，智能搜索，查全率重庆邮电大学硕士论文AbstractAbstractWiththerapiddevelopmentofInternettechnology,thegeometricgrowthoftheinformationresources，inthefaceofmassivedatastorageandprocessing，thetraditionalsearchalgorithmhasbecomepowerless，andthetraditionalsearchalgorithmisused

7、inC／Smode，oncethereisaproblemoccurs，thewholesystemwouldcollapse．WiththeemergenceofcloudcomputingandP2P’itisanewhopetosearchalgorithm，therefore，thedesignofthenewsearchalgorithmisnecessary．TodaymostoftheP2PsearchalgorithmusestructuredP2Psearchalgorithm，commonlyusedstruct

8、uredsearchalgorithmhaveChord、Pastry、CAN，thesearebasedonDHT(DistributedHashTable)technologycanonlybesearchedaccurately