刘之育
- 作品数:2 被引量:24H指数:1
- 供职机构:南京大学更多>>
- 发文基金:江苏省自然科学基金国家自然科学基金国家重点基础研究发展计划更多>>
- 相关领域:自动化与计算机技术更多>>
- 结构化对等网络容错性能研究
- 随着计算机和通信技术的快速发展,人们开始将越来越多的信息存储在个人计算机上,并且通过网络进行信息的交互和共享,这一趋势导致了数字化信息高速的增长。传统的中心服务器已经无法承担海量数据的存储和共享。人们通过搜索引擎能发现的...
- 刘之育
- 关键词:对等网络计算机网络网络结构容错性能
- 一种新的常数度数的P2P覆盖网络被引量:24
- 2005年
- 许多结构式P2P系统使用DHT技术将数据映射到相应的节点,以便在数据的存放与查找方面有很好的扩展性.但是,在节点数为n的网络中,大多数结构式P2P系统的每一次查询(lookup)都需要O(logn)步,而且每个节点都要维护O(logn)个邻居.该文提出了一种新的常数度数的P2P系统,它模仿立方体互连圈(CubeConnectedCycle)的拓扑结构,命名为Cycloid.在节点数为n=d×2d的Cycloid系统中,每次查询只要Ο(d)步,并且每个节点只需要维护Ο(1)个邻居.模拟实验表明,在网络规模较大和节点出入频繁的动态P2P网络中,Cycloid比其它常数度数的P2P系统(如Viceroy和Koorde)具有更好的性能,尤其是Cycloid具有更高的搜索效率、更均匀的数据分配、更平衡的节点负载.
- 陈贵海须成忠沈海英叶懋刘之育
- 关键词:对等计算覆盖网络CYCLOID分布式哈希表