arXiv 0902.09222009-02-05cs.NI

On Designing Lyapunov-Krasovskii Based AQM for Routers Supporting TCP Flows

Yann Labit, Yassine Ariba, Frédéric Gouaisbaut

发表信息：: 46th IEEE Conference on Decision and Control, New Orleans : États-Unis d'Amérique (2007)
DOI：: 10.1109/CDC.2007.4434673

英文摘要：

For the last few years, we assist to a growing interest of designing AQM (Active Queue Management) using control theory. In this paper, we focus on the synthesis of an AQM based on the Lyapunov theory for time delay systems. With the help of a recently developed Lyapunov-Krasovskii functional and using a state space representation of a linearized fluid model of TCP, two robust AQMs stabilizing the TCP model are constructed. Notice that our results are constructive and the synthesis problem is reduced to a convex optimization scheme expressed in terms of linear matrix inequalities (LMIs). Finally, an example extracted from the literature and simulations via {\it NS simulator} support our study.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

Robust control tools for traffic monitoring in TCP/AQM networks

Several studies have considered control theory tools for traffic control in communication networks, as for example the congestion control issue in IP (Internet Protocol) routers. In this paper, we propose to design a linear observer for time-delay systems to address the traffic monitoring issue in TCP/AQM (Transmission Control Protocol/Active Queue Management) networks. Due to several propagation delays and the queueing delay, the set TCP/AQM is modeled as a multiple delayed system of a particular form. Hence, appropriate robust control tools as quadratic separation are adopted to construct a …

2009-02-05cs.NI

A New TCP/AQM System Analysis

The MGT fluid model has been used extensively to guide designs of AQM schemes aiming to alleviate adverse effects of Internet congestion. In this paper, we provide a new analysis of a TCP/AQM system that aims to improve the accuracy of the MGT fluid model especially in heavy traffic conditions. The analysis is based on the consideration of two extreme congestion scenarios that leads to the derivation of upper and lower bounds for the queue length and marking probability dynamics and showing that they approach each other in steady state. Both discrete and continuous time models are provided. Si…

2013-07-04cs.NI

TCP Prague Fall-back on Detection of a Classic ECN AQM

The IETF's Prague L4S Requirements [DSBE20] expect an L4S congestion control to somehow detect if there is a classic ECN [RFB01] AQM at the bottleneck and fall back to Reno-friendly behaviour (as it would on a loss). This paper addresses that requirement in depth. A solution has been implemented in Linux and extensively tested, which distinguishes L4S from Classic AQMs primarily by their delay variation. This paper describes version 2 of the design of that solution, giving extensive rationale and pseudocode. It briefly summarizes a comprehensive testbed evaluation of the solution, referring to…

2021-02-19cs.NI

TCP BBR在Wi-Fi 6上的性能：AQM影响与跨层见解

TCP BBR Performance over Wi-Fi~6: AQM Impacts and Cross-Layer Insights

研究评估TCP BBRv3在Wi-Fi 6家庭网络中使用现代AQM方案的性能，发现FIFO导致不稳定，FQ-CoDel恢复公平性，CAKE表现最佳，同时识别出CAKE的快速队列排水可能引发重传 burst。

2026-03-29cs.NI

New RED-type TCP-AQM algorithms based on beta distribution drop functions

In recent years, Active Queue Management (AQM) mechanisms to improve the performance of TCP/IP networks have acquired a relevant role. In this paper we present a simple and robust RED-type algorithm together with a couple of dynamical variants with the ability to adapt to the specific characteristics of different network environments, as well as to the user needs. We first present a basic version called Beta RED (BetaRED), where the user is free to adjust the parameters according to the network conditions. The aim is to make the parameter setting easy and intuitive so that a good performance i…

2022-09-22cs.NI

Multiple time-delays system modeling and control for router management

This paper investigates the overload problem of a single congested router in TCP (Transmission Control Protocol) networks. To cope with the congestion phenomenon, we design a feedback control based on a multiple time-delays model of the set TCP/AQM (Active Queue Management). Indeed, using robust control tools, especially in the quadratic separation framework, the TCP/AQM model is rewritten as an intercon- nected system and a structured state feedback is constructed to stabilize the network variables. Finally, we illustrate the proposed methodology with a numerical example and simulations using…

2009-02-05cs.NI

更多相关论文收起更多论文

FavourQueue: a Parameterless Active Queue Management to Speed Up Short TCP Flows (and others too!)

This paper presents and analyses the implementation of a novel active queue management (AQM) named FavorQueue that aims to improve delay transfer of short lived TCP flows over best-effort networks. The idea is to dequeue packets that do not belong to a flow previously enqueued first. The rationale is to mitigate the delay induced by long-lived TCP flows over the pace of short TCP data requests and to prevent dropped packets at the beginning of a connection and during recovery period. Although the main target of this AQM is to accelerate short TCP traffic, we show that FavorQueue does not only …

2013-09-27cs.NI

