一种改进的动态反馈负载均衡算法

在集群系统中,负载均衡算法是影响系统性能的关键因素之一.为了进一步提高集群系统的性能,有必要对负载均衡算法进行优化.通过对最小连接算法和DFB(Dynamic Feed-Back)算法的详细分析,提出了一种改进的动态反馈负载均衡算法.该算法通过收集每台服务器的实时性能参数,动态地计算出各服务节点的分配概率,并由此决定用户请求分配给哪一个服务节点.通过对上述三种算法性能的测试,得出了该算法能够有效提高集群系统性能的结论.     

基于剩余负载率的动态负载均衡研究

为进一步提高集群系统服务的性能,在对静态负载均衡和动态负载均衡的优缺点分析的基础上,提出一种基于剩余负载率的动态均衡机制.该均衡机制采用剩余负载率作为负载状态的评价标准;针对服务器各节点性能的不同,提出采用BP神经网络训练节点;并设计了一种基于流表的静态分配策略和基于负载预测的动态分配策略相结合的任务分配策略来实现任务在集群系统各节点间的动态分配,从而降低了服务器各节点之问任务重新调度的次数,提高了集群系统的服务性能.实验结果表明,该均衡机制是可行的、有效的.     

基于mean-variance的服务集群负载均衡方法

大量并发请求任务进行分配时,负载调度机制是通过最小化响应时间及最大化节点利用率实现网络中节点的负载均衡,在基于遗传算法的负载均衡算法中,适应度函数设计对服务集群负载均衡效率产生重要的影响.对此提出了一种基于mean-variance的服务集群负载均衡方法对适应度函数进行优化,采用投资组合选择模型mean-variance进行最小化响应时间,以得到每个服务器资源利用率的权重,从而获得最优的分配组合,进而提高适应度函数的准确性和有效性.在不同服务环境下与其他模型进行比较,仿真结果表明,本文的负载均衡算法在节点利用率和响应时间方面使服务集群得到了更好的均衡.     

基于服务分类和性能监测的负载均衡研究

负载均衡在集群系统中的作用日益重要,而现有算法的效率不高、部署复杂的原因限制了其更进一步发展。通过分析不同类型的服务请求对服务器造成不同负载,结合监测服务器的CPU和内存利用的即时性能,在克服了现有负载均衡算法的一些缺陷基础上提出了一种简单稳定的基于服务分类和性能监测算法,并通过Web压力测试实验比较了该算法在实际应用中的均衡性能。结果验证了其在服务器集群系统有大的访问请求量时有突出性能,能够使集群系统达到良好的负载均衡。     

基于软件定义网络的服务器集群负载均衡技术研究

在当前的网络体系结构下,采用硬件系统实现服务器集群负载均衡存在着获取负载节点状态困难、流量导向方式复杂等制约因素,不利于提升服务器集群的伸缩性和服务性能。针对此问题,该文提出一种基于软件定义网络(SDN)的负载均衡机制(SDNLB)。该机制借助SDN具有的集中式控制和流量灵活调度优势,利用SNMP协议和OpenFlow协议对服务器的运行状态和全局网络负载信息进行实时监测,并通过权值计算的方式选择出权重最高的服务器作为流处理的目标服务器,在此基础上,采用最优转发路径算法进行流量调度,从而达到提高服务器集群的利用率与处理性能的目的。搭建了实验平台对SDNLB的性能进行仿真测试,实验结果表明:在相同的网络负载条件下,SDNLB与其他负载均衡算法相比,能够有效地降低服务器集群的负载,并能够显著提高网络吞吐量和带宽利用率,缩短流的完成时间和平均时延。     

基于软交换的异构集群媒体服务器中一种LRV负载均衡算法

针对基于软交换的集群媒体服务器的系统特征,本文提出了一种LRV(Limited Resource Vector)负载均衡算法,该算法考虑了系统中资源的协调使用并有效防止了系统性能的剧烈变化.通过在集群媒体服务器负载均衡系统Petri网模型上的大量仿真模拟,对LRV负载均衡算法与其他传统负载均衡算法在异构环境下的均衡能力、系统吞吐量、系统响应时间和性能平稳性几个方面做了比较和分析.结果表明,LRV算法具有优越的性能,对集群媒体服务器的异构环境有良好的适应能力.     

