异构带宽约束的动态层次组播路由

针对动态组播路由中异构带宽约束的问题,提出了可扩展的异构带宽约束的动态层次组播路由框架(Heterogeneous Bandwidth-constrained dynamic Hierarchical Multicast Routing,HBHMR).为了增添对组成员异质性的支持,HBHMR在支持QoS的层次组播路由算法QHMR(QoS-based HMR)的基础上,增加了对组播树上节点的最大可接收能力信息的收集及其聚集方法的定义,并设计了适用于层次网络的支持组成员动态性和异质性的组播路由算法.理论分析和实验结果表明,HBHMR不仅解决了异构带宽约束的动态组播路由的可扩展性问题,而且具有和基于平面详细网络状态的路由相比拟的带宽阻塞率和组播树的带宽资源占用率.

噪声相关的带宽约束传感器网络融合算法

研究了一类相关量测噪声和带宽限制背景下的传感器网络融合问题.利用Cholesky分解方法将量测方程转化为量测噪声互不相关的等价模型.由于带宽的限制,各局部传感器节点的原始信息需量化成消息才能上传到融合中心.文中采用自适应的量化策略获得了局部测量新息的量化消息,并利用顺序滤波和强跟踪滤波技术设计融合方法.简要分析了基于量化新息融合算法的性能特点.通过一个计算机仿真实验验证了新算法的有效性.

带宽约束下网络化控制系统的量化研究综述

为了寻求确保系统稳定性的最小比特数,针对线性网络化控制系统,综述研究量化比特个数、系统稳定性、系统噪声之间的普遍关系的一些重要结果;针对非线性网络化控制系统,回顾一般系统中有限个量化比特能确保稳定性的一些结果;并综述了系统采取一类较普遍的非线性前馈型情况下的、一些关于能确保系统稳定性的最小比特数方面的研究,并利用仿真对一些结果进行了展示。对网络化控制系统中的量化问题的研究状况给出了一个较全面的描述,指出一些待解决的问题,对未来的研究工作具有一定的指导意义。

异构带宽约束的动态源组播路由

提出异构带宽约束的动态源组播路由(heterogeneous bandwidth-constrained dynamic source multicast rout-ing,HBMR).为了支持组成员的动态性和异质性,收集了组播树分布信息和组播树上节点的最大可接收能力信息.并设计了一个基于该信息的异构带宽约束的动态源组播路由算法.仿真实验结果表明,HBMR不但解决了异构带宽约束费用优化的动态组播路由问题,而且在路由成功率、路由消息开销和组播树占用的带宽资源等方面的性能都有综合提高.

支持动态带宽约束的AdHoc网络QoS路由协议

针对已有的AdHoc网络QoS路由协议不能有效支持具有动态资源需求的特性业务的问题，提出了一种路径上传输带宽可动态调整的带宽约束Qos路由协议。路由建立后，若路径上的需求带宽增加，该协议将启动升级进程，各带宽瓶颈节点根据该协议的动态前向算法求解释放时隙集合，通过释放这部分当前处于传输状态的时隙增加路径上的预留带宽：而当需求带宽减小时，协议以报文传递的方式通知路径上各节点释放部分预留时隙，避免不必要的带宽占用。仿真结果表明，相对目前仅支持固定带宽约束的QoS路由协议，这种新的协议在传输可变比特速率业务时具有更好的呼叫阻塞率和掉线率性能，同时有效提高了网络中带宽资源的利用率。

利用HFC的多媒体信息传输带宽约束问题的研究

在HFC网络中存在着多媒体传输时所遇到的带宽约束问题,根据实际情况对此进行了相应的分析讨论,最后,提出了根据不同情况采取的一些可能解决方法.

具有带宽约束的静态多播路由算法

网络通信中的多播分为单树多播和成组多播。本文研究了具有带宽约束的静态多播路由问题，分别建立了基于带宽约束的单树多播和成组多播的数学模型并构造了相应的路由算法，利用此算法可使成组多播达到全局最优。

