网格下的一种动态负载均衡算法理论模型

一个具有高可用性的网格平台,必然采取某种负载均衡策略和方法来解决提高资源的优化配置问题。影响负载均衡的因素有三个,分别是算法、网络拓扑以及负载均衡的粒度。本文在介绍网格技术的发展趋势和研究方向的基础上,主要针对负载均衡算法进行研究。提出了一种动态负载均衡算法的理论模型,并采用现有的算法对该理论模型进行了验证。实验结果表明,本文的理论模型是正确的、可行的和有效的。     

图书馆网络负载均衡技术研究

本文提出了一种新的负载均衡算法—基于负载率的调度算法,首先从理论上对该算法进行了分析,并与轮询调度算法进行优劣性比较。最后总结了新算法涉及的各参数对负载均衡情况的影响。     

基于实时性能动态反馈的负载均衡算法

通过分析与研究当前Web服务器集群的负载均衡技术和调度算法,提出了一种新的基于实时性能动态反馈的负载均衡算法设计,算法引入了请求量化方法、实时性能指标和准入控制机制,实验结果表明本算法具有较好的低响应延迟和高吞吐率性能。     

面向多媒体系统的负载均衡策略研究

随着多媒体应用的普及,面向多媒体应用的并行文件系统负载均衡策略的研究具有现实意义。本文根据视频点播等多媒体应用的特点,提出了面向多媒体应用的并行文件系统动态负载均衡策略,构建了该策略的均衡模型,提出了适于多媒体服务系统的动态调度算法,并对该算法进行了性能分析。最后建立了NFS文件系统负载均衡实验环境,测试了该策略的高效性,充分证明了所提出的面向多媒体应用的并行文件系统负载均衡策略的优势。     

基于关系矩阵编码的粒子群负载均衡算法研究

针对网络流量负载均衡与优化问题,提出了一种基于关系矩阵编码的粒子群负载均衡算法.给出一种采用关系矩阵作为编码方法的粒子群算法来处理网络负载均衡问题,能够使网络流量能较好的分担到不同链路上.仿真结果表明,该算法取得了较好的流量负载分担效果及较小的时间花费.     

双网冗余的负载均衡算法研究

提出了双网冗余环境下的负载均衡算法，通过设计合适的包选择算法，在保持网络链接属性的前提下，对数据包的关键域进行Hash运算，在双网之间均衡流量。考虑双网的处理能力和负载情况不同，该文又提出了动态自适应的Hash算法，可以根据负载情况动态地在双网之间均衡流量。理论分析和试验结果表明，该负载均衡算法提高了高速网络环境下双网的数据采集性能，大大提高了双网的设备利用率。     

SIP DDoS分布式入侵防御系统及其负载均衡策略

对SIP DDoS攻击的原理和检测算法进行研究,结合SIP协议本身的特点和一般网络中的分布式入侵防御系统,提出一种在高效防御SIP DDoS攻击的同时使用检测算法检测攻击的分布式防御系统,并为该系统设计了负载交互流程和防火墙模块.根据SIP负载均衡算法和检测算法的要求,为分布式防御系统设计了两级负载均衡策略并给出了实现方法,其中一级负载均衡模块根据SIP消息的头域进行转发,保证对话的完整性和检测算法的要求;二级负载均衡模块根据防御检测节点负载进行转发,保证防御检测节点的负载均衡特性.仿真实验结果表明系统的两级负载均衡算法能够在保证检测算法要求的前提下表现出良好的负载均衡特性.     

Web集群系统负载均衡策略分析与研究

Web集群技术是解决Web服务器系统容量和伸缩能力的重要方法。该文分析了影响Web集群系统性能的主要因素,并提出了一种基于内容的负载均衡算法。该算法以加权负载量来评估服务器负载状态,并通过保证负载局部性来提高cache命中率,从而获得好的负载均衡效果。仿真实验证明,该算法具有较好的适应能力和伸缩性。     

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

负载均衡是集群系统研究的一个重要问题,负载均衡算法是集群任务分配的核心,介绍了LVS中的负载均衡算法,讨论了常用算法的不足,在分析这些算法各自优缺点的基础上,提出了一种改进的基于反馈的负载均衡算法,算法引入一个负载容余参数以更准确地描述集群节点的负载状况,在考虑服务节点真实负载,处理能力的基础上,尽量简化负载均衡器的任务分配算法.测试结果显示该算法优于静态算法.     

服务器负载均衡技术研究

负载均衡是建立在网络结构之上的一种调度策略,能有效的扩展服务器带宽和增加吞吐量,增强网络数据处理能力。根据实际层次不同,对负载均衡技术进行了分类,从应用范围、运行原理等角度分析并比较了常用的负载均衡技术和算法,展望了负载均衡的发展。     

一种改进的集群动态负载均衡算法

