基于集群的负载平衡调度算法研究与实现

在集群系统的负载调度研究中,针对请求的服务时间变化大的特点,该文提出了一个动态反馈负载平衡算法,它结合内核中的加权连接调度算法,根据动态反馈回来的负载信息来调整服务器的权值,从而有效地解决服务器问的负载不平衡问题,提高了系统的吞吐率。     

异构集群系统中基于进程迁移机制的负载平衡算法的研究

<正> 本文针对资源异构集群系统中的资源共享和有效利用问题,构建了一个异构集群系统资源共享与负载平衡框架HRSLBF。在该框架中,所有调度都是从全局资源共享、协调使用的角度进行的。因此,它能从根本上实现系统的平衡使用,提高系统的性能。 在HRSLBF框架中,我们提出了一种基于多种资源的负载平衡算法LBMR。该算法的主要思想有三点:第一,基于合理选择和定义的资源负载向量,综合考虑进程迁移以对源节点和目标节点资源利用率的影响,通过向量     

NAT-PT簇负载平衡的设计与实现

在IPv4／IPv6实现互访环境中，NAT—PT（network address translation—protocol translation）是实现IPv4／IPv6互访的关键技术，但单一的NAT—PT必定会负载过重。文中引入了NATPT簇解决单一NAT—PT负载过重的问题，提出基于集中式NAT—PT簇的负载均衡算法，并详细地设计出软件和硬件模型，最后给出实验结果和结论。     

基于内容的网络集群负载平衡算法模型

在论述网络集群负载平衡算法的基础上,基于内容分类的方法,给出基于内容的网络集群负载平衡算法三元组模型。请求分类有利于提高缓存命中率,调度机制说明如何适当地转发请求,动态反馈避免将请求分配到重载的服务器,进而分析了调度机制的八种调度策略和六种基于内容的调度转发技术。该模型利用缓存内容来提高集群的吞吐量和响应时间,可部署多种服务类型。     

异构集群中CPU与GPU协同调度算法的设计与实现

为有效提高异构的CPU/GPU集群计算性能,提出一种支持异构集群的CPU与GPU协同计算的两级动态调度算法。根据各节点计算能力评测结果和任务请求动态分发数据,在节点内CPU和GPU之间动态调度任务,使用数据缓存和数据处理双队列机制,提高异构集群的传输和处理效率。该算法实现了集群各节点"能者多劳",避免了单节点性能瓶颈造成的任务长尾现象。实验结果表明,该算法较传统MPI/GPU并行计算性能提高了11倍。     

异构集群系统中实时通信信号处理调度算法

当宽带大容量数据采集进入并行计算机网络后,通过集群计算方式对强衰弱通信信号实现高增益、低延时处理,达到有效实时解译通信数据的目的。提出了一种新的动态启发式调度算法——MDS算法。该算法综合考虑任务的时间要求、系统吞吐率和负载均衡。在任务的截止期较短的情况下,MDS算法仍能保证任务具有较高的调度成功率;同时在满足任务截止期的条件下系统具有较高的吞吐率并达到负载均衡。通过实验测试,分析了一些任务参数对MDS算法的影响,并与其他算法进行了比较。实验结果表明,MDS算法优于其他算法。     

分层负载平衡调度系统的设计与实现

随着分布式系统的广泛应用,提高系统性能的负载平衡策略也日益为人们所重视。文章在分析负载平衡调度问题现有研究成果、提出基于规则的分层负载平衡调度模型[10]的基础之上,设计、实现了一个分层负载平衡调度系统。实验结果表明,与传统的动态调度与静态调度相比,分层负载平衡调度系统具有较好的问题求解效率和适用性。     

基于集群的Web服务器负载平衡算法研究

随着互联网访问量的激增,基于集群的Web服务器成为发展趋势,有效、公平的负载平衡直接决定系统的整体性能。建立BCMP排队预测模型,通过控制回路反馈动态调整预测因子,最终利用基于概率预测的PPLB算法平衡分配请求。仿真结果表明,该算法较传统负载平衡算法具有更高的效率和实用性。     

NAT-PT簇负载平衡的设计与实现

在IPv4/IPv6实现互访环境中,NAT-PT(network address translation-protocol translation)是实现IPv4/IPv6互访的关键技术,但单一的NAT-PT必定会负载过重。文中引入了NAT-PT簇解决单一NAT-PT负载过重的问题,提出基于集中式NAT-PT簇的负载均衡算法,并详细地设计出软件和硬件模型,最后给出实验结果和结论。     

Web-Server集群结构与多任务实时调度的应用研究

探讨了开发Web-Server集群系统所需要解决的主要技术问题,以及当前计算机领域中的部分研究成果,并结合实际应用的需要,讨论了Web-Server集群技术在基于Web的电工电子实验系统中的应用,给出了该系统的结构模型,并详细分析了所采取的有效的任务实时调度策略,进行了算法描述。结合所采用的动、静态任务调度算法,实现了基于集群的远程实验系统的开发,获得了良好的教学和科研效果。     

