电子学报
電子學報
전자학보
ACTA ELECTRONICA SINICA
2008年
2期
413-416
,共4页
网格%对等网%小世界%分布式
網格%對等網%小世界%分佈式
망격%대등망%소세계%분포식
如何有效地进行资源定位是影响网格和对等网性能的重要因素,已有的一些资源查找算法引入了小世界原理来提高定位效率和降低网络负载,但没有较好解决小世界网络的构造问题.在Kleinberg小世界模型的基础上,提出了一个小世界网络的构造方法SSWCP(Scalable Small World Construction Protocol),并给出了该方法的数学分析和实现.该方法是分布式的,不必拥有全局知识,每个结点只需维护局部视图,即可使资源定位具有小世界特征所带来的优化的时间复杂度.分析和实验结果表明,该方法具有良好的扩展性,可以提高资源查找的效率.
如何有效地進行資源定位是影響網格和對等網性能的重要因素,已有的一些資源查找算法引入瞭小世界原理來提高定位效率和降低網絡負載,但沒有較好解決小世界網絡的構造問題.在Kleinberg小世界模型的基礎上,提齣瞭一箇小世界網絡的構造方法SSWCP(Scalable Small World Construction Protocol),併給齣瞭該方法的數學分析和實現.該方法是分佈式的,不必擁有全跼知識,每箇結點隻需維護跼部視圖,即可使資源定位具有小世界特徵所帶來的優化的時間複雜度.分析和實驗結果錶明,該方法具有良好的擴展性,可以提高資源查找的效率.
여하유효지진행자원정위시영향망격화대등망성능적중요인소,이유적일사자원사조산법인입료소세계원리래제고정위효솔화강저망락부재,단몰유교호해결소세계망락적구조문제.재Kleinberg소세계모형적기출상,제출료일개소세계망락적구조방법SSWCP(Scalable Small World Construction Protocol),병급출료해방법적수학분석화실현.해방법시분포식적,불필옹유전국지식,매개결점지수유호국부시도,즉가사자원정위구유소세계특정소대래적우화적시간복잡도.분석화실험결과표명,해방법구유량호적확전성,가이제고자원사조적효솔.