P2P分布实时数据交换的高可用混合负载均衡算法  

High Level Mixed Load Balancing Algorithm in P2P Real-Time Distributed Data Exchange System

作　　者：徐宏[1] 王建华[1] 耿英三[1] 

机构地区：[1]西安交通大学电气学院,陕西西安710049

出　　处：《小型微型计算机系统》2006年第4期614-617,共4页Journal of Chinese Computer Systems

基　　金：国家高技术产业发展项目计划(计高技[2000]1883号)支持

摘　　要：负载分配是分布式系统的资源管理和任务调度的关键问题之一,本文在分析当前已有算法在负载的实时分配方面存在的问题基础上,提出了适用于P2P分布实时数据交换的高可用性混合负载均衡算法2PLB.该算法将处理结点的处理能力和网络流情况协同考虑,以一种静态负载均衡和动态负载均衡结合的自调节混合负载均衡算法实现用于实时任务调度和负载调节.相比单纯的静态负载均衡或者动态负载均衡算法,本文所提的算法避免了纯静态负载均衡算法在处理任务时不能满足可适应性问题,又克服了纯动态负载均衡在任务处理过程中由于维护动态负载状态和任务迁移而导致的计算复杂度等问题的缺点,所提算法对于大规模实时任务处理具有实时性强,易于调度,具有显著的可比性等特点,广域网络环境下的系统测试表明所提算法能够以对等模式提供高质量实时数据交换和共享服务.Based on the analysis of current load balancing in traditional systems such as C/S, B/S, a high level mixed load balancing algorithm in P2P real-time distributed data exchange system is proposed for high reliable data exchange in heterogeneous environment, in which a two phase mixed load balancing algorithm 2PLB combining static and dynamic load balancing strategy is adopted to adjust the load distribution. Comparing with pure static or dynamic load distribution strategies, the proposed 2PLB algorithm can avoid the metrics of adaption in pure static strategy, and also overcame the high level complexity in dynamic strategy, and can provide real-time load distribution with low cost, which is feasible for large scale P2P network data exchange with multi-channel, and can satisfied the need of high level QoS in load distribution and fault tolerance. System evaluations manifests the 2PLB algorithm is efficient and effective in load distribution in P2P data exchange and sharing, and the algorithm are now being used in our electric application system.

关 键 词：P2P 分布实时数据交换 混合负载均衡算法 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]