一种基于节点异质性降低跳图维护代价的方法
吴恒奎
高德云
张宏科
1.北京交通大学,电子信息工程学院,北京,1000442.北京交通大学,电子信息工程学院,北京,1000443.北京交通大学,电子信息工程学院,北京,100044
摘要：Skip Graphs提供了一种新的P2P查找算法,但是其系统查询和维护的消息流量巨大,限制了其应用.本文通过构造节点异质性模型,充分考虑节点异质性和节点负载的关系,提出新的Skip Graphs+ +算法,有效降低系统的维护代价10%～30%,并从理论和仿真两方面进行证明.
关键词：跳表跳图维护代价异质性P2P网络
分类号：TP393.03(计算技术、计算机技术)
资助基金：国家重点基础研究发展计划（973计划）(973;2007CB307106,2007CB307101)国家自然科学基金(60833002)
论文发表日期：2010-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 43-47 )
英文信息