ITR: Nonlinear Dynamics-Based Robust Congestion Control

ITR：基于非线性动力学的鲁棒拥塞控制

• 批准号: 0219162
• 负责人: Eyad Abed
• 金额: $ 44.74万
• 依托单位: University of Maryland, College Park
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2002
• 资助国家: 美国
• 起止时间: 2002-10-01 至 2005-09-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0219162&HistoricalAwards=false
• 关键词: ITR; Nonlinear; Dynamics; Based; Robust

Although the internet's origins lie in computer and communication technology, control and stability theory have also had a major influence on its development. After the development of the additive increase, multiplicative decrease algorithm by Jacobson in 1988, the first significant Active Queue Management (AQM) algorithm introduced was Random Early Detection (RED). In RED, the basic idea is to let the senders know about a high queue occupancy situation by increasing the drop probability at the gateways as a linear function of the time-averaged queue occupancy. Field observations of anomalous behavior for TCP networks with and without deployment of RED have been made that show irregular load batching, load oscillations, and high parametric sensitivity. Given the heterogeneity of the internet, and the associated wide variations of parameters, extending the range of stable operation in parameter space is clearly very important. In this research program, tools from nonlinear dynamical systems and from bifurcation and chaos control will be harnessed for the analysis and control of congestion in networks with one or several bottlenecks with TCP-type and/or UDP-type (User Datagram Protocol) traffic. The project emphasizes work of a fundamental nature to develop an understanding of network congestion dynamics and address some of the difficult systems issues that are at the heart of the congestion avoidance and control problem. The project builds on recent work of the PI's group on the analysis of nonlinear dynamics in TCP-RED and mixed traffic networks. The project also leverages past contributions of the PI on control of nonlinear instabilities (bifurcation control) and on closed-loop monitoring of the stability of nonlinear uncertain systems.

虽然互联网的起源在于计算机和通信技术，但控制和稳定性理论也对其发展产生了重大影响。在Jacobson于1988年提出了加性递增、乘性递减算法之后，第一个重要的主动队列管理算法是随机早期检测（RED）。在RED中，基本思想是通过将网关处的丢弃概率作为时间平均队列占用率的线性函数来增加，从而让网关知道高队列占用率的情况。现场观察TCP网络的异常行为与部署和不部署的RED已经表明不规则的负载波动，负载振荡，和高参数敏感性。考虑到互联网的异质性，以及相关的参数变化很大，在参数空间中扩展稳定操作的范围显然非常重要。在这项研究计划中，来自非线性动力系统和分叉和混沌控制的工具将用于分析和控制具有TCP型和/或UDP型（用户数据报协议）流量的一个或多个瓶颈的网络中的拥塞。该项目强调工作的基本性质，以发展网络拥塞动态的理解，并解决一些困难的系统问题，是在拥塞避免和控制问题的核心。该项目建立在PI小组最近对TCP-RED和混合交通网络中的非线性动力学分析的基础上。该项目还利用PI对非线性不稳定性控制（分叉控制）和非线性不确定系统稳定性闭环监控的过去贡献。