本文已被：浏览 1732次 下载 3131次
Received:April 14, 2011 Revised:May 29, 2011
Received:April 14, 2011 Revised:May 29, 2011
中文摘要: P2P 网络较好地实现了大范围分布式环境下的节点自组织,但面向实际应用时,由于节点能力的差异带来了负载均衡问题。按照混合层次网络架构,基于Treap 树设计了一种P2P 覆盖网,根据负载率的优先级构造最小堆,并动态维护,实现稳定化操作。节点通过Treap 树的信息汇聚机制获取后代节点的负载率,以此为基础实现负载均衡策略。仿真结果表明,这种覆盖网协议对于解决负载均衡问题是切实有效的。
中文关键词: 结构化对等网络,负载均衡,二叉堆
Abstract:Load balancing problem is an important issue in nowadays structured P2P networks due to the heterogeneous capacity of each node. This paper presents a new overlay network based on Treap which takes the load of each node as the priority of Treap node to stabilize network topology. This overlay network provides the interface for load balancing by implementing the load information gathering procedure. It is proved to be effective according to the simulation result.
keywords: structured P2P network load balancing binary heap
文章编号： 中图分类号： 文献标志码：
基金项目:国家高技术研究发展计划(863)重大项目(2008AA01A317)
引用文本：
王雷,董彬如.负载敏感的P2P覆盖网.计算机系统应用,2011,20(12):50-54
WANG Lei,DONG Bin-Ru.Load-Aware Overlay Network Based on Structured P2P.COMPUTER SYSTEMS APPLICATIONS,2011,20(12):50-54
王雷,董彬如.负载敏感的P2P覆盖网.计算机系统应用,2011,20(12):50-54
WANG Lei,DONG Bin-Ru.Load-Aware Overlay Network Based on Structured P2P.COMPUTER SYSTEMS APPLICATIONS,2011,20(12):50-54
