基于K—ary n—mesh无虚通道的路由算法PAM

1 概述大规模并行处理系统中各计算结点均依靠机间互联网进行通讯和协调。影响网络通讯性能的因素主要有拓扑结构、流控策略和路由算法等。目前针对互联网的研究工作主要集中于k-ary n-cube这样一类规则互联网。网络有n维,每维上有k个结点,每维上第i(i∈[0,k—2])与第i 1个结点间有通道连接。当每维上第k—1与第0个结点间没有绕边(wrap-around)通道连接,该网络就是k-ary n-mesh。     

负载平衡静态分析方法及其在网络路由分配中的应用

在大规模并行处理系统ＭＰＰ和工作站机群中，普遍存在着负载分配问题。能否在多个同构处理单元或多个异构处理机（或工作站）之间有效地平衡各负载，是决定能否充分发掘整个系统并行性，进而提高整个系统性能的关键问题之一。本文提出了负载平衡问题的数学模型及使用ＭＴＲＳＡ进行负载平衡静态分析的方法，给出了任务及通信关系的形式化描述及实验分析结果。最后，作者将上述模型及ＭＴＲＳＡ应用于网络路由分配方法之中。     

一种分布式动态负载平衡算法

在多处理机系统中,负载平衡是提高并行处理效率的一条重要途径。基于分布存贮的TRANSCUBE多处理机环境,本文提出一种分布式动态负载平衡算法。算法采用接收者开始的异步调度策略,通过“握手”协议在空载和重载处理机间建立联系,并自动实现任务(或进程)从重载处理机到空载处理机的迁移,该算法适于并行解具有动态特性的应用问题,而且在问题规模较大和处理机负载变化较慢时,性能较好。     

负载平衡路由：一种新的ACO路由策略*

通过改进ACO算法达到一种能实现通信网络负载平衡的群体智能路由策略。采用的主要方法为：将蚁群划分为若干个子群,不同子群的蚂蚁释放不同类型的信息素。通过不同类型信息素之间的相互制约作用,以及链路负载的测量,提出了三种策略实现负载平衡路由。在模拟网络上进行了不同策略的对比实验,以及与已有的群体智能路由算法的运行测试比较。实验结果表明,本文的路由策略具有较好的效果和一定的优势。     

一种高效的虚路径带宽分配最优算法

作者提出了一种在电信网中对虚路径的带宽进行分配的步进式最优算法．在给定网络拓扑结构、链路容量、虚路径路由以及通信量的条件下,此算法能够对虚路径的带宽进行优化分配,从而使得网络中所有(源-目的)点对的最大呼损率(Call Blocking Probability．CBP)达到最小．在每一点对之间只取一条虚路径的条件下,该文对此算法的最优性进行了证明．基于该文中给出的测试网络,作者将另一种流行的最优算法“二分法”和此算法的性能进行了对比．从实验结果中可以看到,步进式算法能给出最优的最大呼损率．速度是二分法的三倍以上,而且平均呼损率相对降低了20％以上．     

分布式系统中一种负载平衡调整算法的研究

1 前言当前,随着计算机网络技术的高速发展,国内外关于分布式系统的研究逐步形成热点。在研究中,出现了大量成型的分布式系统模型。尽管如此,这些系统的实现手段和效率并不令人满意。目前还没有哪个分布式系统能用非常有效的手段和机制来克服由于分布而引起的问题,包括系统潜在的分布并发处理能力、速     

虚网叠加构造自适应路由算法的有效框架

大规模并行处理机系统中路由算法对互联网络通信性能和系统性起着重要作用。     

LCFAA:一个低代价的完全自适应路由算法

大规模并行处理机系统（ＭＰＰ）中路由算法对互联网络通信性能和系统性能起着重要作用。自适应路由算法具有灵活性好、网络的通道利用率高和网络容错能力强等优点,但其实现难度较大,因而目前仅在少数ＭＰＰ系统中得以实现。文中在ｍｅｓｈ结构上提出了一个低代价无死锁的安全自适应最短虫孔路由算法ＬＣＦＡＡ,该算法所需虚通道数少,具有代价低、自适应性强的特点。文中证明了算法的无死锁、无活锁性和完全自适应性,并模拟验证     

一种基于生态捕食模型的网络负载平衡算法

针对分布式系统的负载分配问题,通过对生态捕食模型的研究,提出一种基于生态差分方程数学模型、分布式控制的网络负载平衡算法。该算法将两节点对应到生态系统的捕食者和被捕食者,将各节点的负载信息对应到种群规模,利用两种群生态差分方程数学模型动态调整节点负载信息,达到网络负载平衡。实验证明了该算法的有效性。     

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

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

传感器网络中一种负载平衡的选播路由算法

