稳定分布式调度算法中任务的优化分配

在分布式计算机系统上通过动态重新分布系统中的工作负载,显著提高其性能是分布式系统领域里最热门的课题．本文通过提出一种启发式稳定算法,分析了在分布式计算机系统中实现负载平衡的难点,完善了一种基于常规分布式系统的负载平衡,扼要说明了负载平衡的特征、功能与前景．     

基于Agent的Web缓存主动负载均衡模型

为改善Web缓存系统中存在负载不平衡现象，提出了一种基于Agent的自主式缓存负载平衡方案．文中对Agent的结构进行了设计，指出了现有均衡算法的不足，提出了基于主机检测的动态复制均衡算法和交换负载均衡算法．最后通过仿真对方案的有效性进行了检验，检验结果表明，选择不同的均衡策略和算法与传统方法相比有更好的灵活性．     

支持并行任务的多约束网格调度模型

针对资源负载瞬时过重情况下负载平衡和跨度的优化问题,提出了一种支持并行任务的多约束网格调度算法。考虑到网格环境资源的非专有性和性能差异较大的特点,提出了扩展分配概率的概念。算法将负载平衡分配概率与期望执行时间对任务分配造成的影响进行加权,依据扩展分配概率进行任务到节点的映射。在3个节点搭建的Globus网格环境中对算法进行了测试和评估。测试结果表明,多约束算法在节点初始负载不均时,算法能达到可接受的负载平衡,且跨度优于负载平衡算法,表明了算法的合理性。     

NAT-PT簇负载平衡解决方案分析

在IPv4/IPv6实现互访环境中,NAT-PT是实现IPv4/IPv6互访的一个重要技术,但单一的NAT-PT必定会负载过重.就此,提出了NAT-PT簇解决单一NAT-PT负载过重的问题,分析了基于QoS路由算法、MPLS流量工程算法、集中式负载平衡调度算法解决NAT-PT簇负载均衡的方案,并给出了集中式负载平衡调度算法.     

多目标迁移机制的动态负载平衡算法

针对并行计算中的负载失衡现象.提出一种新型动态负载平衡算法.将重载节点和轻载节点间需要交流的进程数目信息包括在负载平衡消息中,并视情况扩展目标节点的搜索范围.使重载节点能在算法的一次执行中外迁进程到多个目标节点,还提出 3条规则以减少消息传播的路由耦合现象.通过矩阵运算和求素数这 2个典型的并行计算实验,比较了 4种动态负载平衡算法的性能.结果表明,提出的算法因多目标迁移机制而具有最少的迭代执行次数,并能在一次执行中发现最多的轻载节点,有效缩减了系统对计算密集型任务的平均响应时间.     

自组网负载平衡路由协议

负载分配问题影响网络路由性能.为了解决网络负载平衡,文章提出一个负载平衡路由协议(RABLB).该文分析了路由耦合度、节点移动速度和分组队列长度等3种因素对多径路由性能的影响,根据分布式理论和信息熵概念,提出了基于负载平衡路由选择模型及负载加权分配模型,并调节路由结构,使之既提高路由的恢复能力又保持负载平衡.因此,基于负载平衡的多路径路由算法(RABLB)、能够降低传输时延,减少发生网络吞吐量饱和的概率,更有效提高了路由可靠性.文中对RABLB与动态源路由(DSR)和快速切换路由算法(RABA)进行了分析比较.由于RABLB考虑了多因素对路由的影响,因此RABLB的路由性能比DSR和RABA有所提高.     

基于802．11的自治负载平衡算法

针对高密度大流量的无线局域网,提出了一种快速可靠的自治负载平衡机制,并使用仿真软件NS2模拟VoWLAN环境,对比使用自治负载平衡算法前后端到端延时及网络总吞吐量情况.自治负载平衡算法考虑了信道的使用、无线设备的空间分配以及用户的QoS需求.该算法的自治性由信息标准保证.     

区分任务类型的资源负载平衡算法--TDSA

介绍了一种区分任务类型的负载平衡算法。在该算法中,按照占用的系统资源状况,任务被划分成若干类型。调度时,各节点的负载依照待调度任务的任务类型和当前系统资源的负载动态计算,并依照计算结果在系统的一个子集范围内寻找适合解。该算法可以避免因为信息延迟造成的群聚效应,并可以满足少量对响应时间有特殊规定的任务的需求,已经用于自主设计的分布式操作系统DPOS,效果良好。     

基于Agent的Web缓存主动负载均衡模型

为改善Web缓存系统中存在负载不平衡现象,提出了一种基于Agent的自主式缓存负载平衡方案.文中对Agent的结构进行了设计,指出了现有均衡算法的不足,提出了基于主机检测的动态复制均衡算法和交换负载均衡算法.最后通过仿真对方案的有效性进行了检验,检验结果表明,选择不同的均衡策略和算法与传统方法相比有更好的灵活性.     

面向复杂数据应用的可扩展负载平衡中间件研究

现有的负载平衡中间件大都采用单一的基于对象的负载平衡粒度,更多地关注于同一对象组的不同副本之间的平衡,不能满足雷达仿真所涉及的复杂数据应用的要求.基于通用对象请求代理体系结构(CORBA)技术,采用基于移动对象适配器(POA)的负载平衡粒度,提出了一种高可扩展的负载平衡中间件模型,阐述了该模型相关的若干关键技术、解决方法及其实现,包括负载策略的扩展、负载度量的扩展等.实验表明:该模型能够有效降低平均响应时间,并增加总的吞吐量.     

