Priority-Queue based Dynamic Scaling for Efficient Resource Allocation in Fog Computing
在这个连接设备的新兴世界中,对更多专注于延迟敏感应用的计算设备的需求至关重要。在本文中,我们提出了一种基于优先级队列的雾计算架构结合动态可扩展性的雾设备,它不仅减少了延迟敏感的任务所经历的延迟,通过分类延迟敏感和延迟不敏感的任务,但也动态分配雾设备在网络中的计算负载,以减少功耗。结果表明,该算法是能够实现一个显着较低的延迟与其他相关计划相比,具有14.5%的低功耗时,延迟敏感和不敏感的任务。
2021-07-17 cs.NI
Energy-Delay Tradeoffs in a Load-Balanced Router
负载平衡路由器架构由于不需要在内部交换结构上进行集中调度而受到广泛关注。在本文中,我们重新审视的架构,其潜在的动机关闭多个组件,从而节省能源,在低流量的存在。我们执行一个简单的随机路由算法下的负载平衡路由器的队列和延迟性能的详细分析。我们计算的概率界的队列大小和延迟,并表明,概率指数下降,增加队列大小或延迟。我们还展示了权衡对队列和延迟性能的能量消耗。
2013-01-03 cs.NI
Design and Analysis of Queue Control Functions for Explicit Rate Switch Schemes
交换机方案的主要目标是高利用率、低排队延迟和公平性。为了实现高利用率,交换机方案可以在稳定状态下保持非零(小)队列,如果源没有数据要发送,则可以使用该队列。如果在队列堆积的情况下使用部分链路容量来排空队列,则可以控制队列长度(延迟)。在大多数方案中,一个简单的阈值函数用于队列控制。通过使用复杂的队列控制功能,可以更好地控制队列和延迟。设计和分析这样的队列控制函数是非常重要的。我们研究了阶跃、线性、双曲和反双曲排队控制函数。给出了理论解释,仿真结果与理论分析一致.从研究中,我们得出结论,反双曲是最好的控制函数,为了降低复杂性,可以使用线性控制函数,因为它在大多数情况下表现令人满意。
1998-09-22 cs.NI
Dual Queue Coupled AQM: Deployable Very Low Queuing Delay for All
在互联网上,亚毫秒级的延迟和容量寻求传统上被认为是相互排斥的。我们引入了一种同时提供这两种功能的服务:低延迟低损耗可扩展吞吐量(L4 S)。当在使用真实住宅宽带设备的测试平台上模拟的各种条件下进行测试时,队列延迟保持低(中值100- 300 $μ$ s)和一致(即使在高度动态的工作负载下,第99百分位数也低于2 ms),而不影响其他指标(零拥塞损失和接近充分利用)。L4 S利用“可缩放”拥塞控制的属性(例如,DCTCP、TCP Prague)。然而,使用这种拥塞控制的流是非常积极的,这导致部署挑战,因为L4 S必须与所谓的“经典”流(例如,Reno,CUBIC)。本文介绍了一种架构解决方案:“双队列耦合主动队列管理”,它可以实现可扩展流和经典流之间的平衡。它通过更积极的标记来平衡可伸缩流的更积极的响应,而不必检查流标识符。双队列结构已经被实现为Linux排队规则。它的作用就像一层半透膜,隔离了可扩展和“经典”流量的延迟,但将其容量耦合到单个带宽池中。本文证明了设计和实现选择的合理性,并可视化了数十万次实验运行的代表性选择来测试我们的主张。
2022-09-02 cs.NI
Cognitive Radio Networks with Probabilistic Relaying: Stable Throughput and Delay Tradeoffs
在本文中,我们研究和分析的基本吞吐量和延迟的权衡在认知无线电系统的协作多址接入。我们重点关注随机协作策略类,其中二级用户(SU)以一定的服务概率为自己的数据队列或主用户(PU)中继数据队列提供服务。此外,在中继队列处引入接纳控制,由此PU的分组以接纳概率被接纳到中继队列。所提出的策略引入了PU和SU的延迟之间的基本折衷。因此,它为PU延迟交换增强的SU延迟打开了空间,反之亦然。因此,可以根据预期应用的需求来调整系统。为了实现这一目标,在系统中所涉及的队列的稳定性条件。此外,矩生成函数的方法来推导出封闭形式的表达式,由两个用户的数据包所遇到的平均延迟。系统的吞吐量和延迟上的服务和接纳概率的变化的效果进行了深入的研究。结果表明,合作扩大了稳定的吞吐量区域。此外,数值模拟结果断言解析推导的延迟表达式的极端精度。此外,我们提供了一个标准的SU的基础上,它决定是否合作是有益的PU或没有。此外,我们显示的影响,在中继队列中使用的准入概率控制的数据流。
2014-04-24 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
Novel Architectures and Algorithms for Delay Reduction in Back-pressure Scheduling and Routing
背压算法是一种众所周知的吞吐量优化算法。然而,由于以下两个原因,即使当业务负载不接近网络容量时,其延迟性能也可能相当差。首先,每个节点必须为网络中的每种商品维护一个单独的队列,并且一次只能服务一个队列。第二,背压路由算法可能会沿着很长的路由来路由一些数据包。在本文中,我们提出了解决方案,以解决上述两个问题,因此,提高延迟性能的背压算法。所建议的解决方案之一还降低了要在每个节点处维护的嵌入数据结构的复杂性。
2010-05-28 cs.NI
Buffered Aloha with K-Exponential Backoff -- Part II: Delay Analysis
本文研究了具有K指数退避的缓冲Aloha网络的时延问题。通过几何重传(K=1)和指数退避(K=无穷大)的例子,推导出了平均接入时延和平均延迟时延的表达式。比较结果表明,当总输入速率较小时,几何重传会产生较大的时延,且时延间隙随着节点数n的增加而增大。然而,在高业务输入速率下,具有指数退避的延迟性能严重恶化。当总输入速率超过0.3时,平均延迟将是无界的。我们还扩展到竞争窗口为基础的退避模型,这是广泛采用的实际MAC协议的分析。结果表明,基于重传概率的退避模型和基于竞争窗口的退避模型具有相同的稳定区域,在大多数情况下具有相似的退避性能,这证明了在以往研究中得到的但未得到验证的直觉:基于重传概率的退避模型可以作为基于竞争窗口的退避模型的一个很好的近似。
2009-07-24 cs.NI
Programmable Cycle-Specified Queue for Long-Distance Industrial Deterministic Packet Scheduling
针对长距离工业确定性网络的有界时延与抖动需求,提出可编程周期指定队列PCSQ,通过高精度轮转出队、周期标签计算及队列协调机制实现严格确定性调度。
2024-09-15 cs.NI
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
Stability and Queueing Analysis of IEEE 802.11 Distributed Coordination Function
Bianchi提出了一种广泛采用的IEEE 802.11 DCF的二维马尔可夫链模型来描述饱和流量条件下单个节点的退避行为。使用这种方法,我们提出了一个排队模型的802.11 DCF下的非饱和流量环境。每个节点的输入缓冲区被建模为Geo/G/1队列,分组服务时间分布由802.11 DCF的马尔可夫状态空间和底层调度算法导出。DCF定义了两种访问机制,即基本访问机制和请求发送/清除发送(RTS/CTS)访问机制。基于该模型,研究了概率指数退避调度下两种方案的性能分析。得到了网络吞吐量的特征方程和分组转发延迟的表达式。具体地说,我们得到了稳定的吞吐量和有界的延迟区域相对于重传因子根据基本的分析。对于这两种接入方案,有界延迟区域是稳定吞吐量区域的子集。我们的研究结果表明,RTS/CTS访问机制是更稳定,性能优于基本的访问机制。仿真结果验证了本文分析的正确性。
2012-01-11 cs.NI
Rapid Signalling of Queue Dynamics
c bobbriscoe.net Ltd(c bobbriscoe.net有限公司)
本文研究了如何通过减少队列管理算法中拥塞信号的延迟来提高性能,提出了'缩放停留时间'的概念,并去除了信号编码中随机延迟的影响。
2019-04-15 cs.NI cs.SY eess.SY
Delay-Optimal Scheduling for Queueing Systems with Switching Overhead
研究了具有切换开销的调度系统中渐近最优延迟的调度策略。这样的系统由服务于多个队列的单个服务器组成,并且每当服务器切换到服务于不同的队列集合时,都会损失一些容量。在许多新兴应用中,由于这种切换开销而导致的容量损失可能是显著的,并且需要在调度策略的设计中明确地解决。例如,在具有定向天线的60 GHz无线网络中,每当基站从一个客户端切换到另一个客户端时,它们都需要训练和重新配置它们的波束图案。在许多其他的嵌入式系统中,如运输网络和制造系统中,也可以观察到相当大的交换开销。虽然著名的最大权重策略实现了渐近最优的平均延迟系统没有切换开销,它不能保持吞吐量最优,更不用说延迟最优,当切换开销被考虑在内。我们提出了一类偏置最大权重调度策略,明确考虑到切换开销。偏置最大权重策略可以使用队列长度或队首等待时间作为系统状态的指示器。我们证明了我们的策略不仅是吞吐量最优的,而且可以任意接近平均延迟的渐近下界。为了验证所提出的政策的性能,我们提供了广泛的模拟与各种系统拓扑结构和不同的流量模式。我们表明,所提出的政策确实实现了更好的延迟性能比国家的最先进的政策。
2017-01-13 cs.NI cs.PF
PI$^2$ Parameters
本报告给出了在PI $^2$主动队列管理(AQM)的参考Linux实现中设置目标队列延迟参数的理由
2021-10-27 cs.NI
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
A New Queue Discipline for Reducing Bufferbloat Effects in HetNet Concurrent Multipath Transfer
异构无线网络已经演进以达到对因特网接入的低延迟和高吞吐量的应用要求。最近的研究提高了网络性能采用多路径TCP,它聚合流从异构无线接口在一个单一的连接。虽然现有的建议是强大的,耦合拥塞控制算法目前是有限的,因为路径延迟,带宽和丢失率的高变化,典型的异构无线网络,甚至更多的并发多径传输。这些传输经历缓冲膨胀,即,长时间排队造成的高延迟。因此,为了应对目前的限制,这项工作提出了CoDel-LIFO,一个新的主动队列管理(AQM)的纪律,以减少丢包率的多路径TCP拥塞控制机制。与其他方法不同,CoDel-LIFO优先考虑最近的数据包,然后有希望。本文通过比较CoDel-LIFO与CoDel和DropTail规则,对拥塞控制算法进行了详细的仿真分析。结果表明,CoDel-LIFO减少了队列丢弃,减少了对拥塞控制的影响,大大提高了有效吞吐量,并保持较低的RTT。
2016-09-29 cs.NI
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
Scheduling in Parallel Queues with Randomly Varying Connectivity and Switchover Delay
考虑了两个具有随机变化连通性和服务器等待时间的并行队列的动态服务器控制问题。在每个时隙,服务器基于当前连接性和队列长度信息来决定是留在当前队列还是切换到另一队列。时间的引入是这个问题的一个新的建模组件,这使得问题更具挑战性。我们开发了一种新的方法来表征系统的稳定区域,通过使用状态动作频率,这是固定的解决方案,相应的饱和系统的马尔可夫决策过程(MDP)制定。我们明确的稳定区域的连接参数和开发一个基于帧的动态控制(FBDC)的政策,被证明是吞吐量最优的。事实上,FBDC策略提供了一个新的框架,用于使用状态动作频率来开发吞吐量最优的网络控制策略。此外,我们开发了简单的近视策略,实现了超过96%的稳定区域。仿真结果表明,近视策略可以实现完整的稳定区域,并且在大多数情况下比FBDC策略具有更好的延迟效率。
2010-08-13 cs.NI math.OC
Adaptive Mean Queue Size and Its Rate of Change: Queue Management with Random Dropping
随机早期检测(RED)主动队列管理(AQM)方案使用平均队列大小来计算丢弃概率的最小和最大阈值。重负载的影响提高了越过最大阈值的频率,导致频繁丢弃分组。提出了一种随机丢弃的自适应队列管理算法(AQMRD),它不仅包含了平均队列长度的信息,而且还包含了平均队列长度的变化率。引入一个自适应变化的阈值水平,落在下限和上限之间的阈值,我们的算法表明,这些额外的功能显着提高系统性能的吞吐量,平均队列大小,利用率和排队延迟的关系,现有的AQM算法。
2016-02-06 cs.NI
Evaluation Study for Delay and Link Utilization with the New-Additive Increase Multiplicative Decrease Congestion Avoidance and Control Algorithm
随着互联网变得越来越异构,拥塞避免和控制的问题变得越来越重要。而队列长度、端到端时延和链路利用率是拥塞避免和控制机制中的重要因素。在这项工作中,我们继续研究新AIMD的性能(Additive Increase Multiplicative Decrease)机制作为TCP拥塞避免和控制算法的核心协议之一,我们希望在对AIMD算法进行改进后,对其使用效果进行评估,找到一种新的方法,我们称之为New-AIMD算法,用于测量队列长度、延迟和瓶颈链路利用率,并利用NCTUns仿真器对机构进行了修改后得到了仿真结果。在瓶颈路由器中,我们将使用Droptail机制作为主动队列管理机制(AQM)。在我们的新方法实现不同数量的流之后,我们期望当我们测量依赖于所有系统的吞吐量的延迟时,延迟会更小,并且我们期望得到更小的端到端延迟。我们将测量第二种类型的延迟a(排队延迟),如图1所示。我们也会测量瓶颈链路的利用率,并期望使用此机制来获得高的瓶颈链路利用率,并避免链路中的碰撞。
2010-01-16 cs.NI
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
QUIC Delay Control: an implementation of congestion and delay control
本文提出 QUIC-DC 算法,通过估计单向排队延迟实现拥塞早期反应,并结合 TCP Westwood+,在保持网络利用率的同时显著降低丢包和端到端延迟。
2025-07-03 cs.NI
Joint Scheduling and Coding For Low In-Order Delivery Delay Over Lossy Paths With Delayed Feedback
我们认为,在一个有损的端到端的网络路径,以实现低的顺序交付延迟的数据包的传输。这可以用公式表示为判定问题,即判定要发送的下一个分组应该是信息分组还是编码分组。重要的是,这个决定是基于来自接收器的延迟反馈做出的。虽然这个决策问题的精确解决方案是具有挑战性的,我们利用排队论的想法,以获得调度策略的基础上预测的接收机队列长度,而次优,可以有效地实现,并提供更好的性能比最先进的方法。我们得到了一些有用的分析界限,帮助设计权衡和我们的分析强调,使用预测在实现良好的性能中发挥了关键作用,在存在显着的反馈延迟。我们的方法很容易推广到网络的路径,我们说明了这一点的应用程序多路径传输调度器的设计。
2018-12-14 cs.NI
Cross-Layer Control for Worse Case Delay Guarantees in Heterogeneous Powered Wireless Sensor Network via Lyapunov Optimization
时延保证是无线传感器网络(WSNs)中的一个挑战,其中必须考虑能量约束。可再生能源和电网的共存被认为是一种有前途的能源供应方式,使无线传感器网络在潜在的无限寿命内保持功能。在本文中,我们解决跨层控制,以保证最坏情况下的延迟异构供电(HP)无线传感器网络。我们设计了一种新的虚拟延迟队列结构,并应用李亚普诺夫优化技术开发跨层控制算法,只需要知道的瞬时系统状态,它提供了有效的吞吐量效用,并保证有界的最坏情况下的延迟。我们分析了所提出的算法的性能,并通过仿真结果验证了理论要求。与现有的工作相比,本文提出的算法,实现了更高的优化目标值,超低的数据丢失,由于提出了新的虚拟队列结构。
2014-10-09 cs.NI
Robust control tools for traffic monitoring in TCP/AQM networks
一些研究已经考虑了用于通信网络中的业务控制的控制理论工具,例如IP(互联网协议)路由器中的拥塞控制问题。在本文中,我们提出了设计一个线性观测器的时间延迟系统,以解决TCP/AQM(传输控制协议/主动队列管理)网络中的流量监测问题。由于存在多个传播延迟和时延,集合TCP/AQM被建模为一种特殊形式的多时延系统。因此,适当的鲁棒控制工具,如二次分离,构造一个TCP流量估计的延迟相关观测器。请注意,所开发的机制也使异常检测问题的一类拒绝服务(拒绝服务)攻击。最后,通过网络仿真器NS-2和仿真实验验证了该方法的有效性。
2009-02-05 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
Delay Analysis of Multichannel Opportunistic Spectrum Access MAC Protocols
我们在本文中提供了一个全面的延迟和延迟分析的两个基线媒体访问控制(MAC)协议的多用户认知无线电(CR)网络和调查的影响,不同的网络参数,如数据包大小,Aloha型媒体访问概率和信道数对系统性能。除了一个精确的马尔可夫链,它遵循所有用户的队列状态,几个较低的复杂性排队论的近似。所提出的解析近似的精度和性能进行了验证与广泛的模拟。据观察,对于CR网络使用Aloha型访问控制信道,缓冲MAC协议,其中在中断的情况下,CR用户等待主用户在恢复传输之前腾出信道,优于切换MAC协议,其中CR用户在主用户出现的情况下腾出信道,然后再次竞争以获得对新信道的访问。原因在于,两种协议的延迟瓶颈是成功接入控制信道所需的时间,这对于切换MAC协议来说发生得更频繁。我们还提出了一个用户聚类的方法,其中用户被划分为集群,每个集群有一个单独的控制信道,并观察到,它可以显着提高性能,通过减少每个控制信道的竞争用户的数量。
2014-03-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
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
Link-Layer Rate of NOMA with Finite Blocklength for Low-Latency Communications
非正交多址接入(NOMA)结合有限块长度(短分组)通信被认为是超可靠和低延迟通信(URLLC)的使能器。在本文中,我们研究了链路层速率,即,有效容量,在有限块长度制度的两个用户NOMA。在考虑了传输延迟违规概率和传输错误概率的情况下,分析了NOMA用户的延迟性能。我们进一步提供了封闭形式的表达式,在瑞利衰落环境中的NOMA用户的个人有效容量。通过仿真,研究了发送信噪比和时延指数对NOMA弱用户和强用户的可达有效容量和延迟违规概率的影响。特别地,结果表明,当使用短分组通信时,在阈值以下不能改善延迟违反概率。
2020-04-07 cs.NI eess.SP
Equilibrium Properties of Rate Control Protocols
University of Maryland, College Park(马里兰大学帕克分校)
本文通过两种模型分析速率控制协议的稳定性,探讨协议参数和反馈形式对网络稳定性的影响,揭示不同时间尺度对非线性及随机性质的影响,并通过局部分岔分析证明Hopf分岔的存在。
2015-11-04 cs.NI cs.SY eess.SY
Enhancing the Delay Performance of Dynamic Backpressure Algorithms
对于一般的多跳路由网络,时延最优控制一直是一个突出的问题。动态背压(BP)算法优雅地实现了吞吐量最优,但一般不会产生良好的延迟性能。在本文中,我们得到了一个渐近延迟的最优控制策略,它类似于BP算法的基础上的反压力计算的资源分配和路由,但不同的反压力计算的形式从BP算法。该差异表明BP算法的延迟性能不令人满意的可能原因,即,BP控制的短视本质。出于这种新的连接,我们引入了一类新的增强背压为基础的算法,将一个一般的依赖于偏置函数到传统的BP算法的背压项,以提高延迟性能。这些增强的算法利用队列状态信息超过一跳。我们证明了吞吐量的最优性和特点的效用延迟权衡的增强算法。我们进一步专注于这一类中的两个特定的分布式算法,这已被证明提高了延迟性能以及可接受的实现复杂度。
2015-04-21 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
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
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
Throughput Optimal Decentralized Scheduling with Single-bit State Feedback for a Class of Queueing Systems
出于资源受限的无线物联网(IoT)的介质访问控制,我们考虑减少队列状态信息的队列调度问题。特别是,我们考虑一个时隙调度模型与$N$传感器节点,与成对的依赖关系,使节点$i$和$i + 1,~0 < i < N$不能一起发送。我们开发了新的吞吐量最优调度策略,只需要每个队列的空非空状态,我们术语队列非空为基础(QNB)的政策。我们提出了一种策略拼接技术,结合调度策略的小型网络,以构建吞吐量最优的政策,为较大的网络,其中一些还旨在低延迟。对于$N = 3,$存在一个队列长度和最优的QNB调度策略。然而,我们发现,对于$N > 4,$有没有QNB的政策,是最佳的所有到达率向量的容量区域的总和队列长度。然后,我们将我们的结果扩展到一类更一般的干扰约束,我们称之为集群的集团(CoC)冲突图。我们考虑两种类型的CoC网络,即,团的线性阵列(LAoC)和团的星(SoC)网络。我们开发QNB的政策,这些类的网络,研究其稳定性和延迟特性,并提出和分析技术,以减少在整个网络中传播的调度状态信息的量。在SoC环境中,我们提出了一个吞吐量最优的策略,只使用网络中的节点可以通过感知信道上的活动(或缺乏活动)来收集的信息。我们的吞吐量最优的结果依赖于两个新的参数:一个李雅普诺夫漂移引理特别适合于队列长度不可知的政策,并显示出强大的稳定性的优先级分析。
2020-02-19 cs.NI cs.PF
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
Queue-Based Random-Access Algorithms: Fluid Limits and Stability Issues
我们使用流体极限来探索无线网络的(在)稳定性与基于随机接入算法。基于随机接入的方案是简单的,本质上是固有的分布式的,但提供的能力,以匹配最佳的吞吐量性能的集中式调度机制在广泛的场景。不幸的是,已经建立吞吐量最优的激活规则的类型可能导致过多的队列长度和延迟。使用更积极/持久的访问方案可以提高延迟性能,但不提供任何通用的最大稳定性保证。为了获得定性的洞察力和调查(在)更积极/持久的激活规则的稳定性,我们研究流体限制的动态缩放的空间和时间。在某些情况下,流体极限具有平滑的确定性特征,并保持最大的稳定性,而在其他情况下,它们表现出随机振荡特性,从而带来重大的技术挑战。在后一种情况下,更积极的接入方案继续在一些网络中提供最大的稳定性,但可能会导致其他网络的不稳定性。仿真实验验证了分析结果。
2013-02-24 cs.IT cs.NI math.IT
When Semantic Communication Meets Queueing: Cross-Layer Latency and Task Fidelity Optimization
本文研究了在块瑞利衰落与加性高斯白噪声信道中进行语义图像传输,通过多任务语义自编码器联合重建图像和预测标签,优化跨层延迟与任务保真度。
2026-05-06 cs.AI cs.IT cs.LG
A New Backpressure Algorithm for Joint Rate Control and Routing with Vanishing Utility Optimality Gaps and Finite Queue Lengths
University of Southern California(南加州大学)
本文提出一种新的背压算法,通过结合凸优化的新方法,实现效用最优性间隙的消失,同时保持队列长度的有界性,解决了传统算法中效用与延迟之间的根本权衡问题。
2017-01-17 cs.NI cs.SY eess.SY