A Distributed Construction Approach of Small World Network in Grid

LI Jing; CHEN Shu-yu; WU Chang-ze

您当前的位置：

首页 >

文章列表页 >

A Distributed Construction Approach of Small World Network in Grid

更新时间：2025-07-16

- A Distributed Construction Approach of Small World Network in Grid
- Acta Electronica Sinica Vol. 36, Issue 2, Pages: 413-416(2008)
- 作者机构：
  
  1. 重庆大学计算机学院,重庆,400030
  2. 重庆教育学院计算机与现代教育技术系,重庆,400067
  3. 重庆大学软件学院,重庆,400030
  4. 重庆大学计算机学院重庆,400030
  5. 重庆教育学院计算机与现代教育技术系重庆,400067
  6. 重庆大学软件学院重庆,400030
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP311
- Published：2008
- 稿件说明：
移动端阅览
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：

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

Views

1259

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

GaussDB: Intelligent Cloud-Native Distributed Database

Research on Load Balancing of Distributed Control Plane in Polymorphic Network

Nash Equilibrium Based Task Scheduling Algorithm of Multi-schedulers in Grid Computing

Grid Resource Allocation Algorithm Based on Parallel Gene Expression Programming

Related Author

LI Guo-liang

WANG Lei

ZHANG Jin-yu

WANG Jiang

REN Yang

ZHANG Qiong

SHEN Yu

DONG Ya-hui

Related Institution

Department of Computer Science and Technology, Tsinghua University

Gauss Laboratory , Huawei Technologies Co., Ltd.

Zhijiang Lab

Zhejiang Gongshang University

College of ComputerNanjing University of Posts and TelecommunicationsNanjingJiangsu 210003China

⁰