一种基于蚂蚁算法的QoS路由算法

为了平衡网络负载,优化网络资源使用,路由算法必须具备快速规避拥塞的能力.现提出一种基于蚂蚁算法的Qos路由算法.该算法通过舍弃信息素能快速探索最优路径,并能在链路将发生拥塞时充分利用原有路由信息形成拥塞通告蚂蚁,使源节点能快速做出反应,利用分散流量,以避免链路的拥塞.经仿真证明,该算法明显节省了QoS路由搜索时间,有效规避了网络拥塞,提高了网络服务能力.     

一种基于K最短路径的QoS路由选择算法

针对多约束服务质量路由问题,提出了一种基于K最短路径路由选择算法QRBKP。该算法首先计算针对各约束度量参数的K最短路径,然后在所有的最短路径中选择满足多约束的QoS路由,其中最短路径数k根据各QoS约束自适应变化。基于此,本文提出了节点对之间的路由空间再分配技术和节点对内部的路由空间再分配技术,确保总的路由表空间不会超过设计路由空间。理论分析表明,QRBKP不仅能够解决加性度量参数受约束的QoS路由问题,而且能够解决加性与非加性度量参数混合受约束QoS路由问题。仿真结果表明:在求解QoS路由问题时,在相同的计算次数下,QRBKP算法比同类算法具有更高的路由计算成功率。     

一种基于QoS的QBR路由选择算法分析

随着信息技术的迅速发展,QoS技术逐渐能够为数据的传输提供必要的保证.针对基于QoS的Normal算法的不足之处提出一种基于QoS的QBR路由选择算法.分析表明,该算法在进行路由选择的过程中能够从带宽、延时和跳跃计数3个方面同时考虑.在满足用户需求的前提下,通过该算法最终可以经过计算对比选出信用度最高的路由作为最佳路径.     

RBLCP：一种覆盖网络的QoS路由改进算法

针对传统IPQoS路由算法不能满足覆盖网络的服务需求的问题，提出了一种通用覆盖网络下的QoS路由算法--资源均衡最小代价路径(RBLCP)算法.该算法从覆盖链路带宽和覆盖服务节点处理能力受限的角度出发，寻找一条既满足QoS要求又保证网络资源均衡的路由.对该算法的QoS满意率、覆盖链路带宽的均衡性以及节点处理能力的均衡性进行了性能仿真.结果表明，与改进的最短路径算法和成比例的带宽最小路径算法相比，RBLCP算法具有更好的QoS满意率，在对网络资源尤其是稀缺资源的均衡方面也有良好的性能.     

基于蚂蚁算法的分级QoS路由调度方法

提出了一种基于智能蚂蚁算法的分级QoS路由方法.通过仿真实验验证,相对于同样基于蚂蚁算法的平面QoS路由算法,此方法具有相近的路由结果,但速度可以提高30%左右.     

无线传感器网络QoS路由博弈模型的研究

针对无线传感器网络中单个节点能量和网络整体性能的博弈问题,提出了交叉博弈模型.交叉博弈的节点在各自单独的路由中,如果存在纳什均衡,则在该节点处形成交叉操作.仿真证明该模型具有较好的综合性能.     

多约束条件下最短路径QoS路由算法

多约束的服务质量路由(QoSR)是用来寻找一条同时满足多个约束条件的可行路径，这是NPC问题．结合线性与非线性度量函数将多个QoS度量转化为单一能量值，给出了多约束条件下层次最短路径的近似算法．     

基于风险分析的QoS路由算法

传统的QoS路由算法除了时延和抖动外,其它均以现有的网络层QoS参数作为其路由计算的特征参数,不能完全反映服务质量.现提出了一种基于风险分析的QoS路由算法,可以根据路径上资源的情况直接得到最大可以接纳的呼叫数,从而减少呼叫接纳控制的时间.     

一种基于能量感知的高效QoS路由协议EEQRP

提出了一种适于无线传感器网络基于能量感知节能高效的QoS路由协议EEQRP,该协议通过将流量分配到可用的多条邻接节点路径上来恢复节点故障和实现负载均衡,通过多路径路由和前向纠错技术来恢复节点故障,在路径发现阶段使用节点剩余能量,可用缓存大小和信噪比来预测下一跳节点。将要传输的信息分割为多个大小相同的子包,并添加纠错码,然后在多条路径上同时传输;通过队列模型来有效地提供实时和非实时通信的差异性服务,从而在多个传感器节点上有效地均衡能量消耗。利用NS2对协议EEQRP与传统协议MCMP进行了仿真实验研究。结果表明,与传统协议MCMP相比,EEQRP协议实现了较低的平均延迟、更少的能量消耗和更高的包投递率。     

稳定路径的Ad hoc网络QoS路由算法

