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

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

一个基于网络并行计算环境的动态负载分配算法

网络并行计算系统具有大量的自主的计算资源,如何充分发挥它们的潜在性能,这正是负载平衡的研究内容。文中描述一个基于网络并行计算环境的动态负载分配算法,该算法能够根据系统的状态和任务之间的通信关系动态地分配系统中的负载,以实现系统的动态负载平衡。通过应用实例测试说明该算法在稳定性和性能上,优于稳定的发送者动自适应算法。     

机群系统的动态负载平衡方法研究

通过对机群系统中的动态负载平衡算法的研究，解决任务再分配时由于进程迁移而引起额外开销较大的问题，提出了一个有效的动态负载平衡算法。通过实验结果分析，可以证明此算法能够提高并行程序的运行性能。     

支持分布式协同入侵检测的动态负载平衡算法

通过对分布式协同入侵检测系统及其流量动态平衡分配问题的分析与研究,提出基于负载平衡器的动态负载平衡算法,该算法通过对数据包的特征域进行散列运算,将其映射到网络数据采集代理或检测代理的接收区间内,负载平衡器可根据它们的负载情况调整接收区间。性能分析和实验结果表明,该算法具有良好的动态流量平衡性能,能充分地利用系统的计算资源。     

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

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

基于虚通道故障粒度划分的3D NoC容错路由器设计

深亚微米工艺下,路由器受制于制造缺陷及运行时的脆弱性,易发生虚通道(virtual channel,VC)永久性故障,从而引起通信故障,影响系统功能和性能.为了能够有效地容忍虚通道故障、保证系统性能及充分利用可用资源,将虚通道故障类型细分为粗粒度故障和细粒度故障,提出SVS(single VC sharing)路由器架构,通过将路由器端口两两分组,组内端口间实现单虚通道共享.当发生虚通道粗粒度故障时,使用组内相邻端口共享虚通道容错.当发生细粒度故障时,根据Slot State Table信息配置虚通道读/写指针的值,从而跳过故障Buffer槽实现容错.在无粗粒度故障情况下,共享虚通道还可用于负载平衡及容忍路由计算模块故障.实验结果表明:较其他已有的虚通道路由器,SVS路由器在3种不同的故障情况下均较大地降低了延时,提高了吞吐量.这表明SVS路由器可有效提高系统可靠性,保证了系统性能,充分利用了可用资源.     

基于自相似排队模型的星上交换输入缓存分配算法

针对空间信息网络的自相似分组业务流、星上交换节点的有限缓存资源,提出一种基于自相似排队模型的星上交换输入缓存分配算法。构建了基于VOQ的空间信息网络星上Crossbar交换节点模型,依据空间信息网络业务流的自相似性,通过建立虚通道自相似排队模型,估算出各个虚通道的缓存溢出概率,再根据其溢出概率采用贪婪算法来实现缓存资源的优化分配。仿真分析了在自相似分组业务流下优化分配算法和均匀分配算法的性能。结果表明,在相同缓存开销下,优化分配算法可以有效降低分组的平均时延;在同等分组平均时延下,分组业务流自相似程度为0.8和0.6时,可分别节省缓存开销约25%和17.4%。     

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

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

一种分布式实时系统任务调度算法的设计

结合分布式系统和实时系统的特点,分析了分布式系统任务调度算法和实时系统任务调度算法,为了能够较好地实现系统的并行性能、实时任务的调度性能以及网络的负载平衡,提出一种将分布式系统任务调度算法和实时系统任务调度算法想结合的算法,采用层次式调度算法以及动态权值的轮转调度算法和速率单调调度算法相结合,在队列权值固定的实验基础上,采用随机改变队列权值的算法,实验证明该随机改变队列权值的算法能够更好地调度任务.     

机群系统中一种新的自适应结点分配算法:受限负载平衡结点分配(LLBA)

在机群系统中结点分配策略根据一定的原则为作业确定运行结点是提高系统性能的关键。通过对机群结点分配策略的研究,作者发现当前基于负载平衡自适应的结点分配策略为并行作业选择负载最轻的结点,这不利于系统性能的充分发挥。作者提出了一种新的自适应负载平衡结点分配算法：受限负载平衡结点分配。     

Super-Peer网络中基于语义的分簇算法研究

在P2P网络中,利用共享数据的语义信息,将网络划分成不同的语义簇是提高网络查找性能、增强网络可扩展性的有效手段.然而现有的基于分类层次的语义分簇方法较少考虑簇之间的负载平衡问题,这必然会影响网络的性能.为此本文提出了两种针对分类层次语义空间的自组织语义分簇算法,即语义优先分簇算法SFCA和负载平衡优先分簇算法LBFCA,这两种算法能够根据网络的负载动态的将网络划分成不同的语义簇,并很好的保持了簇中数据的语义关系和簇之间的负载平衡.实验表明这两种分簇算法具有良好的性能和可扩展性.     