带宽约束下舰艇编队网络的跨平台任务调度算法

[目的]舰艇编队无线IP网络的带宽有限且具有时变性,故为满足编队作战应用对跨平台任务运行的时限要求,需研究网络带宽约束下的跨平台任务调度算法。[方法]提出舰艇编队无线IP网络任务调度模型,运用"任务发起方"和"任务响应方"的通信模式,实现"最早时限优先+先来先服务"两级任务调度。采用所提的最早时限优先(EDF)扩展算法,在传统的单平台单处理机实时调度算法基础上,将任务执行时间的计算由处理机占用时间转换为网络占用时间,以适用于舰艇编队需要,进而推导出任务可调度性的判定条件,并对此进行试验验证。[结果]试验结果表明,在所构建的测试网络环境下,可计算得到舰艇编队跨平台任务集合的可调度性。[结论]所提理论模型及算法具有较强的可实施性,对于指导舰艇编队无线IP网络的任务规划和任务调度具有重要价值。

基于Kautz图的服务覆盖网带宽约束路由算法

为实现服务覆盖网(SON)的服务质量保证路由,提出了一种完全分布式的带宽约束路由算法(DBRRA)。该算法以反映网络实时特性的可用带宽为路由度量,每个节点仅保持部分链路的状态,利用Kautz图的自路由特性实现带宽约束的分布式路由选择。该算法具有计算复杂性低、附加开销小、自适应性强、不产生回路等优点。仿真结果表明,DBRRA的路由成功率接近基于全局状态带宽约束路由算法。

MPLS DiffServ-aware TE机制的带宽约束模型

讨论在区分服务感知流量工程机制中带宽约束和带宽计算的问题，从减少抢占和重路由的系统开销出发提出了一种新的带宽约束模型SAM。并与其它两种模型MAM和RDM进行了比较。

带宽约束下的北斗基准站多数据源并发控制

考虑北斗基站获取的数据类别较多,为了保证其传输效果,该文提出带宽约束下的北斗基准站多数据源并发控制方法。基于带宽约束条件,利用非均等错误保护方法为北斗基准站通信信道分配带宽;基于可变周期任务序列重建的并发控制算法确定任务执行顺序;利用一致性度量的服务一致法将通过一致性检验的观测数据传送至用户端;通过状态更新估计的服务跟踪法维护用户端显示数据与数据源数据的一致性,完成北斗基准站的多数据源并发控制任务。试验结果表明,该方法可以实现北斗基准站的多数据源并发控制功能,降低北斗卫星数据传输的多路径偏差。

具有带宽约束和不可靠通信信道的Markov跳变系统的混合事件/时间驱动H_(∞)控制

研究具有不可靠通信信道和有限带宽约束的Markov跳变系统的混合事件/时间驱动H_(∞)控制问题.为处理有限带宽约束,首先,基于驱动误差、辅助变量和切换时刻设计分布式混合事件/时间驱动机制以确定每个传感器节点的驱动时刻;其次,提出一种新的TOD(try-once-discard)调度协议以保证在驱动时刻仅有唯一的传感器节点接入网络.此外,将不可靠通信信道导致的数据丢包现象建模为伯努利分布,基于驱动时刻的数据传输情况构建随机序列和调度矩阵序列,对数据接收情况进行建模.以此为基础,利用线性矩阵不等式(linear matrix inequality,LMI)得到保证闭环Markov跳变系统在无扰动时随机稳定和有扰动时有限增益L_(2)随机稳定的充分性条件,并给出反馈增益阵的设计方法.最后,通过实例仿真验证所提出方法的有效性.

一种基于带宽和时延约束的分布式组播路由算法

针对已有分布式组播路由算法在寻找QoS路由时的低成功率问题,本文提出了一种新的基于带宽和时延约束的分布式组播路由算法-QDMR(QoS-based Distributed Multicast Routing).在为新组播成员搜索连接到组播树的可行路径时,QDMR算法使用RBMF(Reverse Best Metric Forwarding)转发算法代替RPF(Reverse Path Forwarding)转发算法,从而优先搜索满足带宽和时延约束要求的路径,然后才考虑代价的优化.模拟分析表明,QDMR提高了路由搜索的成功率,并且降低了协议开销.