在集群系统的研究中,负载均衡算法是一个重要的方向,因为它关系到多台服务器在整合成一个集群系统后能否很好地相互协作,以更好地完成用户交予的任务。为实现上述目的,本文在分析已有的负载均衡算法基础上,提出一种改进的能够实时收集服务器负载指标,进而动态地计算出服务器在分配用户连接中的权重的方法。测试结果表明,该方法能够有效地防止服务器倾斜,达到良好的负载均衡效果。     

基于遗传算法的服务器端负载均衡系统的设计

在IP负载均衡的方式下，将并行分布式系统中广泛使用的遗传算法应用到服务器端负载均衡系统的设计中，并针对系统的实现对遗传算法作了适当改进，降低了服务器端请求的响应时间，提高了服务器端CPU的利用率，从而改善了系统性能。     

基于内容的Web服务器动态负载均衡算法

研究基于内容的Web服务器动态负载均衡算法,将其中的请求类别对应的服务器数与PICK-KX算法中的K值相结合,提出一种新的算法。模拟实验结果表明,该算法可以在较高的缓存命中率和较小的服务器负载计算负荷之间取得良好的平衡。在极限情况下,经该算法均衡后的集群服务器可以返回更多的请求响应。     

基于权重轮询负载均衡算法的优化

随着电商网站用户规模不断增长,高并发问题成为在搭建大规模电商网站系统时面临的一项重大挑战,通过负载均衡算法来实现Web服务集群中各节点均衡负载是解决高并发的手段之一.然而,目前通用的负载均衡算法都存在一些不足之处,针对这一问题,提出了一种动态自适应权重轮询随机负载均衡算法（Dynamic Adaptive Weight Round-Robin Random Load-Balancing,DAWRRRLB）,该算法考虑到影响Web服务集群中服务器节点性能的多重因素,根据节点在运行过程中的实时负载情况动态的改变集群中节点的负载性能,并结合改进的Pick-K算法对权重轮询负载均衡算法进行优化,始终保证性能最优的服务器节点在提供服务.通过多次实验对比,改进的DAWRRRLB算法可以有效的提高负载均衡效率.     

集群服务器在混合请求下的负载均衡优化算法

针对Web集群服务器在处理分配混合页面访问任务时开环负载均衡算法导致局部服务器负载偏高而降低系统效率的问题,建立了一类基于动态调节的闭环负载分配策略。根据服务器处理Web访问页面类型的特点,建立静态页面与动态页面混合处理的负载量模型,形成处理不同服务请求与负载均衡的内在动态映射关系,以此优化静态页面缓存与调用方式,并基于服务器负载率动态预测和均衡指标,采用负载率偏差最小的任务权重最优分配模型,确定服务器集群的最优任务权重,实现了服务器集群处理混合页面访问的负载均衡分配策略和算法。仿真结果验证了负载均衡算法的正确性和有效性,可以达到更好的负载均衡效果。     

一种基于AntNet改进的QoS路由算法

对具有NP完全难度的网络状态动态变化下的路由问题，提出了一种基于蚁群网络（Antnet）的蚁群优化分布式QoS路由算法．算法的主要特点是；（1）采用了动态更新的概率表替代传统的路由表；（2）采用了智能的初始化方法；（3）采用了一种新颖的信息素更新机制；（4）采用一种新的节点选择机制；（5）引入蚂蚁相遇机制．与标准的AntNet相比，该算法具有更快的收敛速度和较好的吞吐能力．另外，算法同时考虑了满足QoS度量和负载平衡等问题。     

树型网格计算环境下的自适应任务调度算法

提出一种基于树型计算网格的自适应调度算法,实现对小粒度独立任务和用户大作业的自适应最优调度。通过对网格环境的实时检测,给出了基于节点负载状况、节点任务执行时间、任务传输时间和任务特性的自适应调度算法,即基于最优任务分配方案的启发式任务调度算法。通过实验与其他调度算法的比较,证明了所提出的任务调度算法在负载平衡和最优跨度方面具有明显的优越性。     

并行绘制的动态负载平衡算法研究

负载平衡是影响并行绘制效率的关键问题。提出了动态负载平衡算法两阶段映射的模型，给出了负载平衡性能的一种度量方法；还提出了一种最佳的任务调度算法，对该算法的性能进行了分析，得出绘制时间的理论上限值，同时给出了多任务划分的方法。     

The Convergence of Realistic Distributed Load-Balancing Algorithms

We give a general model of partially asynchronous, distributed load-balancing algorithms for the discrete load model in parallel computers, where the processor loads are treated as non-negative integers. We prove that all load-balancing algorithms in this model are finite. This means that all load-balancing algorithms based on this model are guaranteed to reach a stable situation at a certain time (which depends on the particular algorithm) at which no load will be sent from one processor to another. With an additional assumption, we prove that the largest load difference between any two processors, in the final stable situation of the load-balancing algorithms in this model, is upper-bounded by the diameter of the topology.