分布式无线通信系统中负载均衡问题的研究

提出了负载均衡在分布式无线通信系统信号处理资源管理中的应用方法,给出了负载均衡域的划分依据,即域内处理节点呼损概率的方差大于某一定值。指出了负载的评价、均衡的粒度及策略的选择方法。通过分布式时间驱动算法的仿真验证了负载均衡的效果及均衡域的划分依据。     

一种负载均衡算法的研究与实现

在分布式系统中，负载均衡就是要将重负载机上的作业转移到轻载机上执行，使得整个计算机系统中的负载趋于平衡，目的是要缩短作业的平均响应时间．本文以故障检测设备的研发为背景，提出了一种实用的负载均衡算法，并通过网络仿真软件-OPNET仿真了该算法，仿真结果表明该算法较好地完成了负载均衡的任务．     

基于OPNET的集群负载均衡仿真

为了分析比较集群负载均衡中随机调度算法、轮转算法、加权轮转算法等3种基本算法,介绍了OPNET的建模方法,给出了基于OPNET进行网络仿真的建模层次和步骤,并运用OPNET建立集群系统模型,对其进行仿真测试．仿真结果表明：3种算法均能实现负载的平衡分配,在同构集群中,轮转算法有较好的负载均衡效果;但在异构的集群系统中,加权轮转算法具有最好负载均衡效果．     

一种新的视界覆盖遗传算法

空间分析是实现各种应用的关键．视界覆盖问题是空间分析的一种．寻求最优部署点源网以覆盖视界工作是一个NP完全问题．提出了一种基于动态负载平衡的并行遗传算法来解决视界覆盖问题,以减少问题的求解时间．仿真实验表明,该算法的加速比已接近最优,求解时间得到了有效减少;与静态负载平衡相比,该算法可有效减少程序执行时间,提高加速比和并行计算效率．     

一种优化的LSP路由规划算法

以均衡网络业务量为优化目标 ,提出一种基于启发式自适应遗传算法的 LSP路由优化算法 ,采用自适应的交叉变异算子 ,并加入启发式信息有效地提高了搜索效率 . 仿真结果证明 ,该算 法大大地改善了传统SPF路由算法易于导致的网络流量分布不均衡的状况. 与简单遗传算法相 比 ,该算法性能更稳定 ,并且提高了优化性能以及算法效率.     

基于消息的加权负载均衡算法

在研究EAP协议与Diameter协议的基础上,为解决分布式认证系统节点间会话一致性的问题,以及尽可能减少服务节点数量改变时产生的会话迁移数量,提出了一种基于消息的加权负载均衡算法(MOLB)。该算法使用散列法、虚拟节点和红黑树相结合的技术,实现了客户端请求在服务节点间的合理分布。Diameter网络环境中的实验结果表明:与其他常用的负载均衡算法相比,本文算法具有较小的负载均衡度和会话破坏度以及较低的会话破坏分布度。     

电力SDN通信网中面向负载均衡的路由重构

在通信网络发生故障时,为确保路径可靠性与网络负载均衡的统一,由于软件定义网络（SDN）的通信网络体系在电力通信网中已具可行性,故结合SDN逻辑集中式架构下路由快速收敛的特点,构建了路径重构模型,并采用业务路由重构算法求解.首先依据业务紧急程度、端到端通信时延、带宽需求及对电网实际运行的影响程度等因素将业务分为不同的优先级;然后以链路可用度最大为目标,以业务时延、站点等级差等为约束建立模型,以流量标准差、业务恢复率为评价指标,并在IEEE14母线系统上进行测试验证.仿真结果表明,所提算法在保证业务性能的同时具有更低的流量标准差和站点等级差,能有效实现路径重构,并确保负载均衡.     

混合流水车间负荷平衡调度的免疫算法

在混合流水车间调度中．优化目标通常是makespan最小化．会使同一阶段同类机器设备的加工时间出现很大的差异．这对机器的警理、维护和折旧都不利．对操作人员也很不公平．因此建立了机器负荷平衡的数学模型．对问题的求解设计了一种新颖的免疫调度算法．可以将同阶段机器负荷控制在给定的差别范围内．对有无负荷平衡的两种调度结果进行了比较．并通过数值计算验证了该算法．     

基于网格的异构无线网络负载均衡算法

针对目前软负载均衡算法中无线资源统计不具有普适性,未考虑用户业务需求与异构资源单元差异性匹配的问题,根据网格计算的思想,在异构无线网络中提出了基于网格的负载均衡算法。该算法首先将无线资源映射成不同的三维资源单元,每个三维资源单元相当于一个网格。然后将业务分成不同的子业务流(数据包),统一分给不同的网格,实现业务的分布式分流,在保证用户QoS的情况下,实现网络的负载均衡。仿真结果表明:基于网格的负载均衡算法能够较好地均衡异构网络间的负载,降低负载偏离度,提高系统吞吐率。     

一种基于Linux集群技术的负载均衡方法

针对单纯提高硬件性能已经无法解决的网络服务质量问题,提出一种基于Linux集群技术的负载均衡分配方法。在Linux虚拟服务器异构集群的基础上,引入动态反馈模型来优化采集负载信息的通信机制,并通过智能分配策略来避免传统轮询算法对服务器资源的过度消耗。结合Linux脚本及命令进行性能测试,实验结果表明,提出的智能分配方法比加权轮询算法具有更好的响应时间和吞吐量。