多入口集群负载均衡问题研究

分析了常用的负载均衡算法在多个调度器上同时运行时的效果,提出多入口集群的水平分割调度方案,该方案通过对各调度器设置阈值来实现。为度量轮循调度的接口负载并设置阈值,提出了轮循频率的概念,当来自不同接口的流量不一致时,需要对阈值进行调整以提高整个集群的吞吐量,为此,提出了阈值动态调整算法和一种分布式调整触发机制。该方案兼容现有的单调度器方案,有效地解决了集群环境中存在多个调度器时的负载均衡问题。     

防火墙集群动态自适应负载均衡算法设计与实现

对防火墙集群负载均衡算法进行了分析探讨,根据网络流量模型以及影响岁载均衡的因素,提出了一种防火墙集群的动态自适应负载均衡算法,并在实际应用中取得了极佳的性能。     

Ancient and New Algorithms for Load Balancing in the l p Norm

We consider the on-line load balancing problem where there are m identical machines (servers) and a sequence of jobs. The jobs arrive one by one and should be assigned to one of the machines in an on-line fashion. The goal is to minimize the sum (over all machines) of the squares of the loads, instead of the traditional maximum load. We show that for the sum of the squares the greedy algorithm performs within 4/3 of the optimum, and no on-line algorithm achieves a better competitive ratio. Interestingly, we show that the performance of Greedy is not monotone in the number of machines. More specifically, the competitive ratio is 4/3 for any number of machines divisible by 3 but strictly less than 4/3 in all the other cases (although it approaches 4/3 for a large number of machines). To prove that Greedy is optimal, we show a lower bound of 4/3 for any algorithm for three machines. Surprisingly, we provide a new on-line algorithm that performs within 4/3 -δ of the optimum, for some fixed δ>0 , for any sufficiently large number of machines. This implies that the asymptotic competitive ratio of our new algorithm is strictly better than the competitive ratio of any possible on-line algorithm. Such phenomena is not known to occur for the classic maximum load problem. Minimizing the sum of the squares is equivalent to minimizing the load vector with respect to the l ₂ norm. We extend our techniques and analyze the exact competitive ratio of Greedy with respect to the l _p norm. This ratio turns out to be 2 - Θ(( ln p)/p) . We show that Greedy is optimal for two machines but design an algorithm whose asymptotic competitive ratio is better than the ratio of Greedy. Received January 2, 1998; revised December 12, 1998.     

一种基于内容的Web集群系统负载均衡算法

1.引言 Internet的普及为人们的工作带来许多方便,人们通过它获取信息或者开展电子商务活动。一个成功的Web站点面临不断增长的访问量和日益复杂的内容处理的挑战。这一切似乎都集中到如何扩充Web站点的处理能力上。早期依靠更高处理性能的服务器系统来解决问题的办法显得笨拙而昂贵。人们开始寻找更加灵活而廉价的技术手段。一些站点采用镜象(mirroring)的方式,在多个服务器上复制相同信息,以不     

基于规则的分层负载平衡调度模型

On a massively parallel and distributed system and a network of workstations system, it is a critical problem to increase the utilization efficiency of resources and the answer speed of tasks by using effective load balancing scheduling strategy. This paper analyzes the scheduling strategy of dynamic load balancing and static load balancing,and then proposes a hierarchical load balancing scheduling model based on rules. Finally,making somecomparisons with Other scheduling models.     

在无中心式作业调度中的动态网格负载平衡实现

提出一个新颖的递归算法,用于实现动态的网格负载平衡。实验仿真了松耦合无中心式调度框架,基于传统并行系统的workload模型构建了网格workload模型,保守式装填法用作各结点上的本地调度策略。结果表明,在实现网格负载平衡上,这里的递归算法比静态调度方法更有效。     

Linux环境下负载均衡集群的实现

负载均衡集群能够在多台网络设备之间合理分配业务量,使设备充分发挥其处理能力,得到了广泛应用。Tomcat与Apache都可以作为独立运行的服务器来使用,但它们单独使用时存在一定的局限性。为了提高服务器的性能,本文将Tomcat与Apache在Linux环境下进行集成,分析负载均衡集群的架构,详细阐述方案的实现过程。测试结果表明按照该过程能够实现负载均衡集群。     

浅析LVS集群的负载均衡调度算法

采用LVS集群技术搭建所需的服务器,各服务器系统资源利用率经常存在很大差距。要解决该问题,必须依赖有效的负载均衡算法。该文深入研究LVS集群中常用的4种负载均衡算法,分析常用4种算法的优缺点,为搭建所需的服务器集群提供依据。