Impact of queue feedback on the stability and dynamics of a Rate Control Protocol (RCP) with two delays
速率控制协议(RCP)使用来自路由器的反馈来分配流的公平速率。RCP使用两种形式的反馈来估计公平速率:速率失配和队列大小。RCP的一个突出的设计问题是队列大小反馈是否有用。为了解决这个问题,我们分析了RCP在两种情况下的稳定性和分叉特性,即,有和没有队列大小反馈。该模型考虑了两个不同的往返时间,在一个单一的瓶颈链路上运行的流量。通过引入一个外生分支参数,我们证明了系统通过一个Hopf分支失去稳定性,因此我们可以期望从不动点分支出一个极限环。我们强调,队列反馈的存在很容易使系统不稳定。利用Poincar{范式和中心流形定理,证明了在无队列反馈的RCP系统中,Hopf分支是超临界的.然而,在存在队列反馈的情况下,我们证明了该系统可以经历一个亚临界Hopf分支的某些参数值。亚临界Hopf分岔可能导致大振幅极限环或不稳定极限环,因此在工程应用中应避免。因此,队列反馈的存在会对出现的极限环的稳定性产生不利影响。从本质上讲,具有两个延迟的RCP的分析结果有利于仅基于速率失配使用反馈的设计选择。理论分析与数值计算和一些包级模拟以及验证。
2019-06-18 cs.NI
Cooperative Access in Cognitive Radio Networks: Stable Throughput and Delay Tradeoffs
本文研究和分析了认知无线电系统中协作多址接入的基本吞吐量-时延权衡问题。我们专注于类的随机合作政策,从而次要用户(SU)服务于自己的数据队列或队列的主要用户(PU)中继数据与一定的服务概率。所提出的策略为用PU延迟交换增强的SU延迟打开了空间。为了实现这一目标,在系统中所涉及的队列的稳定性条件。此外,矩生成函数的方法来推导出封闭形式的表达式,由两个用户的数据包所遇到的平均延迟。结果表明,合作扩大了稳定的吞吐量区域的系统,显着减少在两个用户的延迟。此外,我们量化的SU延迟下所提出的政策,在传统的中继,给予严格的优先级的中继队列方面获得的收益。
2014-04-24 cs.NI
Active Queue Management with Data-Driven Delay Violation Probability Predictors
本文提出了一种结合端到端延迟特性与主动队列管理(AQM)的新框架Delta,利用数据驱动方法预测排队数据包的延迟违约概率(DVP),以最小化DVP,并在高可靠性场景下显著优于现有AQM方案。
2023-11-25 cs.NI
Bounding Queue Delay in Cellular Networks to Support Ultra-Low Latency Applications
目前大多数的主动队列管理(AQM)的设计有重大的问题,包括严重的困难,被调整为高度波动的蜂窝接入链路带宽。因此,大多数蜂窝网络提供商要么放弃使用AQM,要么为其使用保守的离线配置。然而,这些选择将显著地影响新兴的交互式和高度延迟敏感的应用(诸如虚拟现实和车辆到车辆通信)的性能。因此,在本文中,我们调查现有的主动队列管理计划的问题,并表明他们是不合适的选择,以支持超低延迟应用程序在一个高度动态的网络,如当前和未来的蜂窝网络。此外,我们认为实现良好的性能并不一定来自复杂的丢弃率计算算法或复杂的AQM技术。因此,我们提出了一个非常简单和部署友好的主动队列管理计划,以约束服务的数据包的排队延迟,并支持超低延迟的应用。我们已经评估了BoDe在广泛的跟踪为基础的评估,使用蜂窝跟踪从3个不同的服务提供商在美国和比较其性能与国家的最先进的AQM设计,包括CoDel和PIE下的各种流媒体应用程序,视频会议应用程序,和各种最近提出的TCP协议。结果表明,尽管BoDe的简单的设计,它优于其他计划,并实现显着降低排队延迟在所有测试的情况下。
2019-08-02 cs.NI
Rapid Signalling of Queue Dynamics
c bobbriscoe.net Ltd(c bobbriscoe.net有限公司)
本文研究了如何通过减少队列管理算法中拥塞信号的延迟来提高性能,提出了'缩放停留时间'的概念,并去除了信号编码中随机延迟的影响。
2019-04-15 cs.NI cs.SY eess.SY
Novel Architectures and Algorithms for Delay Reduction in Back-pressure Scheduling and Routing
背压算法是一种众所周知的吞吐量优化算法。然而,由于以下两个原因,即使当业务负载不接近网络容量时,其延迟性能也可能相当差。首先,每个节点必须为网络中的每种商品维护一个单独的队列,并且一次只能服务一个队列。第二,背压路由算法可能会沿着很长的路由来路由一些数据包。在本文中,我们提出了解决方案,以解决上述两个问题,因此,提高延迟性能的背压算法。所建议的解决方案之一还降低了要在每个节点处维护的嵌入数据结构的复杂性。
2010-05-28 cs.NI
Programmable Cycle-Specified Queue for Long-Distance Industrial Deterministic Packet Scheduling
针对长距离工业确定性网络的有界时延与抖动需求,提出可编程周期指定队列PCSQ,通过高精度轮转出队、周期标签计算及队列协调机制实现严格确定性调度。
2024-09-15 cs.NI
Delay-Optimal Scheduling for Queueing Systems with Switching Overhead
研究了具有切换开销的调度系统中渐近最优延迟的调度策略。这样的系统由服务于多个队列的单个服务器组成,并且每当服务器切换到服务于不同的队列集合时,都会损失一些容量。在许多新兴应用中,由于这种切换开销而导致的容量损失可能是显著的,并且需要在调度策略的设计中明确地解决。例如,在具有定向天线的60 GHz无线网络中,每当基站从一个客户端切换到另一个客户端时,它们都需要训练和重新配置它们的波束图案。在许多其他的嵌入式系统中,如运输网络和制造系统中,也可以观察到相当大的交换开销。虽然著名的最大权重策略实现了渐近最优的平均延迟系统没有切换开销,它不能保持吞吐量最优,更不用说延迟最优,当切换开销被考虑在内。我们提出了一类偏置最大权重调度策略,明确考虑到切换开销。偏置最大权重策略可以使用队列长度或队首等待时间作为系统状态的指示器。我们证明了我们的策略不仅是吞吐量最优的,而且可以任意接近平均延迟的渐近下界。为了验证所提出的政策的性能,我们提供了广泛的模拟与各种系统拓扑结构和不同的流量模式。我们表明,所提出的政策确实实现了更好的延迟性能比国家的最先进的政策。
2017-01-13 cs.NI cs.PF
On the optimal tradeoff of average service cost rate, average utility rate, and average delay for the state dependent M/M/1 queue
研究了在服务率和到达率依赖于可控队长的情况下,状态依赖的M/M/1排队模型的平均服务费用率、平均效用率和平均时延之间的最优折衷.对于具有常数到达率$λ$的模型,当平均服务费用率是一个小的正数量,$V$,超过队列稳定所需的最小平均服务费用率时,我们得到了最小平均延迟的渐近特征。我们表明,取决于到达率$λ$的值,假设的服务成本率函数,和服务率的可能值,最小平均延迟要么:a)只增加到一个有限的值,b)增加没有约束的$\log\frac{1}{V}$,c)增加没有约束的$\frac{1}{V}$,或d)增加没有约束的$\frac{1}{\sqrt{V}}$,当$V \downarrow 0$。然后,我们将我们的分析扩展到(i)一个互补的问题,其中平均效用率和平均延迟的权衡分析了M/M/1排队模型,可控的队列长度相关的到达率,但恒定的服务率$μ$的所有队列长度,和(ii)M/M/1排队模型,可控的队列长度相关的服务率和到达率,在平均服务费用率和平均效用率的约束下,我们得到了最小平均时延的渐近特性。我们得到的结果是有用的,在获得直观以及指导推导类似的渐近下界,如Berry-Gallager渐近下界,离散时间离散模型。
2013-11-03 cs.NI cs.PF math.OC
One-Way Delay Model for 5G Low Latency, High Data Rate Communications
Eindhoven University of Technology(埃因霍温理工大学)
本文针对5G边缘网络提出OWD建模框架,将QD分解为聚合延迟与信道接入时间,通过NS3仿真验证模型,为5G拥塞控制与瓶颈检测机制提供基础。
2026-10-12 cs.NI
Scheduling in Parallel Queues with Randomly Varying Connectivity and Switchover Delay
考虑了两个具有随机变化连通性和服务器等待时间的并行队列的动态服务器控制问题。在每个时隙,服务器基于当前连接性和队列长度信息来决定是留在当前队列还是切换到另一队列。时间的引入是这个问题的一个新的建模组件,这使得问题更具挑战性。我们开发了一种新的方法来表征系统的稳定区域,通过使用状态动作频率,这是固定的解决方案,相应的饱和系统的马尔可夫决策过程(MDP)制定。我们明确的稳定区域的连接参数和开发一个基于帧的动态控制(FBDC)的政策,被证明是吞吐量最优的。事实上,FBDC策略提供了一个新的框架,用于使用状态动作频率来开发吞吐量最优的网络控制策略。此外,我们开发了简单的近视策略,实现了超过96%的稳定区域。仿真结果表明,近视策略可以实现完整的稳定区域,并且在大多数情况下比FBDC策略具有更好的延迟效率。
2010-08-13 cs.NI math.OC
Codes Can Reduce Queueing Delay in Data Centers
在本文中,我们量化了多少代码可以减少存储系统中的数据检索延迟。通过结合一个简单的线性码与一种新的请求调度算法,我们称之为块一调度(BoS),我们分析表明,它是可能的,以减少数据检索延迟高达17%,目前流行的基于复制的策略。尽管在这项工作中,我们重点关注存储系统存储单个内容的简化设置,但开发的方法可以应用于具有多个内容的更通用设置。研究结果还为数据中心和内容分发网络中存储系统的设计提供了有见地的指导。
2012-02-07 cs.NI math.OC
Autonomous Task Offloading of Vehicular Edge Computing with Parallel Computation Queues
University of California, Los Angeles(加州大学洛杉矶分校);Korea University(高丽大学)
本文提出了一种基于网络合作平衡资源利用率和负载拥堵的自主任务卸载方法,通过理论和数值分析证明其在 vehicular edge computing 中能有效减少总体等待延迟。
2025-11-18 cs.NI
Stable Throughput and Delay Analysis of a Random Access Network With Queue-Aware Transmission
在这项工作中,我们考虑一个两个用户和三个用户时隙ALOHA网络与多包接收(MPR)的能力。节点可以基于其他节点的状态来调整它们的传输概率和它们的传输参数。每个用户都有外部突发到达,存储在其无限容量队列中。对于两个和三个用户的情况下,我们得到的系统的稳定区域。对于两个用户的情况下,我们提供的条件,稳定区域是一个凸集。我们进行了详细的数学分析,以研究排队延迟制定两个边值问题(Dirichlet和Riemann-Hilbert边值问题),其中的解决方案提供了在用户节点的队列大小的联合平稳概率分布的生成函数。此外,对于MPR的两个用户对称的情况下,我们得到的平均延迟的下限和上限,而不显式计算的生成函数的固定联合队列长度分布。从数值结果中可以看出,边界似乎很紧。对于MPR模型的一个子类,即具有捕获效应的对称模型,得到了平均时延的显式表达式。我们还提供了最佳的传输概率在封闭形式的表达,最小化的平均延迟对称捕获的情况下。最后,我们数值评估所提出的理论结果。
2017-04-10 cs.IT cs.NI math.IT
DESiRED -- Dynamic, Enhanced, and Smart iRED: A P4-AQM with Deep Reinforcement Learning and In-band Network Telemetry
本文提出基于P4的AQM方案DESiRED,利用INT反馈和深度强化学习动态调整目标时延,实验显示视频卡顿减少90倍、高分辨率播放质量提升42倍。
2023-10-27 cs.NI
Delay Performance and Mixing Times in Random-Access Networks
我们探讨了无线随机接入网络中可实现的延迟性能。虽然相对简单,本质上是固有分布的,但适当设计的基于随机接入的方案提供了惊人的能力,可以在广泛的场景中匹配集中式调度机制的最佳吞吐量性能。然而,已经建立吞吐量最优性的特定类型的激活规则可能产生过多的队列和延迟。出于这个问题,我们研究是否延迟性能差是固有的这些计划的基本操作,或引起的特定类型的激活规则。我们推导出延迟下界的基于激活规则,这提供了根本的洞察力的原因过度延迟。对于固定的激活率,我们得到的下限表明,延迟和混合时间可以显着增长,在某些拓扑结构的负载以及。
2013-05-16 cs.NI math.PR
Compound TCP with Random Early Detection (RED): stability, bifurcation and performance analyses
因特网中增加的排队延迟的问题激发了对当前实现的传输协议和主动队列管理(AQM)策略的研究。我们研究了具有随机早期检测(RED)的复合TCP(Windows中的默认协议)。RED使用队列大小的指数加权移动平均值来做出丢包决策,旨在控制队列大小。必须研究RED与当前的协议,以探讨其在增加延迟的情况下的可行性。我们推导出一个非线性的时间延迟模型的化合物TCP-RED。我们推导了该模型局部稳定的充分条件,并研究了TCP流的往返时间(RTT),队列平均参数和丢包阈值的影响。此外,我们建立了系统经历了一个霍普夫分岔作为上述参数的变化。这表明队列大小中出现了极限环,这可能导致TCP流的同步和链路利用率的损失。接下来,我们研究了一个制度,队列大小平均不执行,丢包的决定是基于瞬时队列大小。在这个制度下,我们得到的必要和充分条件的局部稳定性。在两个制度-与和没有队列大小平均-的化合物TCP-RED的稳定性结果的比较表明,平均可能不利于系统的稳定性。数据包级仿真结果表明,随着系统参数的变化,队列长度确实表现出极限环振荡。然后,我们概述了一个简单的基于阈值的队列策略,可以确保稳定的低延迟操作。我们表明,阈值策略优于RED的排队延迟,流完成时间和数据包丢失。我们强调,基于阈值的政策可以缓解互联网上的延迟增加的问题。
2019-07-15 cs.NI cs.SY eess.SY
Processor Based Active Queue Management for providing QoS in Multimedia Application
本文的目的是实现基于主动网络的主动队列管理技术,利用基于网络处理器(NP)的路由器提供服务质量(QoS),以增强多媒体应用。使用Intel IXP 2400 NP模拟器评估性能。结果表明,基于主动网络的主动队列管理算法在拥塞情况下具有比RED算法更好的性能,能够以最小的时延和队列丢失实现高速的分组分类,从而支持多媒体应用。使用模拟,我们表明,该系统可以提供保证优先流与提高网络利用率,其中带宽是根据优先级的流之间共享。我们首先分析了负载分配方案的可行性和最优性,然后分别针对非延迟敏感流和延迟敏感流提出了解决方案。已经进行了严格的模拟和实验,以评估性能。
2010-04-11 cs.MM cs.NI
Active queue management for alleviating Internet congestion via a nonlinear differential equation with a variable delay
用于减轻因特网拥塞的主动队列管理(AQM)已经通过各种反馈控制合成,特别是P、PI和PID调节器,通过使用线性近似来解决,其中"往返时间“,即,假定延迟是恒定的。在这里,通过使用20多年前引入的具有可变延迟的非线性模型来解除这一约束。这种延迟与拥塞现象密切相关,可以被视为“平坦输出”。所有其他系统变量,特别是控制变量,即,分组丢失率被表示为延迟及其导数的函数:如果延迟保持恒定,则它们被冻结。这种类似平坦性的特性,证明了迄今为止所采用的线性近似的数学差异,也产生了我们的控制策略,分为两步:首先,设计开环控制,这要归功于简单的基于平坦性的控制技术,其次,通过无模型控制(MFC)关闭环路,以考虑严重的模型失配,比如TCP会话的数量。几个令人信服的计算机模拟,这是很容易实现的,提出和讨论。
2023-02-19 cs.NI cs.SY eess.SY
Delay Stability Regions of the Max-Weight Policy under Heavy-Tailed Traffic
Massachusetts Institute of Technology(麻省理工学院)
针对一个三队列系统,研究在重尾流量(到达过程二阶矩无穷)下,最大权重调度策略的延迟稳定性,确定了延迟稳定区域并揭示了重尾流量对队列延迟稳定性的复杂影响。
2012-07-24 cs.NI cs.SY eess.SY
Online User-AP Association with Predictive Scheduling in Wireless Caching Networks
对于无线高速缓存网络,在面对以下权衡时,用于内容递送的方案设计是不平凡的。一方面,为了优化整体吞吐量,用户可以将其附近的AP与大的信道容量相关联;然而,这可能导致AP上的不稳定队列积压并延长请求延迟。另一方面,为了确保队列稳定性,一些用户可能不得不将AP与较差的信道状态相关联,这将导致吞吐量损失。此外,对于这样的系统,如何进行预测调度,以减少延迟和其好处的基本限制仍然没有探索。在本文中,我们制定了一个随机网络优化问题的在线用户AP关联和资源分配的内容交付与预测调度下的固定内容放置。通过利用其独特的结构,我们把问题转化为一系列的模块化极大化子问题与拟阵约束。然后,我们设计了PUARA,预测用户AP关联和资源分配计划,实现了可证明的接近最优的吞吐量与队列稳定性。我们的理论分析和仿真结果表明,PUARA不仅可以执行吞吐量最大化和队列稳定性之间的可调控制,但也引起了显着的延迟减少与预测信息。
2020-08-01 cs.NI
Delay and Power consumption Analysis for Queue State Dependent Service Rate Control in WirelessHart System
针对无线工业自动化设备供电受限问题,本文提出基于生物智能的算法优化负载感知服务速率控制,并首次建立精确离开过程模型以分析延迟与功耗。
2024-12-29 cs.NI cs.SY eess.SY
Delay-Based Back-Pressure Scheduling in Multihop Wireless Networks
在多跳无线网络中,调度是一种关键且具有挑战性的资源分配机制。这是众所周知的调度方案,有利于具有较大队列长度的链路可以实现高吞吐量性能。然而,由于众所周知的最后一个分组问题,这些基于分组长度的方案可能潜在地遭受大的(甚至无限的)分组延迟,由此属于某些流的分组可能由于缺乏后续分组到达而被过度延迟。基于延迟的方案有可能通过基于分组遇到的延迟来调度链路来解决这个最后分组问题。然而,表征这些基于延迟的方案的吞吐量最优性在多跳无线网络中很大程度上是一个开放的问题(除了在有限的情况下,流量是单跳)。在本文中,我们研究基于延迟的调度方案,多跳流量的情况下,固定的路由。我们开发了一个调度方案的基础上,一个新的延迟度量,并表明,该方案实现了最佳的吞吐量性能。此外,我们进行模拟,以支持我们的分析结果,并表明,基于延迟的调度成功地消除了过多的数据包延迟,同时它实现了相同的吞吐量区域的基于长度的方案。
2012-11-07 cs.NI cs.PF
A Low-Delay MAC for IoT Applications: Decentralized Optimal Scheduling of Queues without Explicit State Information Sharing
Boston University(波士顿大学);Indian Institute of Science(印度科学学院)
针对物联网低延迟MAC设计,提出QZMAC协议,基于贪婪穷尽策略和POMDP最优切换规则,实现无需显式状态共享的分布式调度,仿真验证其延迟接近集中式调度器。
2023-06-20 cs.LG cs.NI math.PR
Q-CSMA: Queue-Length Based CSMA/CA Algorithms for Achieving Maximum Throughput and Low Delay in Wireless Networks
最近,它已被证明,CSMA型随机接入算法可以实现最大可能的吞吐量在ad hoc无线网络。然而,这些算法假设一个理想化的连续时间CSMA协议,冲突永远不会发生。此外,仿真结果表明,这些算法的延迟性能可以是相当差的。另一方面,虽然一些简单的算法(如贪婪最大调度的分布式近似)可以产生更好的延迟性能为一个大的集合的到达率,他们可能只达到一小部分的容量区域一般。在本文中,我们提出了一个离散时间版本的CSMA算法。我们的研究结果的核心是一个离散时间分布式随机算法,这是基于所谓的格劳伯动力学从统计物理,其中多个链接被允许在一个单一的时隙更新其状态的概括。该算法生成无冲突的传输调度,同时明确考虑冲突的协议的控制阶段,从而放松了完美的CSMA假设。更重要的是,该算法允许我们将机制,导致非常好的延迟性能,同时保持吞吐量最优属性。它还解决了与无线网络相关的隐藏和暴露终端问题。
2009-12-16 cs.IT cs.NI math.IT
Delay-Oriented Distributed Scheduling with TransGNN
KTH Royal Institute of Technology(皇家理工学院)
本文提出基于Transformer GNN的延迟导向分布式调度框架,通过注意力机制生成链路效用分数并构建无冲突传输集,以优化无线多跳网络中的传输延迟。
2025-12-09 cs.NI eess.SP
Queue-Learning: A Reinforcement Learning Approach for Providing Quality of Service
University of Toronto(多伦多大学)
端到端时延是云计算、计算机网络等应用领域中服务质量(QoS)的关键属性。该度量在汇接服务系统中尤其重要,在汇接服务系统中,端到端服务通过服务链提供。服务速率控制是服务系统中提供QoS保证的常用机制。在本文中,我们介绍了一个基于强化学习(RL为基础)的服务速率控制器,提供概率上界的端到端的系统延迟,同时防止过度使用的服务资源。为了有一个通用的框架,我们使用排队论对服务系统进行建模。然而,我们采用了基于RL的方法,以避免的限制,嵌入式理论的方法。特别是,我们使用深度确定性策略梯度(DDPG)学习的服务速率(行动)作为串联服务系统中的队列长度(状态)的函数。与现有的基于RL的方法相比,这些方法通过实现的整体奖励来量化其性能,这可能很难解释甚至误导,我们提出的控制器提供了明确的概率保证系统的端到端延迟。对具有非指数到达间隔和服务时间的串联排队系统进行了评估,结果验证了我们的控制器满足QoS约束的能力。
2021-01-12 cs.AI cs.LG cs.NI
On the tradeoff of average delay and average power for fading point-to-point links with monotone policies
我们考虑一个衰落的点对点链路,数据包到达随机率$λ$每时隙的发射机队列。我们假设发射机可以通过改变时隙的发射功率来控制在时隙中服务的分组的数量。我们限制到单调和固定的发射机调度策略,即,对于每个时隙衰落状态,所服务的分组的数量是时隙开始处的队列长度的非减函数。对于这样的政策,我们得到的数据包的最小平均延迟的渐近下界,当平均发射机功率是一个小的正数量$V$超过发射机队列稳定性所需的最小平均功率。我们表明,最小平均延迟增长到一个有限的值或作为$Ω\brap{\log(1/V)}$或$Ω\brap{1/V}$时,$V \downarrow 0$,对于某些组的值的$λ$。这些集合由衰落增益的分布、在时隙中可以发送的分组的最大数目、以及衰落增益的发送功率函数和所假设的发送分组的数目来确定。我们确定的情况下,上述行为的权衡不同,从先前考虑的近似模型,其中随机队列长度的过程被假定为演变的非负的实数线,和发射功率函数是严格凸的。我们还考虑了一个衰落的点对点链路,其中的发射机,除了控制服务的数据包的数量,也可以控制在每个时隙中允许的数据包的数量。我们的方法,它使用的固定概率分布的队列长度的界限,也导致了一个直观的解释的渐近行为的平均延迟的制度,其中$V \downarrow 0$。
2013-09-23 cs.IT cs.NI cs.PF