云计算下基于优先级和带宽约束的任务调度策略

优先级任务调度是云环境下重要的研究课题,针对云计算环境下优先级任务调度容易出现负载失衡问题,以及为了提高用户的满意度,提出一种基于优先级和带宽约束的云任务调度算法(TS-PBC)。该算法考虑到任务在传输过程中所造成的延迟,并根据任务的价值密度与任务的剩余执行时间计算出任务的优先级,最终将优先级高的任务调度到满足带宽的虚拟机上。仿真实验表明,TS-PBC算法能够减少任务的错失率,提高用户的满意度,并且相对有效的均衡了负载。

基于带宽约束和负载均衡的显式路由技术研究

传统IP网络的SPF路由机制在保证宽带业务的带宽需求和负载均衡方面遇到了困难。首先从理论上阐述主要的基于带宽约束和负载均衡的显式路由技术的原理,其次通过实验给出详细的数据,最后对实验数据进行分析和总结,从而验证不同条件下这些路由技术的优劣。

固定带宽下的无标度网络交通流分析

讨论了一类固定带宽下的复杂网络交通流问题,构建了一类具有连接带宽约束的复杂网络交通流模型.以交通流中的信息流为背景,在"具有可调聚类系数"的BA无标度网络中,定性地研究了不同带宽约束下的网络负载变化问题.发现在具有较大带宽的网络中,网络具有较大的负载能力;并且网络负载能力随着网络带宽约束的增加而大幅度地降低,当带宽约束增加到可允许的极限时,网络交通的负载能力已经不受网络节点处理数据包能力的影响.并从复杂网络拓扑和交通流机理角度定性地分析了带宽约束对网络交通流影响的原因.

基于搜索带宽感知的多机器人WSN孤岛结盟方法

为了提高无线传感器网络(wireless sensor network,简称 WSN)孤岛结盟方法对未知孤岛分布和中继带宽约束的适应性及效率,提出了基于搜索带宽感知的多机器人 WSN 孤岛结盟优化问题,并给出了求解该问题的近似算法.首先,在相关模型假设及符号定义的基础上,借鉴迭代局部搜索和流水作业调度思想,引入同步轮次流水迭代过程,建立该优化问题的公式化描述;然后,在连通重叠搜索算法基础上,结合层次分簇和网络流相关理论,设计基于搜索带宽感知的层次中继部署算法;最后,通过与现有方法进行对比实验的结果表明:提出的方法能够在满足未知孤岛分布和中继带宽约束的同时,有效地提高 WSN 孤岛结盟效率.

网络拓扑聚合的带宽加权支配集算法研究

利用支配集可以将复杂的物理网络拓扑聚合成简单的虚拟拓扑,降低网络运行的开销.但是单纯考虑支配集合的大小并不能保证聚合后的拓扑具有最佳的性能.为此,本文对利用加权支配集的网络拓扑聚合方法进行了研究,构造了以带宽为权的支配集,使聚合后的网络在带宽方面具有更优的性能,并设计了一种计算复杂度为O(n),信息复杂度为O(Δn)的最小权支配集的并行近似算法.

一种多约束QoS多播路由算法

提出了带宽时延约束、代价最小的QoS多播路由模型,并提出了一种启发式算法求解该问题,分析了算法的复杂度。仿真试验证明,该算法是稳定有效的。它能够在满足两种约束的情况下,使多播树的代价优化。

一种基于优先级的带宽时延路由算法

针对王勇智算法在负荷较重时,低等级业务丢包率较高的不足,文章改进了其剪枝条件,引入节点时延和优先级约束,提出一种基于优先级的带宽时延约束路由算法P-BDCBR。从仿真结果来看,改进的算法在重负荷时,在丢包率以及吞吐量等方面较原算法有一定的优越性。