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

李静; 陈蜀宇; 吴长泽

您当前的位置：

首页 >

文章列表页 >

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

论文 | 更新时间：2025-07-16

- 网格中一种小世界网络的分布式构造方法
- A Distributed Construction Approach of Small World Network in Grid
- 电子学报 2008年36卷第2期页码：413-416
- 作者机构：
  
  1. 重庆大学计算机学院,重庆,400030
  2. 重庆教育学院计算机与现代教育技术系,重庆,400067
  3. 重庆大学软件学院,重庆,400030
  4. 重庆大学计算机学院重庆,400030
  5. 重庆教育学院计算机与现代教育技术系重庆,400067
  6. 重庆大学软件学院重庆,400030
- 作者简介：
- 基金信息：
  
  教育部新世纪优秀人才支持计划 (No.NCET-04-0843);重庆市教育委员会2007年科学技术研究项目 (No.KJ071503)
- DOI：
  中图分类号： TP311
- 纸质出版：2008
- 稿件说明：
移动端阅览
李静, 陈蜀宇, 吴长泽. 网格中一种小世界网络的分布式构造方法[J]. 电子学报, 2008,36(2):413-416.

LI Jing, CHEN Shu-yu, WU Chang-ze. A Distributed Construction Approach of Small World Network in Grid[J]. Acta Electronica Sinica, 2008, 36(2): 413-416.
李静, 陈蜀宇, 吴长泽. 网格中一种小世界网络的分布式构造方法[J]. 电子学报, 2008,36(2):413-416. DOI：

LI Jing, CHEN Shu-yu, WU Chang-ze. A Distributed Construction Approach of Small World Network in Grid[J]. Acta Electronica Sinica, 2008, 36(2): 413-416. DOI：

摘要

如何有效地进行资源定位是影响网格和对等网性能的重要因素

已有的一些资源查找算法引入了小世界原理来提高定位效率和降低网络负载

但没有较好解决小世界网络的构造问题.在Kleinberg小世界模型的基础上

提出了一个小世界网络的构造方法SSWCP(Scalable Small World Construction Protocol)

并给出了该方法的数学分析和实现.该方法是分布式的

不必拥有全局知识

每个结点只需维护局部视图

即可使资源定位具有小世界特征所带来的优化的时间复杂度.分析和实验结果表明

该方法具有良好的扩展性

可以提高资源查找的效率.

Abstract

How to effectively locate resources is a very important factor affecting the performance of Grid and P2P environment.Some resource discovery methods have been already proposed

which utilizes Small World phenomena.In this paper

on the base of Kleinberg Small World model

this paper proposes an efficient decentralized construction approach SSWCP(Scalable Small World Construction Protocol)

which uses partial view instead of global knowledge of network.Through analysis and simulations

we show that SSWCP is scalable to very large network sizes and large numbers of resources.

关键词

Keywords

references

浏览量

1259

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

GaussDB：智能云原生分布式数据库

多模态网络分布式控制平面负载均衡研究

基于Nash均衡的网格多调度节点的任务调度算法

基于并行基因表达式编程的网格资源分配算法