网格中一种小世界网络的分布式构造方法

• 作者: 吴长泽 李静 陈蜀宇
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 网格 对等网 小世界 分布式
• 年，卷（期）: 2008,（2）
• 所属期刊栏目: 科研通信
• 页码范围: 413-416
• 页数: 4页
• 分类号: TP311
• 字数: 4427字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2008.02.038

摘要

如何有效地进行资源定位是影响网格和对等网性能的重要因素,已有的一些资源查找算法引入了小世界原理来提高定位效率和降低网络负载,但没有较好解决小世界网络的构造问题.在Kleinberg小世界模型的基础上,提出了一个小世界网络的构造方法SSWCP(Scalable Small World Construction Protocol),并给出了该方法的数学分析和实现.该方法是分布式的,不必拥有全局知识,每个结点只需维护局部视图,即可使资源定位具有小世界特征所带来的优化的时间复杂度.分析和实验结果表明,该方法具有良好的扩展性,可以提高资源查找的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈蜀宇	重庆大学软件学院	105	925	14.0	25.0
2	吴长泽	重庆大学计算机学院	17	109	6.0	9.0
3	李静	重庆大学计算机学院	17	68	6.0	7.0