兩層對等計算系統(tǒng)架構與概率搜索.pdf

1、對等計算(Peer—to—PeerComputing)技術自近年以來在學術界與產業(yè)界引起廣泛的關注，許多基于對等計算技術的文件共享、數據共享、計算資源共享、即時消息傳遞等應用被廣泛地開發(fā)。非結構化對等計算系統(tǒng)具有分布式性、自組織性、自治性、魯棒性、維護代價小等優(yōu)點，同時還有可擴展性差、搜索效率低下等缺點。本文試圖在保留非結構化對等計算系統(tǒng)優(yōu)點的情況下，盡可能提高其搜索效率及可擴展性。 本篇論文首先提出了一個兩層的對等計算系統(tǒng)架構

2、。然后定義了兩種不同的基于相似度(similarity)的查詢，第一類是基于多維向量模型的相似度查詢；第二類相似度查詢是基于主題層次(topichiemrchy)的。隨后對于兩種不同的搜索問題給出了不同的搜索策略，并進行了實驗分析。 本文的主要貢獻有如下幾點： 1．提出了一個結合結構化與非結構化對等計算系統(tǒng)各自優(yōu)勢，同時摒棄兩者劣勢的兩層對等計算系統(tǒng)架構。這個架構具有結構化與非結構化兩層，在此基礎上，文章提出了節(jié)點聚類算

3、法，通過節(jié)點聚類，相同主題的節(jié)點將被聚類到一個小簇中，提高了查詢的效率及準確性。 2．定義了基于多維向量模型的相似度查詢。在兩層對等計算架構上，提出了一個自適應路由策略用以解決這類查詢問題。根據查詢所屬的主題及節(jié)點相似度，該搜索策略能夠自動地調整路由狀態(tài)。文章對這個策略進行了實驗分析，結果表明自適應路由策略在響應時間、查全率、帶寬消耗及計算資源使用率方面都優(yōu)于寬度優(yōu)先策略。 3．提出了一個基于主題層次的相似度查詢，給出了

4、一個概率模型(pmbabmsticmodeD。利用概率模型中兩類概率信息，提出了基于概率信息的路由算法及概率信息的維護算法。隨后在兩層對等計算系統(tǒng)架構上，給出了如何進行概率路由和維護概率信息的算法，并且利用實驗比較了寬度優(yōu)先，隨機行走搜索策略。結果表明，基于概率信息的搜索策略從查全率、覆蓋率與響應時間都要優(yōu)于其它策略，而基于概率信息搜索的性能在兩層對等計算架構中比在一般非結構化網絡拓撲結構中更好。 本文首先提出了一個兩層對等計算