异构系统动态负载平衡的扩散算法

动态负载平衡是大规模并行计算中的一个十分重要的研究领域．它的主要方法是将计算负载通过并行计算机节点间的互连网络从负载高的节点移至负载低的节点．以前的学者针对同构系统提出了扩散算法等，对于异构系统研究得很少．该文研究了在异构系统中的扩散算法，在理论上证明了该方法的守恒性与收敛性，提出了一种构造异构系统的扩散矩阵的方法，并在不同规模的二维格栅网结构上进行试验，初步试验表明，该方法能够有效地对异构系统进行负载平衡，对于规模较小的系统收敛速度较快，而对于较大的系统，收敛速度慢一些．     

基于HLA的分布式仿真中负载平衡的研究

随着基于HLA的分布式仿真实现技术的日益成熟,对于仿真的效率和精确性的要求也越来越高.大规模的分布式仿真中,负载平衡成为影响仿真效率和正确性的关键问题,然而HLA本身并未提供负载平衡机制.在对负载平衡问题和HLA深入研究的基础上,在HLA中实现了负载平衡机制,使用计算机性能的评价参数CPU占有率和内存使用率作为评估标准,以确定进行负载迁移的对象.最后通过实验证明,该机制能有效地平衡仿真系统中各节点之间的负载,从而验证了该机制的有效性.     

并行计算中的负载均衡问题研究

在多处理机系统中,任务的静态分配和进程的动态调度都要求做到负载平衡。一个负载平衡的多处理机系统,将具有较高的系统性能,使并行程序总的执行时间最短。本文介绍了并行计算中的负载均衡问题,着重对动态负载平衡算法的组成以及几种典型的动态负载平衡算法进行了讨论与分析。     

计算机仿真动态负载平衡策略及算法研讨

计算机运行时的任务分配,程序执行时间是性能水平判断的基准之一,而负载平衡的控制,决定了计算机所分配的任务是否相匹配,譬如性能度量、任务移动、数据移动等。为保持计算机仿真动态负载的平衡,文章将在分析相关动态负载平衡策略的基础上,研讨相关的动态负载平衡算法,尝试性融入到计算机仿真实际应用当中。     

一种动态网络负载平衡集群系统的实现

集群系统近年来在计算机网络中的应用越来越广泛,提供服务的负载分配算法对集群的性能有很大的影响。本文通过对集群系统中的负载平衡算法的研究,在Linux下实现了一种集群系统动态网络负载平衡算法。通过实验结果分析,此算法能够提高集群系统服务程序的运行性能。     

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

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

异构集群环境下负载平衡调度算法研究与实现

围绕平衡负载这一目标,针对进程级并行任务的动态调度问题进行了研究,提出了一个异构集群环境下动态负载平衡算法,它结合了自适应数据采集与交换算法,有效的解决了服务器之间负载不平衡的问题,提高了系统的吞吐率。     

大规模短时间任务的低延迟集群调度框架

大规模数据分析环境中,经常存在一些持续时间较短、并行度较大的任务。如何调度这些低延迟要求的并发作业是目前研究的一个热点。现有的一些集群资源管理框架中,集中式调度器由于主节点的瓶颈无法达到低延迟的要求,而一些分布式调度器虽然达成了低延迟的任务调度,但在最优资源分配以及资源分配冲突方面存在一定的不足。从大规模实时作业的需求出发,设计和实现了一个分布式的集群资源调度框架,以满足大规模数据处理的低延迟要求。首先提出了两阶段调度框架以及优化后的两阶段多路调度框架;然后针对两阶段多路调度过程中存在的一些资源冲突问题,提出了基于负载平衡的任务转移机制,从而解决了各个计算节点的负载不平衡问题;最后使用实际负载以及一个模拟调度器对大规模集群中的任务调度框架进行了模拟和验证。对于实际负载,所提框架的调度延迟控制在理想调度的12%以内;在模拟环境下,该框架与集中式调度器相比在短时间任务的延迟上能够减少40%以上。     

一种对等网络负载平衡算法的研究

对等网络正在成为网络应用研究的一个新的热点,负载平衡技术是其中的一个重要问题。该文提出了一种基于局部负载扩散思想的对等网络负载平衡算法,对相应的负载评估标准、负载分散原则等内容进行了详细描述,最后给出了仿真试验结果。试验数据表明,该算法具有较低的系统开销、较小的响应延迟,减少了系统抖动现象的产生。     

一个用于工作站网络的动态负载平衡算法

数学和科学计算中的大部分问题都可以用数据并行程序来开发其并行性,但是在工作站网络环境中,负载波动很大,负载平衡是影响其效率的一个重要因素。本文提出了一种动态负载平衡的算法,它可以使数据并行程序在运行时动态地调整负载。并且文中给出了这种算法的实验结果。     

基于遗传算法的移动代理调度

