陈敬
- 作品数:3 被引量:0H指数:0
- 供职机构:曲阜师范大学计算机科学学院更多>>
- 发文基金:山东省优秀中青年科学家科研奖励基金山东省科技攻关计划国家自然科学基金更多>>
- 相关领域:自动化与计算机技术电子电信更多>>
- 抗抖动的P2P覆盖网的设计与分析
- 网络抖动(Churn)是指在对等网络中,由参与者的匿名、自由性以及规模大的特点导致的大量节点频繁自发地加入、离开或失效的现象。抖动是影响对等网络系统性能的一个重要因素,它可能引起数据丢失、查询失败、多个查询结果不一致、用...
- 陈敬
- 关键词:对等网络抖动冗余机制GOSSIP协议负载均衡
- 文献传递
- 一个可用于构造抗抖动P2P系统的负载均衡算法
- 2010年
- 提出了一种可用于构造抗抖动的结构化P2P覆盖网系统的负载均衡算法——logN-VS algorithm。该算法基于虚拟服务器,包括节点首次加入算法、应对网络变化的节点自适应算法,以及为应对节点首次加入时有少于logN/2的VS被激活的极端情况的基于局部网络快照的节点再加入算法。仿真实验和性能分析都证明了该算法能够有效构造具有较好数据查找效率、较强的负载均衡能力和应对网络抖动能力的结构化P2P覆盖网。
- 陈敬禹继国陈萍
- 关键词:对等网负载均衡虚拟服务器
- CT-Cycloid:一个基于Cycloid的抗Churn的P2P系统
- 2010年
- Cycloid是一种常数度结构化P2P覆盖网,它具有高扩展性、自组织、自适应开销低等优点,然而像所有其它的常数度P2P覆盖网一样,它不能很好地适应高churn环境。为解决这一问题,在一个简单而新奇的设想的启发下,基于生存期的策略和角色划分机制被应用来对Cycloid的设计进行改造,构造了一个基于Cycloid的具有高抗churn能力的结构化P2P系统——CT-Cycloid。在CT-Cycloid系统中进行路由和定位的开销是O(logS),远低于一般系统中的O(logN)(S=N/logN)。大多数节点到来和离开时仅仅需要发送一条一跳到达的信息,节点的失效会很快被检测到,网络很快得以恢复稳定。理论分析和仿真实验都证明了CT-Cycloid与Cycloid相比查询路径更短,适应高churn环境的能力更强。
- 陈敬禹继国
- 关键词:P2P覆盖网CHURN