一种小路由延迟的云对等网络搜索算法

• 作者: 李剑锋 李园 陈世平
• 来源期刊: 计算机应用研究
• 关键词: 云计算 云对等网络 随机拓扑结构 路由延迟
• 年，卷（期）: 2014,（6）
• 页码范围: 1760-1763,1767
• 页数: 5页
• 分类号: TP393|TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2014.06.037

摘要

利用分布式哈希表(DHT)技术和简单的随机邻居策略,提出了一种基于云对等网络的资源搜索算法(RCLOUD),解决了以1-c的概率在d跳内完成查询的问题,c和d均为可设定的常数.该算法的一个主要优势是当节点加入或离开时邻居信息维护开销低.仿真实验结果表明,与经典Chord等P2P算法相比,RCLOUD网络中云节点只有在网络规模N增加一倍(或减半)时才会增加(或减少)其随机邻居的数量,并且不牺牲系统效率.这表明任意邻居的查找与N的大小无关,可以高概率将查询跳数控制在常数跳d以内.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈世平	上海理工大学管理学院	111	668	12.0	22.0
5	李剑锋	上海理工大学管理学院	18	98	5.0	9.0
7	李园	上海理工大学光电信息与计算机工程学院	4	202	2.0	4.0