%0 Journal Article
%T 网格中一种小世界网络的分布式构造方法
%A 李静
%A 陈蜀宇
%A 吴长泽
%J 电子学报
%P 413-416
%D 2008
%X 如何有效地进行资源定位是影响网格和对等网性能的重要因素,已有的一些资源查找算法引入了小世界原理来提高定位效率和降低网络负载,但没有较好解决小世界网络的构造问题.在Kleinberg小世界模型的基础上,提出了一个小世界网络的构造方法SSWCP(ScalableSmallWorldConstructionProtocol),并给出了该方法的数学分析和实现.该方法是分布式的,不必拥有全局知识,每个结点只需维护局部视图,即可使资源定位具有小世界特征所带来的优化的时间复杂度.分析和实验结果表明,该方法具有良好的扩展性,可以提高资源查找的效率.
%K 网格
%K 对等网
%K 小世界
%K 分布式
%U http://www.ejournal.org.cn/CN/abstract/abstract1570.shtml