EPON的动态带宽分配算法研究与优化

在分析了EPON的DBA的基础上,根据分布式计算的特点,提出了一种优化的可适用于分布式光网络的动态带宽分配算法DPDBA。该算法根据通信数据包的实时性和时序性,进行动态调度,预测动态分配信用带宽。通过数据包的时延分析和仿真,表明该算法能适用于分布式光网络,减少了数据包的时延。     

一种合理共享空闲带宽的分组调度算法

随着计算机网络技术的发展，分组调度算法越来越受到广泛重视。提出了一种能够在交换机和路由器中合理共享输出链路空闲带宽的分组调度算法。该算法克服了目前分组调度算法对链路空闲带宽使用不合理的现象。它能够动态地寻找系统中存在的空闲带宽，并根据各个连接的实际需要公平合理地分配空闲带宽，从而能够在确保满足网络中所有业务时延的要求的同时有效地改善突发强度高的业务和尽力传送业务的时延性能。在衡量调度算法的各项指标（包括时延、公平性、复杂度）中，该算法都接近或达到了目前已知的最佳性能，理论分析和仿真结果表明，该算法是一种综合性能较理想的分组调度算法。     

基于令牌环网的动态实时带宽分配算法

提出了一种动态实时带宽分配算法 ,能够动态估算当前各个结点的实时通信负载 ,分布式地控制各个结点的令牌持有时间 .实时消息 M的负载指数和结点的实时消息负载指数 ,可以有效地衡量结点的实时通信的负载情况 ,为动态分配实时带宽提供依据 .通过模拟实验的测试 ,证明该算法优于固定带宽分配 ,同时也说明上述的两个指数是可行的     

基于令牌环网的动态实时带宽分配算法

提出了一种动态实时带宽分配算法,能够动态估算当前各个结点的实时通信负载,分布式地控制各个结点的令牌持有时间,实时消息Ｍ的负载指数和结点的实时消息负载指数,可以有铲地衡量结点的这时通信的负载情况,为动态分配实时带提供依据,通过模拟实验的测试,证明该算法优于固定带宽分配,同时也说明上述是可行的。     

基于小波多尺度分析的DBA算法

分析了以往状态报告型与非状态报告型GPON动态带宽分配算法的优缺点,采用二者相结合的方式,提出一种基于小波多尺度分析的GPON动态带宽分配算法（DBA.）算法通过小波预测模型获得ONU的实时业务量,并采用权重优先级的方式为各ONU合理分配上行带宽.给出了算法的实现步骤,在OPNET环境下建立了GPON的仿真模型,对所提出算法的有效性进行了验证.结果表明,算法获得了较低的传输时延和较高的带宽利用率,是一套完整可行的动态带宽分配方案.     

一种基于网络处理器的动态带宽分配算法

针对基于优先级队列（CBQ）机制中带宽分配算法的不足,以Intel IXP2400 为平台,设计并实现了一种基于网络处理器的动态带宽分配算法.该算法以令牌为介质,采用“生产者-消费者”模式,将每个优先级队列看作是一个独立的实体并为其设置一个令牌桶.令牌发放器作为“生产者”,根据队列的预分配带宽,按照特定的速率将令牌放入令牌桶中,调度器作为“消费者”,从令牌桶中取出令牌.某个优先级队列的令牌如果不够用,允许向其他优先级队列借用令牌,或收回借出的令牌,从而实现带宽的动态分配.在IXP2400微引擎上的实验表明,无论高优先级队列数据包速率高于还是低于传统CBQ带宽分配算法中设置的阈值,所提算法的转发速率均高于传统算法.     

CAN网络化运动控制系统的动态带宽分配算法

为解决CAN网络化运动控制系统中静态带宽分配算法无法有效利用有限带宽资源的问题,基于反馈控制原理提出了两种动态带宽分配算法.首先,根据网络实际情况和控制需求,通过调整采样周期来实现带宽的按需分配,但采样周期的大幅度波动可能会造成系统失稳和资源过度消耗等问题,为此,通过预设3种采样周期,在3种采样周期间切换以实现带宽动态分配.仿真结果表明,该动态带宽分配算法的性能明显优于固定带宽分配算法.     

改进的前跳虚时钟调度算法

基于前跳虚时钟算法原理提出了一种新的调度算法，它将业务所预留的带宽和链路的剩余带宽实时分离，并用剩余带宽改善其他种类业务的QoS特性，使得带宽资源的分配更加灵活，理论分析和仿真证明，算法不仅降低了“尽力而为”业务的平均时延，还具有确定的时延保证和公平性。     

无线MESH网分布式带宽分配算法

为保证端到端的服务质量,无线MESH网常采用虚电路交换技术为业务分配专用带宽资源以避免乱序、拥塞等问题。现有系统常指定唯一的中心节点,统一进行集中式业务分配。为了解决中心节点负载过大、可靠性不高等问题,该文提出一种分布式带宽分配(distributed bandwidth allocation,DBA)算法,可动态地选择执行节点以提高分配效率。DBA算法考虑了业务的端到端延时约束、带宽占用率等要求。仿真表明:DBA算法可有效降低中心节点负担,提高网络吞吐率,增强抗毁性能。在节点数量多、业务繁忙等环境下,DBA算法远优于集中式分配方法。     

一种5G网络低时延资源调度算法

