动态结构化P2P 网络的负载均衡方案

doi:10.3969/j.issn.1000-565X.2011.10.010

华南理工大学学报（自然科学版） ›› 2011, Vol. 39 ›› Issue (10): 55-60.doi: 10.3969/j.issn.1000-565X.2011.10.010

动态结构化P2P 网络的负载均衡方案

彭利民¹肖文俊²

1．华南理工大学计算机科学与工程学院，广东广州 510006; 2．华南理工大学软件学院，广东广州 510006

收稿日期:2010-12-21 修回日期:2011-04-21 出版日期:2011-10-25 发布日期:2011-09-01
通信作者: 彭利民(1976-) ，男，在职博士生，广州体育学院讲师，主要从事分布式计算研究． E-mail:penglm86@126.com
作者简介:彭利民(1976-) ，男，在职博士生，广州体育学院讲师，主要从事分布式计算研究．
基金资助:
国家自然科学基金资助项目( 60973150， 61103037) ; 国家科技支撑计划项目( 2009BAH46B01)

Load Balancing Scheme for Dynamic Structured P2P Networks

Peng Li-min¹Xiao Wen-jun²

1. School of Computer Science and Engineering,South China University of Technology,Guangzhou 510006,Guangdong,China; 2. School of Software Engineering,South China University of Technology,Guangzhou 510006,Guangdong,China

Received:2010-12-21 Revised:2011-04-21 Online:2011-10-25 Published:2011-09-01
Contact: 彭利民(1976-) ，男，在职博士生，广州体育学院讲师，主要从事分布式计算研究． E-mail:penglm86@126.com
About author:彭利民(1976-) ，男，在职博士生，广州体育学院讲师，主要从事分布式计算研究．
Supported by:
国家自然科学基金资助项目( 60973150， 61103037) ; 国家科技支撑计划项目( 2009BAH46B01)

摘要/Abstract

摘要： DHT 结构化P2P 网络中，节点上存放对象个数的差异性、节点处理能力的异构性以及P2P 网络的动态性，使P2P 网络出现负载不均衡问题．为此，文中在超立方DHT 覆盖网络上构建了基于二叉树的层次化负载均衡模型，用于收集节点的负载和容量信息、生成负载均衡策略和执行负载转移操作．通过应用均衡域的操作模式，P2P 网络的负载均衡任务可按照并行与分布式进行处理．模拟结果表明，在动态的P2P 网络环境下，负载均衡方案可获得较好的效果．

关键词: P2P 网络, 负载均衡, 虚拟服务器, 均衡域, 二叉树

Abstract:

In DHT-based structured P2P ( Peer to Peer) networks,load imbalance occurs owing to the non-uniform distribution of objects stored at peer nodes,the heterogeneity nature of node capabilities and the dynamic characteristics of P2P networks. In order to solve this problem,a hierarchical load balancing model based on binary trees is established on the hypercube DHT overlay networks. The proposed model is used to collect the load and capacity information of nodes,develop the load balancing strategy and transfer the overloaded loads. In this model,by using the balancing domain,load balancing can be implemented in a parallel and distributed way. Simulation results show that the proposed scheme can achieve preferable load balancing in the environment of dynamic P2P networks.

Key words: peer to peer networks, load balancing, virtual server, balancing domain, binary trees

中图分类号:

TP393

彭利民肖文俊. 动态结构化P2P 网络的负载均衡方案[J]. 华南理工大学学报（自然科学版）, 2011, 39(10): 55-60.

Peng Li-min Xiao Wen-jun. Load Balancing Scheme for Dynamic Structured P2P Networks[J]. Journal of South China University of Technology (Natural Science Edition), 2011, 39(10): 55-60.

[1]	陆以勤, 熊欣, 王猛, 等. TSN中基于链路负载均衡的AVB流带宽分配方法[J]. 华南理工大学学报(自然科学版), 2023, 51(11): 1-9.
[2]	温惠英, 元昱青, 林译峰. 考虑道路负载均衡的码头多AGV无冲突路径规划[J]. 华南理工大学学报(自然科学版), 2023, 51(10): 1-10.
[3]	郑运平李睿君. 二叉树模型在目标跟踪中的应用[J]. 华南理工大学学报（自然科学版）, 2020, 48(1): 42-50.
[4]	刘永财鲍益东胡庆婉陈文亮. 一种改进大步长静力隐式有限元接触搜寻算法[J]. 华南理工大学学报（自然科学版）, 2019, 47(7): 136-144.
[5]	林伟伟王泽涛. 基于遗传算法的 Docker 集群调度策略 [J]. 华南理工大学学报（自然科学版）, 2018, 46(3): 127-133.
[6]	汤峰张平李方黄致祥. 基于 PI 反馈的分布式控制系统动态负载均衡算法[J]. 华南理工大学学报（自然科学版）, 2015, 43(9): 81-87.
[7]	龙赛琴赵跃龙谢晓玲陈伟曾文英. 面向大规模存储系统的一种静态文件布局策略[J]. 华南理工大学学报（自然科学版）, 2013, 41(1): 70-76.
[8]	林伟伟刘波. 基于动态带宽分配的Hadoop 数据负载均衡方法[J]. 华南理工大学学报(自然科学版), 2012, 40(9): 42-47.
[9]	冯玉翔应伟勤. P2P网络环境下自适应动态信任评估模型研究[J]. 华南理工大学学报(自然科学版), 2012, 40(9): 56-61.
[10]	刘佳琦陈志刚李登刘蕙. 移动P2P中基于利他惩罚的合作保障机制[J]. 华南理工大学学报(自然科学版), 2012, 40(4): 37-42.
[11]	林伟伟. 一种改进的Hadoop 数据放置策略[J]. 华南理工大学学报(自然科学版), 2012, 40(1): 152-158.
[12]	黄书强周继鹏. 基于聚类的无线Mesh网关选择及AP分组算法[J]. 华南理工大学学报（自然科学版）, 2011, 39(4): 38-43.
[13]	李万军赵东标陆永华刘凯. 基于圆弧逼近的笔式加工区域快速搜索算法[J]. 华南理工大学学报（自然科学版）, 2011, 39(4): 76-81.
[14]	谢嵘齐德昱董敏李拥军. 基于蓝牙的WSN负载均衡汇聚传输协议[J]. 华南理工大学学报（自然科学版）, 2009, 37(1): 124-129.
[15]	杨立洪杨霞. 二叉树模型在可转换债券定价中的应用[J]. 华南理工大学学报（自然科学版）, 2005, 33(3): 99-102.

动态结构化P2P 网络的负载均衡方案

Load Balancing Scheme for Dynamic Structured P2P Networks

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价