无环多路径路由网络中基于中心性的队列策略部署

Centrality-Based Deployment of Queue Policies in Acyclic Multipath Routing Networks

Indian Institute of Technology Mandi（印度曼迪理工学院）

针对具有拓扑层次、无环路径和多路径路由的网络，提出基于Katz中心性的AQM部署策略，可提升网络稳定性并保障低延迟运行，经仿真验证有效。

2026-08-26cs.NI

为小往返时间扩展TCP的拥塞窗口

Scaling TCP's Congestion Window for Small Round Trip Times

BT Research & Technology（BT研究与技术）；Alcatel-Lucent（阿尔卡特朗讯）

本文研究了在小往返时间场景下TCP拥塞窗口的扩展问题，指出即使使用主动队列管理（AQM）也无法防止TCP因拥塞而构建大队列，并提出了对TCP标准的必要修改。

2019-04-16cs.NIcs.SYeess.SY

理解启用AQM的WiFi网络中的BBRv3性能

Understanding BBRv3 Performance in AQM-Enabled WiFi Networks

本研究通过模块化测试平台和可视化工具，在启用AQM的WiFi网络中比较BBRv3与CUBIC，发现BBRv3在FQ-CoDel下显著提升公平性和收敛性，为评估下一代TCP变体奠定基础。

2025-09-07cs.ETcs.NI

Adaptive active queue management controller for TCP communication networks using PSO-RBF models

Addressing performance degradations in end-to-end congestion control has been one of the most active research areas in the last decade. Active queue management (AQM) aims to improve the overall network throughput, while providing lower delay and reduce packet loss and improving network. The basic idea is to actively trigger packet dropping (or marking provided by explicit congestion notification (ECN)) before buffer overflow. Radial bias function (RBF)-based AQM controller is proposed in this paper. RBF controller is suitable as an AQM scheme to control congestion in TCP communication networks…

2017-11-16cs.NEcs.NI

Global Synchronization Protection for Bandwidth Sharing TCP Flows in High-Speed Links

In a congested network link, synchronization effects between bandwidth-sharing TCP flows cause wide queue length oscillations, which may translate into poor link utilization if insufficiently buffered. We introduce global synchronization protection (GSP), a simple extension to the ordinary operation of a tail-drop queue that safely suppresses the flow synchronization. Our minimalistic solution is well suited for scaling with leading-edge link rates: it adds only few extra operations in the fast path and does not require accelerated memory access compared to the line rate. GSP makes it easier t…

2016-02-17cs.NI

Video Conferencing and Flow-Rate Fairness: A First Look at Zoom and the Impact of Flow-Queuing AQM

Congestion control is essential for the stability of the Internet and the corresponding algorithms are commonly evaluated for interoperability based on flow-rate fairness. In contrast, video conferencing software such as Zoom uses custom congestion control algorithms whose fairness behavior is mostly unknown. Aggravatingly, video conferencing has recently seen a drastic increase in use - partly caused by the COVID-19 pandemic - and could hence negatively affect how available Internet resources are shared. In this paper, we thus investigate the flow-rate fairness of video conferencing congestio…

2021-07-02cs.NI

Nonlinear Instabilities in D2TCP-II

In the era of heavy-duty transmission control protocols (TCP), adapted for extremely hi-bandwidth datacenters, the fundamental question of stable interaction with either proposed active queue management(AQM) or popularly discussed Random Early Detection (RED) remains a hotly debated issue. While there are claims of "oscillation" only dynamical behavior, there are equally large number of claims which demonstrate the chaotic nature of different flavors of TCP and their AQM interaction. In this work, we provide a sound and analytical mathematical model of DTCP/D2TCP and study their interaction wi…

2012-12-31cs.NInlin.CD

Dual Queue Coupled AQM: Deployable Very Low Queuing Delay for All

On the Internet, sub-millisecond queueing delay and capacity-seeking have traditionally been considered mutually exclusive. We introduce a service that offers both: Low Latency Low Loss Scalable throughput (L4S). When tested under a wide range of conditions emulated on a testbed using real residential broadband equipment, queue delay remained both low (median 100--300 $μ$s) and consistent (99th percentile below 2 ms even under highly dynamic workloads), without compromising other metrics (zero congestion loss and close to full utilization). L4S exploits the properties of `Scalable' congestion …

2022-09-02cs.NI

On the Transient Behavior of CHOKe

CHOKe is a simple and stateless active queue management (AQM) scheme. Apart from low operational overhead, a highly attractive property of CHOKe is that it can protect responsive TCP flows from unresponsive UDP flows. Particularly, previous works have proven that CHOKe is able to bound both bandwidth share and buffer share of (a possible aggregate) UDP traffic (flow) on a link. However, these studies consider, and pertain only to, a steady state where the queue reaches equilibrium in the presence of many (long-lived) TCP flows and an unresponsive UDP flow of fixed arrival rate. If the steady s…

2012-02-07cs.NI