代理集群的负载均衡系统的设计与实现

为了提高代理集群系统的整体性能,提高代理集群的效率,基于分布式计算领域已经较为成熟的负载均衡算法的研究成果,以及目前流行的服务器流量均衡策略,设计了一种针对代理集群这一应用背景的负载均衡策略系统,完成了系统结构和负载均衡策略的实现,并进行了性能测试。     

代理集群的负载均衡系统的设计与实现

为了提高代理集群系统的整体性能,提高代理集群的效率,基于分布式计算领域已经较为成熟的负载均衡算法的研究成果,以及目前流行的服务器流量均衡策略,设计了一种针对代理集群这一应用背景的负载均衡策略系统,完成了系统结构和负载均衡策略的实现,并进行了性能测试.     

一种基于改进遗传算法的动静态负载均衡算法

针对目前负载均衡算法在低负载情况下影响系统效率及在高负载情况下分配效率不佳等问题，基于Nginx服务器，文中提出了一种在改进遗传算法基础上动静态结合的负载均衡算法。该算法选择使用CPU性能、内存性能、磁盘I/O和网络带宽等服务器性能参数作为服务器节点性能评价指标及低负载下的静态加权轮询算法权值，并基于该指标根据节点性能使用率所占集群平均负载使用率的变化，设计了在高负载情况下的动态负载均衡算法。通过引入操作转换阈值及动态三角函数操作概率的改进遗传算法，实现了静态算法优势区转变为动态算法优势区的阈值计算。通过设计对比实验，证明了文中算法在实验环境下相比于加权轮询算法、概率择优算法和dnfs＿conn算法更具有较好的负载均衡效果，相比于dnfs＿conn算法在平均响应时间和实际并发连接数等数值上具有15%左右的提升。     

Web集群的区分服务与负载均衡策略研究

该文从区分服务和负载均衡两方面研究Web集群系统,设计并实现了一种支持区分服务的负载均衡集群模型,通过系统辨识和资源最优控制,对后端资源统一调度,动态调整每台后端节点不同优先级业务类的资源配额;同时设计了基于业务类的最大空闲节点优先的负载均衡策略以保证各个后端节点同一业务类资源被公平消耗,从而控制端到端延迟,实现比例延迟保证。经实验验证,无论采用轮询调度、最少连接数调度还是最大空闲节点优先的均衡策略,资源最优控制器均能取得良好的区分效果,扩展实验还表明,相对于轮询调度和最少连接数调度,采用最大空闲节点优先的均衡策略,能够使该集群系统在实现比例延迟保证的同时获得最大的性能优化,整体吞吐量提高了25%,平均延迟降低了33%。     

An Energy-Aware Hybrid Approach for Wireless Sensor Networks Using Re-clustering-Based Multi-hop Routing

In recent years, cloud computing provides a spectacular platform for numerous users with persistent and alternative varying requirements. In the cloud environment, security and service availability are the two most significant factors during the data encryption process. For providing optimal service availability, it is necessary to establish a load balancing technique that is capable of balancing the request from diverse nodes present in the cloud. This paper aims in establishing a dynamic load balancing technique using the APMG approach. Here in this paper, we integrated adaptive neuro-fuzzy interference system-polynomial neural network as well as memory-based grey wolf optimization algorithm for optimal load balancing. The memory-based grey wolf optimization algorithm is employed to enhance the precision of ANFIS-PNN and to maximize the locations of the membership functions respectively. Also, two significant factors namely the turnaround time and CPU utilization involved in optimal load balancing scheme are evaluated. Finally, the performance evaluation of the proposed MG-ANFIS based dynamic load balancing approach is compared with various other load balancing approaches to determine the system performances.

     

基于Gossip机制的自组织覆盖网络拓扑管理协议(英文)

