计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2011年
5期
736-745
,共10页
朱桂明%金士尧%郭得科%韦海亮
硃桂明%金士堯%郭得科%韋海亮
주계명%금사요%곽득과%위해량
P2P网络%语义聚类%关键词频率向量%查询路由%指数衰减
P2P網絡%語義聚類%關鍵詞頻率嚮量%查詢路由%指數衰減
P2P망락%어의취류%관건사빈솔향량%사순로유%지수쇠감
在没有辅助机制的条件下,非结构化P2P网络资源定位技术的效率比较低,很难同时获得较低的查询延迟、少量的定位成本和较高的查询命中率,为此,提出了一种基于自组织语义聚类的P2P查询路由算法SOSC.SOSC算法通过直接用节点共享资源的关键词频率向量表达节点语义,各节点均试图与最相似的节点建立邻居关系,以及以指数衰减方式传递节点语义向量,创造性地解决了对等计算环境中聚类语义的表达和传递问题,使得节点可感知周围节点的语义层次,从而使得各节点均可以语义聚类为基础进行快速路由.分析和实验均表明,SOSC算法具有较小的路由延迟、较低的查询代价和较高的查询命中率.
在沒有輔助機製的條件下,非結構化P2P網絡資源定位技術的效率比較低,很難同時穫得較低的查詢延遲、少量的定位成本和較高的查詢命中率,為此,提齣瞭一種基于自組織語義聚類的P2P查詢路由算法SOSC.SOSC算法通過直接用節點共享資源的關鍵詞頻率嚮量錶達節點語義,各節點均試圖與最相似的節點建立鄰居關繫,以及以指數衰減方式傳遞節點語義嚮量,創造性地解決瞭對等計算環境中聚類語義的錶達和傳遞問題,使得節點可感知週圍節點的語義層次,從而使得各節點均可以語義聚類為基礎進行快速路由.分析和實驗均錶明,SOSC算法具有較小的路由延遲、較低的查詢代價和較高的查詢命中率.
재몰유보조궤제적조건하,비결구화P2P망락자원정위기술적효솔비교저,흔난동시획득교저적사순연지、소량적정위성본화교고적사순명중솔,위차,제출료일충기우자조직어의취류적P2P사순로유산법SOSC.SOSC산법통과직접용절점공향자원적관건사빈솔향량표체절점어의,각절점균시도여최상사적절점건립린거관계,이급이지수쇠감방식전체절점어의향량,창조성지해결료대등계산배경중취류어의적표체화전체문제,사득절점가감지주위절점적어의층차,종이사득각절점균가이어의취류위기출진행쾌속로유.분석화실험균표명,SOSC산법구유교소적로유연지、교저적사순대개화교고적사순명중솔.