基于自相似排队模型的片上网络缓存分配算法

为提升片上网络在自相似通信特征下的网络性能,依据片上网络数据流的自相似特性,通过建立虚通道自相似排队模型,提出一种基于自相似排队模型的片上网络缓存分配算法.算法首先利用已建立的排队模型计算虚通道缓存溢出概率,然后依次为溢出概率最大的虚通道缓存队列递增缓存深度,每次增加一个微片,直至达到总缓存配额阈值.实验结果表明,与现有的基于排队模型的算法相比,文中算法在相同缓存开销下可获得更小的平均包延迟,在同等平均包延迟下可节约25％的缓存开销.     

WiMAXMesh网络路由与调度算法研究

WiMAX Mesh网络引入多跳的方式实现远距离通信,取得覆盖范围和吞吐量的性能优化.在集中式Mesh网络中,路由与调度算法对网络性能有重要影响.针对Mesh模式提出一个新的方案,在基于冲突感知与负载平衡路由的基础上,利用多信道单收发机模式,采用联合调度和信道分配算法提高系统性能.仿真结果表明,该算法在调度长度和归一化...     

基于负载平衡的共享通路保护算法

将链路波长使用数均衡的负载平衡思想应用到光网络的共享保护算法中,提出了WDM网络中基于负载平衡的共享保护算法LB-SPP.针对优化目标,建立了整数线型规划模型.在算法实现方面,对于工作路径的选择,算法充分考虑了链路负载平衡;对保护路径的选择,考虑其共享风险链路组无关性和保护资源的共享性.仿真结果表明,将负载平衡和共享通道保护引入网络的生存性策略中,在保证网络可靠性的前提下将更有效地节省网络资源,提高网络吞吐量.     

分布式计算机系统负载平衡研究

负载平衡是分布式系统中的一个研究热点。为了实现和充分利用这种能力,需要优良的负载平衡分配方案。对负载问题进行了数学化描述,研究了分布计算机系统中基本负载平衡策略,在此基础上提出了一个基于人工智能的负载平衡方案。利用在线跟踪技术,获得作业的行为特征(资源需求和执行时间等),从而筛选出那些不值得转移的短作业。性能测试的结果表明,文中所提出的方法能够较好地缩短作业的平均响应时间和提高系统的资源利用率,实现了动态负载平衡的目的。     

基于均衡状态阈值的混合Web QoS控制方法

在对服务器集群Web QoS控制基础上,综合考虑请求内容和各服务器性能以及当前整个集群负载平衡状况,设计了一种基于L4/L7双层分配的混合负载平衡调度策略,算法引入了一个反馈环节动态地改变Web服务器的权值,通过负载平衡程度的阈值进行判断,选择不同的调度策略,从而提高了Web集群系统的性能。     

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

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

一种二维结构的互连路由设计与实现

针对阵列处理单元之间互连传输拥塞的问题,设计了一种在二维结构中互连的虚通道路由器模型。采用改进的自适应XY路由算法,智能地分配虚通道空闲资源,从逻辑上减少拥塞和等待时间,多路选择器交叉开关完成数据传输。通过ASIC设计,完成虚通道路由器硬件电路,应用Modesim工具进行仿真,达到网络互连传输的目的。     

分布式计算机系统负载平衡研究

负载平衡是分布式系统中的一个研究热点。为了实现和充分利用这种能力，需要优良的负载平衡分配方案。对负载问题进行了数学化描述，研究了分布计算机系统中基本负载平衡策略，在此基础上提出了一个基于人工智能的负载平衡方案。利用在线跟踪技术，获得作业的行为特征（资源需求和执行时间等），从而筛选出那些不值得转移的短作业。性能测试的结果表明，文中所提出的方法能够较好地缩短作业的平均响应时间和提高系统的资源利用率，实现了动态负载平衡的目的。     

一种关于分布式系统中负载平衡的复合式算法

负载平衡是分布式系统中的一个重要研究课题,也是一个尚未解决的难题。负载平衡对于提高整个分布式系统的性能,特别是改善系统响应时间是很有意义的。本文在分析已有的算法的基础上,提出一种以分配为主、调整为辅的复合式算法来实现分布式系统的负载平衡。这个算法包括四方面的策略。即:负载的估算策略、负载信息的交换和更新策略,进程的分配策略和进程的调整策略。