针对传感器网络的特点,提出了一种基于权重负载平衡的选播路由算法.该算法的基本思想是根据路径上传输数据的能量消耗、邻居节点的剩余能量和跳数信息计算权重,并选择最小权重路径.新算法通过利用权重让更多节点分担数据传输以保持网络负载平衡,延长网络生存期和改善选播路由的性能.仿真实验表明,新算法的网络生存期是SARP的2到4倍,具有良好的路由性能.     

一种无虚通道NoC负载均衡容错路由算法

随着芯片复杂度的不断增大,设计一个高效的片上网络容错路由算法面临着巨大的挑战。由于芯片面积开销的限制,拥有低面积开销的无虚通道片上网络路由器受到学术界的广泛关注。但目前对无虚通道片上网络容错路由算法的研究却停留在容错性能上,而忽略了容错路由算法的路由路径过于单一所造成的负载不均、数据包平均延迟较大等问题。文章在借鉴已有的奇偶转向容错路由算法的基础上,对算法的故障模型和故障绕行策略进行优化,并在算法中融入负载均衡策略,以形成新的容错算法缓解上述问题。在9x9的2D mesh网络中对新提出的算法和参考算法的仿真结果表明：与参考算法相比,新算法在降低数据延迟和吞吐量方面有着明显的优势,在最优情况下能减少8.92%数据延迟和增加10.46%的吞吐量。     

一种公平分配代价的组播种由算法

本文提出了一种公平分配代价的组播路由算法ＤＦＣ＿ＤＣＭＴ一一分布式公平分配代价的延迟受限组播路由算法,该算法在优化ｔｒｅｅ－ｃｏｓｔ的条件下,能够计算出满足延迟限制的,各目的节点公平负担网络代价的点多点的组播路地。本文还给出一种近似算法,可减少节点间交换的信息量,同时在一般情况下仍保持各目的节点公平负担网络代价。     

一种MMOG负载平衡的算法

随着大规模游戏(MMOG)的快速发展,MMOG系统的负载平衡问题显现出来。通过分析M征,结合现有的解决负载平衡的办法,提出一种可行的MMOG系统负载平衡算法。     

一种基于通信时间延迟的流量分配/路由选择算法

本文在分析传统流量拥塞控制算法机理及特点的基础上,提出了一种新的流量分配算法,该算法将两节点间链路时延作为线路物理特性、网络流量状况及节点处理能力等网络状态的概括,作为流量分配控制的动态因素,参与加权排队模型。链路状态的发布是在节点空闲时进行的,邻近节点可通过记录最近通信时间间隔（时延）作为衡量线路质量好坏的依据。最后,本文对该算法作了简单的性能分析。     

一种公平分配代价的组播路由算法

本文提出了一种公平分配代价的组播路由算法 DFC_ DCMT- -分布式公平分配代价的延迟受限组播路由算法 ,该算法在优化 tree- cost的条件下 ,能够计算出满足延迟限制的、各目的节点公平负担网络代价的点到多点的组播路由树 .本文还给出一种近似算法 ,可减少节点间交换的信息量 ,同时在一般情况下仍保持各目的节点公平负担网络代价 .     

IP／DWDM光因特网中一种基于人工免疫算法的QOS组播路由算法

本文提出了一种IP／DWDM光因特网中基于人工免疫算法的QoS组播路由算法，当QoS组播请求和需求区间给定时，能够找到一棵基于QoS的柔性费用近优组播路由树。该算法基于人工免疫算法构造QoS组播路由树，并基于波长图对树进行波长分配，将路由和波长分配集成到一个过程中，同时考虑了负载平衡。仿真结果表明，算法为IP／DWDM光因特网中的组播应用构造的QoS组播路由树是可行和有效的。     

一种支持分布式进程迁移的动态负载平衡征募算法的研究

负载平衡是分布式系统必须考虑的问题,本文介绍的征募算法独立于网络拓扑结构,其思想可以应用到分布式系统中,征募算法的设计思想向传统负载平衡算法提出了挑战,它不但克服了投标算法的缺点,而且在减小通讯开销和提高处理机利用率两方面作了很多努力,使其成为一种高效的分布式进程迁移和动态负载平衡策略。我们在分布式ＵＮＩＸ系统上实现并验证了征募算法的高效性。     

分布式系统中一种负载平衡的动态反馈调整自适应算法

重点研究了分布式系统中的进程迁移和定位、负荷分担中的负载平衡等问题；提出并讨论了基于动态阈值和阈长的进程定位模型和系统负载平衡的动态反馈调整自适应算法，还通过具体的实验分析论证了算法的性能．实验结果说明该算法能在一定的范围内很好地解决进程定位和负载平衡问题，具有较大的实用价值．