移动代理能够从一台机器移动到网络上的另一台机器,这对平衡系统中的负载很有作用。然而在移动代理系统中缺乏调度机制,以指导代理的移动。论文基于遗传算法设计一个移动代理系统的调度框架,使代理能够移动到负载轻的机器,达到平衡负载的目的。方法的有效性通过实验得到了验证。     

一种基于可变权重的最少连接优先算法

针对多媒体传输的要求,在研究了现有的集群结构、节点负载分配和平衡算法的基础上,本文提出了自己的改进算法：“基于可变权重的最少连接优先算法”,并进行了验证性实验．实验表明．该算法在基于一个中心控制节点的虚拟服务器下取得了较好的负载平衡效果．     

一种基于实时负载的动态负载平衡策略

在分布式系统中采用动态负载平衡算法分配系统中的工作负载,能够提高系统的性能。在简述目前常用的几种动态负栽平衡策略的基础上,提出了一种基于实时负载的动态负载平衡策略,并给出了其调度算法。     

新农村信息化建设中的负载均衡问题研究

在新农村信息一体化平台系统中,应用数据挖掘技术实现负载平衡.即根据访问的历史记录,以某种方式预测出即将到来的下一个访问请求,并按照一定的规则进行预读处理,以此平衡负载并加快访问速度.同时,运行在服务端的监控进程会定期收集农户的学习历史以及集群内各个节点的负载信息,通过对这些数据进行分析和挖掘,对服务器集群内的各种资源进行合理优化和重新配置.     

基于DHT的P2P网络负载平衡

P2P网络中节点在地址空间分布不均,负载能力大小不同,以及对Keys的访问量各异.这些特点导致了节点间负载分布极不均衡,需要引入平衡机制.针对结构化P2P网络特点提出的算法在搜集节点的负载信息过程中只消耗极少的额外网络资源,同时还通过重定位解决了虚拟节点带来的负面效果.     

基于Petri网的集群应用系统性能评价

利用随机Petri网理论给出了一个集群应用软件负载平衡系统的抽象模型,通过细化其中的本地节点处理部分对3种集群动态负载平衡的调度策略和应用系统体系结构对负载平衡系统的影响进行了分析,得到了一些对大部分应用系统的设计起到指导作用的结论.这些结论是:(1)无论是静态负载平衡还是动态负载平衡都能提高集群系统的性能,动态负载平衡会得到更好的性能;(2)在动态负载平衡算法中除了要考虑系统中最重要的等待队列--应用队列外,还要考虑数据库队列;(3)异步体系架构将任务切分到各处理子系统中,有助于将各子系统负载数据综合到负载向量中,能够更准确地衡量系统负载、提高负载平衡系统的性能,优于同步体系结构.     

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

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

基于优先级和任务共享的工作流负载平衡研究

为了适应电子商务中迅速变化的流程环境和系统负载,需要在多个工作流引擎中分配工作量,以保证工作流引擎在高负载条件下可以保持一个可接受的性能.基于中间件技术的工作流负载平衡子系统是提供高可信赖性和高伸缩性的一种有效方法,但目前还存在许多不足,如没有从优先级的角度来区分流程,没有精确定义系统的负载,分析了工作流的主要特点,设计了基于优先级队列的,实现任务共享的,自适应负载系统,并通过实验定义了一个综合考虑系统处理能力和工作流负载特点的因子,这种设计已经在中科院软件所软件工程中心研制的OncePI工作流系统中得到实现,并在实际运用中检验了其可用性.     

入侵检测系统负载问题的一种解决方案

日益突出的网络安全问题促进了入侵检测系统(IDS)的研究。在高负载的情况下,入侵检测系统会出现来不及分析审计数据的现象,从而可能遗漏恶意数据,产生漏报。这个问题严重地影响了IDS的性能和使用范围。文章详细讨论了目前各种IDS在负载方面解决办法的优缺点。文章综合分析各种因素,把关键资源作为评判系统负载的指标,采取分布式的体系结构、动态划分计算量以及最近最少攻击的过滤策略,提出了一种较全面的负载解决方案。并根据IDS的数据特点讨论了该方案的负载平衡算法。     

针对负载均衡的P2P动态副本策略

对等网络系统面临的最大的问题就是负载均衡.针对P2P网络中负载均衡的问题,提出了两种基于动态副本策略的负载均衡技术:周期性副本策略和基于需求的副本策略.在周期性副本策略里,每个超级节点周期性地把文件的副本发送给请求该文件频率最高的远程超级节点.在基于需求的副本策略里,当一个超级节点发现其对某个文件的访问频率过高时,就向拥有该文件的超级节点发送文件请求,以获得该文件副本.本文分析了这两种技术的平均访问代价和副本负载代价.一系列的模拟实验证实了这两种技术的可行性及其带来的好处.