Gossip-based protocols have attracted more and more attention because of their simplicity and reliability.They can be applied to large-scale overlays for solving problems such as topology management,information dissemination,and aggregation.However,previous works sample nodes by their indegrees,without considering the differences in capability among nodes,and result in losing global load balancing.This paper proposes a load balancing gossip protocol for self-organizing overlays-LBTMP(Load-Balancing Topology...     

Multi-objective routing algorithms for low-earth orbit satellite network

The low-earth orbit (LEO) satellite network, composed of a large number of satellite nodes, is a hot research topic at present. Due to the characteristics of the large-scale LEO satellite network, such as many satellite nodes, short orbit period, large dynamic change of topology, and unstable link-state, its communication quality of service (QoS) requirements are difficult to meet. Aiming at this problem, various factors that may affect data transmission are first analyzed. The network link selection problem is modeled as a multi-constraint optimization decision problem, a routing mathematical model based on linear programming (LP) is designed, and its solution is solved. Aiming at the problem of limited onboard computing resources, a multi-object optimization Dijkstra algorithm (MOODA) is designed. The MOODA finds the optimal path according to the comprehensive performance of the link. It solves the problems of poor comprehensive QoS performance and the low degree of load balancing of the paths found by the Dijkstra algorithm. The simulation results show that the paths found by the two algorithms have good QoS, robustness, and load balancing performance.     

5G核心网的负载均衡策略

网络运营效率和服务质量是5G网络建设的重要指标,有效的负载均衡策略将起到基础性作用,而基于服务化架构和接口的网元是5G核心网和4G的主要区别之一,因此在对其进行分析的基础上,给出了多种负载均衡方式,并引入新老设备供应商的网元和新型节点的场景,试图构建出新的负载均衡策略的网络架构和控制流程,最后对实际业务案例进行了分析。     

Distributed potential field based routing and autonomous load balancing for wireless mesh networks

Congested hot spots and node failures severely degrade the performance of wireless mesh networks. However, conventional routing schemes are inefficient in mitigation of the problems. Considering analogy to physics, we propose a novel distributed potential-field-based routing scheme for anycast wireless mesh networks, which is robust to sudden traffic and network perturbations, effectively balancing load among multiple gateways and mesh nodes with little control overhead. Simulation results exhibit autonomous load balancing and failure-tolerant performance in wireless mesh networking.     

ALP:一种面向CometCloud平台的自适应负载均衡方法

在云平台中,动态负载均衡对分配任务工作量、提高系统吞吐量、加强网络处理能力以及缩短任务处理时间起到了很重要的作用,然而由于工作节点资源运行信息的不断变化,现有的动态负载均衡策略难以很好地获得节点信息,因此提出了一种基于CometCloud系统平台的自适应负载均衡策略(ALP),ALP可以很好地获得工作节点的运行信息,并精确计算其负载状态。通过模拟实验与其他动态负载策略进行比较,ALP对云平台负载的调控效果良好。     

Optimal joint utility based load balancing algorithm for heterogeneous wireless networks

The rapid development of mobile broadband services with continuously increasing traffic volumes has resulted in a number of challenges, including ubiquitous network coverage, high bandwidth, and reliable services for reasonable price, etc. To address these challenges, evolved packet system (EPS) is proposed as the evolution of the packet core network. While resource management and load balancing issues in EPS are discussed in 3GPP standardization, relatively few research works consider mechanism design for load information monitoring and evaluation. Furthermore, even though some load balancing algorithms have been proposed for integrated networks, the load balancing scheme design which achieves the optimization of joint system performance has not been extensively studied. In this paper, an inter-access system anchor based load balancing mechanism is introduced which performs load monitoring and evaluation for access gateways and networks, and an optimal load balancing algorithm is proposed for heterogeneous integrated networks. To characterize the performance of integrated networks, the concept of utility function is introduced and the comprehensive performance of integrated networks which support both single type service and multimedia service is modeled mathematically. Applying vertical handoff as an efficient mechanism for achieving load balancing, the optimal number of handoff users is obtained through solving the optimization problem. Numerical results demonstrate that load balancing between access networks can be achieved, and the optimal number of handoff users corresponding to the maximal joint network utility can be obtained.