移动Ad hoc网络中节点移动或能量耗尽会使得建立的QoS路径断裂而需重构路由,造成通信中断,对实时业务造成严重影响,提出了一种基于路径稳定性的QoS路由算法.该算法采用网络探测技术,综合考虑链路和节点稳定性,选择一条最稳定的路径进行通信,并实时监测路径状态变化,有效降低通信中断的概率.仿真表明,该算法有效改善了分组传送成功率、时延抖动等网络性能.     

基于分配和寻径算法的QoS方案

讨论了一种基于开放式环境的QoS实现方案,它是在开放系统中资源有限的条件下,为具有QoS需求的应用提供服务。该方案设计了一系列用来描述端到端应用、系统资源特征的抽象结构和QoS的实现算法。其结果解决了开放系统中为支持QoS所引起的诸如系统各层中缺乏QoS的协调表达等一些重要问题。系统还支持QoS动态重协商,能够同时为尽可能多的应用提供服务。     

应用分层编码保障组播系统QoS的高效资源分配

在传统的组播策略中,系统总的吞吐量受限于组播组中最差用户的信道增益.为了克服组播系统吞吐量受限的问题,采用基于分层编码的组播策略.在保障组内每个用户的服务质量（QoS）的同时,提出了一个新颖的子载波和比特分配算法,来最大化整个组播组的吞吐量.在下行的正交频分多址无线组播系统中,提出了最优资源分配算法.为了减少最优化算法的计算复杂度,提出了一个2阶段次优化算法.仿真结果显示次优化算法的系统功效十分接近最优化算法.次优化算法要远远优于传统的组播策略,而且还要优于Tian等所提出的算法.     

在OFDMA中基于跨层结构的自适应资源配置

OFDMA在BWA系统中得到越来越多的应用。基于跨层网络结构,在OFDMA系统中提出了公平自适应资源分配方案。该方案在保证系统的频谱利用率的同时,以用户在链路层的排队延迟相等作为分配子载波和功率的条件。仿真结果显示这个方案比IEEE802.16a中方案能缩短1/3最大延迟与最小延迟的差距,减少几乎一半的平均延迟,而且可以提高0.4bps/Hz的频谱利用率。     

基于时延约束的分布式QoS单播路由算法

提出了一种基于分布式点到点延迟受限路由的DCLC-K算法,解决了分布式QoS路由算法运行过程中历史信息最大利用问题,仿真表明,该算法在不要求中间路由器记录寻路信息和适中的消息复杂性基础上取得了良好的代价性能。     

基于离散事件系统的云资源分配优化控制

如何对资源进行合理有效的分配一直是云计算领域的热点问题.由于传统的云资源分配算法不能有效屏蔽底层硬件资源的异构化以及不同层的云服务类别,本文提出一种多参数资源打包的方法,构建出基于离散事件系统的云资源分配控制模型,并给出了合理的资源分配算法.算法通过计算服务器端各资源包容量参数与客户端资源需求量参数的贴近度来定义资源分配事件,并对事件发生与否的状态实行分层控制,最终使得整个资源分配系统到达可接受状态.实验表明,基于离散事件系统的云资源分配模型,能够保证在可接受状态下,不仅每个用户的资源请求能够得到合理的分配,且能实现云资源利用率最大化.     

基于蚂蚁算法的QoS组播路由问题求解

采用启发式算法中的蚂蚁算法解决了包含带宽，延时，延时抖动，包丢失率和最小花费等约束条件在内的QoS组播路由问题。实验表明算法能快速找到最优解，而且具有良好的扩充性。     

面向服务提供的网络资源分配研究

资源分配是网络构建的基础。为构建具有多种服务能力的一体化承载网,文章对现有网络资源及资源分配方法进行了分析。根据一体化承载网中逻辑承载网构建的特点,基于可重构路由交换平台,给出了面向服务提供的资源分配策略。     

一种新的动态QoS多播路由启发式算法

为了满足多播业务的实时性要求、提高网络资源利用率，提出一种新的时延受限动态多播路由算法。该算法充分考虑路径时延对多播树总代价的影响，利用前k条最短路径方法和路径选择函数来生成多播树。算法可以在满足时延约束的情况下，快速地找到性能较好的多播树，同时可以根据网络节点的加入或退出请求来更新多播树，实现对多播树的动态维护。实验结果表明，该算法代价性能良好、能够满足多媒体网络的实时性要求。     

一种新的动态QoS多播路由启发式算法

为了满足多播业务的实时性要求、提高网络资源利用率，提出一种新的时延受限动态多播路由算法。该算法充分考虑路径时延对多播树总代价的影响，利用前k条最短路径方法和路径选择函数来生成多播树。算法可以在满足时延约束的情况下，快速地找到性能较好的多播树，同时可以根据网络节点的加入或退出请求来更新多播树，实现对多播树的动态维护。实验结果表明，该算法代价性能良好、能够满足多媒体网络的实时性要求。