一种基于节点异质性降低跳图维护代价的方法

• 作者: 吴恒奎 张宏科 高德云
• 来源期刊: 北京交通大学学报
• 学科: 工学
• 关键词: 跳表 跳图 维护代价 异质性 P2P网络
• 年，卷（期）: 2010,（2）
• 所属期刊栏目: 电信工程
• 页码范围: 43-47
• 页数: 5页
• 分类号: TP393.03
• 字数: 3972字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-0291.2010.02.011

摘要

Skip Graphs提供了一种新的P2P查找算法,但是其系统查询和维护的消息流量巨大,限制了其应用.本文通过构造节点异质性模型,充分考虑节点异质性和节点负载的关系,提出新的Skip Graphs+ +算法,有效降低系统的维护代价10%～30%,并从理论和仿真两方面进行证明.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张宏科	北京交通大学电子信息工程学院	231	3247	25.0	51.0
2	高德云	北京交通大学电子信息工程学院	42	316	10.0	16.0
3	吴恒奎	北京交通大学电子信息工程学院	2	1	1.0	1.0