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

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

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

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

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