云計算環(huán)境下基于語義的DHT搜索算法研究.pdf

1、隨著互聯(lián)網(wǎng)技術的飛速發(fā)展，信息資源以幾何級的數(shù)量在增長，面對海量數(shù)據(jù)的存儲和處理，傳統(tǒng)的搜索算法已顯得無能為力，并且傳統(tǒng)的搜索算法采用的是C/S模式，一旦服務器出現(xiàn)問題則造成整個系統(tǒng)的崩潰。隨著云計算和P2P的出現(xiàn)，人們對搜索算法有了新的希望，因此對新的資源搜索算法的設計是必要的?，F(xiàn)今P2P搜索算法大多數(shù)采用的是結構化P2P搜索算法，常用的結構化搜索算法有Chord、Pastry、CAN這些都是基于DHT(Distributed Has

2、hTable)技術只能根據(jù)詞匯進行精確查找且查找命中率較低、缺乏語義，無法理解用戶搜索意圖，使得用戶搜索真正需要的信息很困難。
　　 本文提出了基于語義的DHT搜索算法，其主要工作如下：首先通過對現(xiàn)有的云計算系統(tǒng)架構進行分析，發(fā)現(xiàn)其是基于中央結構，所有的數(shù)據(jù)節(jié)點通過一個主服務器被索引，這樣會導致系統(tǒng)瓶頸的問題，影響搜索效率。為了能夠減輕服務器的負載，增加整個系統(tǒng)的可擴展性和資源查找效率，本文提出了云計算和P2P相結合的模型，該模

3、型利用P2P分布式體系結構的特點解決了服務器負載過重問題，具有更好的可擴展性和容錯性。其次在該模型基礎上實現(xiàn)基于語義的DHT搜索算法—semantic DHT，該算法通過向量空間模型建立文檔的語義相似度，在Chord算法的基礎上增加一個基于語義相似度排列的語義環(huán)，利用Chord進行精確查找，當精確查找失敗時轉入語義環(huán)進行模糊匹配，從而通過Chord精確查找和語義模糊匹配的融合實現(xiàn)智能搜索，提高查全率。在云計算仿真工具CloudSim2.