针对现有资源调度算法难以满足5G低时延业务需求的现状,提出了一种基于联合遗传和禁忌搜索算法的资源调度(GATS)算法。首先利用整数线性规划建立了虚拟链路的动态带宽分配策略,然后在传统柔性车间调度模型的基础上引入了数据流量在虚拟链路中的传输时延,建立了相应的5G网络资源调度模型。为了求解这一调度模型,设计了采用联合遗传和禁忌搜索算法的启发式调度算法,该算法通过在遗传算法寻优过程中引入禁忌搜索,平衡全局搜索和局部搜索能力,有效解决了遗传算法早熟的问题,而且能够获得更好的调度方案。仿真实验表明,与GA-BA算法相比,GATS算法将服务完成时间减少了17%,不仅满足了5G低时延业务的需求,而且提高了用户体验和移动运营商的收益。     

一种基于等效带宽的OFDM系统跨层资源分配方案

为了能够更加高效地使用无线资源,提出了一种跨层资源分配方案.该方案由调度过程和子载波与功率分配过程两部分组成.在调度过程中,引入了考虑QoS要求的“等效带宽”,以用户的等效带宽和信道增益为依据进行调度;在子载波与功率分配过程中,是以用户在调度后的数据速率和信道增益为依据进行分配.仿真结果表明,这种分配方案能够有效地降低系统的发射功率.     

基于有限带宽的NCS模糊动态反馈调度算法研究

带宽受限是影响网络控制系统正常运行的一个重要因素。将模糊控制理论引入反馈控制实时调度框架体系。提出了基于有限带宽分配的模糊动态反馈调度算法。该算法综合考虑了系统中各控制回路的控制偏差和偏差变化率。通过动态调节各控制回路的优先级,在满足系统的实时性要求的同时,能使网络具有较好的服务质量。仿真结果证明了所设计的算法要优于EDF算法,能够更有效的提高网络控制系统的控制质量。     

一种基于带宽调度的网络拥塞控制策略

为避免网络化系统中由于网络服务质量(QoS)的降低而导致控制性能(QoP)的下降,提出了一种基于带宽调度的网络拥塞控制策略。建立了基于网络的拥塞状态和带宽的线性时不变(LTI)模型,利用线性二次型调节(LQR)的方法通过动态的带宽调整来实现网络拥塞控制。仿真结果表明,该拥塞控制策略是有效的。     

一种基于历史信息的感知无线电动态频谱分配算法

在无线频谱资源分配过程中,历史分配信息通常包含大量有用信息,可为下一阶段的资源分配提供参考借鉴,从而改善资源分配算法的性能.简要介绍了基于图论冲突图理论的网络模型,分析了在感知无线电频谱资源分配算法中引入历史分配信息对算法的影响,构造了代表比例公平性的频谱资源分配算法.仿真结果表明,采用历史信息的算法与原算法相比在系统总带宽、公平性方面都有明显改善,并拥有较好的收敛性.     

大规模通信网络中虚通路带宽查表分配算法

现代通信网正朝着支持多种类别的多媒体业务的方向发展,在这种情况下,如何保证网络服务质量,为用户提供更好的服务是当前网络优化中急需解决的重要问题。基于网络的呼叫阻塞率(CBP)对大规模网络中的虚通路进行动态带宽分配管理是一种有效的网络优化方法。但是,如何在指定CBP和业务流负荷下求得带宽值是目前虚通路带宽分配中的难点。提出了一种全新的带宽查表分配算法,该算法通过快速建立指定业务负荷下带宽和CBP之间的关系表格来精确地查找所需分配的带宽值。仿真结果表明,与现有带宽分配算法相比,本文的带宽查表分配算法精度高、计算速度快。     

一种基于敏捷制造思想的自动化车间任务动态分配方法

描述了适于网络化制造环境的一种分布式调度方法。基于工厂局域网络信息提出了一种分布式系统中的动态任务分配算法。设计目的是取得在成本代价,负载均衡等待时间以及系统效率等综合指标上的优化。     

一种基于博弈论的对等网络带宽分配方案

为解决对等网络中多个异构下载节点从多个源节点下载的带宽分配问题,提出一种基于注水算法及能够容纳自私节点的对等网络带宽分配方案.以节点的满意度为效益函数、以整个网络总效益达到最大为目标,设计一种带宽分配方案,使得未达到其接收能力的下载节点的带宽水面高度保持相平,并且使下载节点在源节点带宽耗尽时进行带宽水面高度的转换.证明了这一方案是约束优化问题的最优解.利用博弈论中的Vickrey-Clarke-Groves(VCG)算法,通过支付函数,设计一种容纳自私节点的机制.利用这种机制,节点只有诚实报告其接收能力,才能使其自身效益最大.     

GPON中面向多等级服务的动态带宽分配算法

为了实现吉比特无源光网络(GPON)带宽分配的公平性,降低网络的传输延时,提高带宽利用率,研究了GPON系统传输汇聚层的帧结构及动态带宽分配的实现方法,提出了一种新的动态带宽分配(DBA)算法———面向多等级服务的动态带宽分配算法.基本原理是根据业务的优先级以及各种业务对带宽的需求,在PON层和ONU层分别进行带宽的合理分配.理论分析和仿真试验证明,这种算法可以提高网络的吞吐量,满足各种业务的时延要求,并且对不同用户和不同等级的业务都具有很好的公平性.     

采用节点优先级的对等网络流媒体请求量分配算法

在多源协同调度的对等网格(P2P)流媒体系统中,针对现有请求量分配算法不能根据源节点性能动态调整向各节点分配的请求量,导致源节点带宽利用率不高以及服务器负载重的问题,提出一种基于节点优先级的请求量分配算法.该算法根据源节点的历史调度评价和可用数据量计算源节点优先级,调度时根据优先级动态调整分配给各源节点的请求量,优先向历史调度评价好和可用数据量多的源节点分配请求.仿真实验与实际系统测试表明,所提算法可以充分利用源节点带宽资源进行数据传输,较传统算法降低服务器负载17.3%以上,提高了系统可扩展性.