国家教育部博士点基金(20094307110008)
- 作品数:5 被引量:2H指数:1
- 相关作者:李东升王小海彭宇行更多>>
- 相关机构:国防科学技术大学国防科技大学长安大学更多>>
- 发文基金:国家教育部博士点基金国家自然科学基金国家重点基础研究发展计划更多>>
- 相关领域:自动化与计算机技术电子电信交通运输工程建筑科学更多>>
- 一种支持负载平衡的常数度DHT ID分配方法
- 2010年
- 能够支持负载均衡的ID分配方法是实现与维护DHT overlay的基础,已有常数度DHT多采用纯集中式或纯分布式方法,不能很好地解决拓扑信息维护开销与拓扑平衡程度这一矛盾.针对这一不足,在分析拓扑中通用树结构的基础上,本文提出了基于内在结构Routing Forest的ID分配方法RFIDAM,通过规律性地聚合局部平衡信息来指导新节点的加入以实现拓扑平衡.实验表明,通过引入少量维护与路由开销,该方法使得拓扑达到节点ID长度差小于2的最优平衡目标.
- 王小海彭宇行李东升
- 关键词:DHT负载平衡ROUTINGFOREST
- 面向高效复杂查询的常数度P2P系统构建技术被引量:1
- 2011年
- 常数度P2P系统成为P2P领域的关注热点,但其研究主要集中于拓扑构建与维护,复杂查询研究及其支持优化技术相对较少.P2P系统高层特性很大程度上由底层拓扑决定,常数度拓扑的特点使得经典技术构建的常数度P2P系统数据局部性不佳,从而不支持高效复杂查询.针对这一不足提出了通用的面向高效复杂查询的构建技术,通过在数据层与DHToverlay间添加嵌入变换逻辑层,将拓扑结构信息引入构建过程以改善数据局部性,并采用此技术重构FissionE.分析与实验结果表明,新构建技术在不改变底层DHT的前提下有效确保数据局部性,减少查询综合开销,提高系统应用效率.
- 王小海彭宇行李东升
- 关键词:数据局部性P2P分布式散列表复杂查询
- P2P信息管理系统中的容错方法
- 2012年
- FissionE是一种基于Kautz图的P2P信息管理系统网络架构,在给定节点度数(d = 2)下具有最优的网络直径。针对结点失效导致的FissionE路由性能较差的问题,本文对FissionE的容错路由算法进行研究,其基本思想是:如果下一跳结点失效或网络连接失效,那么将采用某种方法“绕过”失效的结点或连接,从而获得较好的路由性能。
- 蔡璐赵舰
- 关键词:容错