NeTS-NBD: Distributed Congestion Control for Heterogeneous Networks

NeTS-NBD：异构网络的分布式拥塞控制

基本信息

批准号：
0519442
负责人：
Dmitri Loguinov
金额：
$ 30万
依托单位：
Texas A&M Engineering Experiment Station
依托单位国家：
美国
项目类别：
Standard Grant
财政年份：
2005
资助国家：
美国
起止时间：
2005-09-01 至 2009-08-31
项目状态：
已结题

来源：
https://www.nsf.gov/awardsearch/showAward?AWD_ID=0519442&HistoricalAwards=false
关键词：
NeTS NBD Distributed Congestion Control

项目摘要

In the light of TCP's scalability issues in high bandwidth-delay networks, explicit-feedback congestion control has gained renewed interest in the last several years. Sometimes referred to as Active Queue Management (AQM) congestion control, these algorithms rely on the routers to provide the various types of congestion feedback including changes to the congestion window, packet loss, single-bit congestion indication, queuing delay, and link prices. This information helps end-flows converge their sending rates to some social optimum and achieve a certain optimization objective. Unlike some of the largely ineffective AQM aimed at improving the performance of TCP, properly designed explicit congestion control promises to provide scalability to arbitrary bandwidth (i.e., terabits and petabits per second), tunable link utilization, low delay, zero loss, oscillation-free steady state, and exponential convergence to fairness/efficiency. Such algorithms, once deployed successfully in the Internet, may remain in service for many years to come. This proposal does not aim to settle the debate of whether or when explicit congestion control can/will be adopted by the Internet, but to explore the various properties of the existing AQM methods (such as XCP, RCP, MKC, AVQ, and MaxNet), propose a new controller that improves the performance of existing approaches in highly heterogeneous network conditions, and evaluate its performance in a network of software and hardware routers. Broader Impact: Aside from theoretical contributions to delayed and discontinuous stability analysis of congestion control, this project will deliver a low-overhead implementation of the studied methods, educate graduate and undergraduate students, and disseminate the various findings to the public.

鉴于TCP在高带宽 - 延迟网络中的可伸缩性问题，在过去的几年中，显式反馈拥塞控制引起了人们的兴趣。这些算法有时被称为主动队列管理（AQM）拥塞控制，这些算法依靠路由器提供各种类型的拥塞反馈，包括对拥塞窗口的更改，数据包丢失，单位交通拥堵指示，排队延迟和链接价格。这些信息有助于将终结流程汇总到某种社会最佳级，并实现一定的优化目标。 Unlike some of the largely ineffective AQM aimed at improving the performance of TCP, properly designed explicit congestion control promises to provide scalability to arbitrary bandwidth (i.e., terabits and petabits per second), tunable link utilization, low delay, zero loss, oscillation-free steady state, and exponential convergence to fairness/efficiency.这样的算法一旦成功地在互联网中部署，可能会在未来的许多年中继续使用。 This proposal does not aim to settle the debate of whether or when explicit congestion control can/will be adopted by the Internet, but to explore the various properties of the existing AQM methods (such as XCP, RCP, MKC, AVQ, and MaxNet), propose a new controller that improves the performance of existing approaches in highly heterogeneous network conditions, and evaluate its performance in a network of software and hardware routers.更广泛的影响：除了对拥堵控制的延迟和不连续的稳定性分析的理论贡献外，该项目还将对所研究方法进行低空实施，教育研究生和本科生，并向公众传播各种发现。