ITR: Design and Analysis of End-to-End Feedback Congestion Control Schemes

ITR：端到端反馈拥塞控制方案的设计与分析

• 批准号: 0081527
• 负责人: Shivendra Panwar
• 金额: $ 47.29万
• 依托单位: Polytechnic University of New York
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2000
• 资助国家: 美国
• 起止时间: 2000-09-01 至 2004-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0081527&HistoricalAwards=false
• 关键词: ITR; Design; Analysis; End; Feedback

The need to improve congestion control techniques for the Internet has grown recently. Non real-time data traffic, which is currently transported on a "best effort" basis, will increasingly have more stringent delay and throughput requirements to meet critical scientific, corporate and e-commerce applications. In order to meet this enhanced quality of service requirement, the existing feedback congestion control scheme incorporated in the Transmission Control Protocol (TCP) needs to be understood. For this purpose, the PIs intend to:1) Build an analytical model that can incorporate key features of TCP Reno and TCP enhancements under consideration by the IETF. The model the PIs present here is interesting in that it can accommodate multiple TCP flows and possibly multiple network nodes.2) Place TCP in a control-theoretic framework so that its stability and transient behavior is well understood. The use of non-linear control techniques proposed here is novel, and should make available a new set of mathematical tools to study this problem.3) The synthesis of these two activities will in turn suggest methods that ensure that any proposed TCP successor is stable, as well as improving throughput and fairness. A more limited goal but with perhaps more immediate impact is a better understanding of the stability and performance of TCP Reno.All of this work will be performed within the complementary congestion control efforts underway such as traffic engineering using the Multiprotocol Label Switching (MPLS) protocol, traffic shaping and policing, service scheduling and buffer management.In addition to a survey of the state of the art, the PIs present some preliminary results and ideas for future research. The PIs demonstrate an analytical model of TCP Reno for the single node case, and some of the insights that even such a simple model provides. The PIs also present a way of extending recent control theoretic work in flow control to a more realistic and general context, where boundary effects and unknown, time-varying propagation delays appear in networks. Lyapunov theory, the theory of functional (retarded) differential equations and constructive design methods in modern nonlinear control will play a key role in the synthesis of new feedback congestion control schemes for the Internet.The broader impacts of this research include the development of closer interaction between the control theory and networks research communities, curriculum enhancement at the graduate and undergraduate levels, applying some of the practical implications of this work through ongoing industry interactions, and inputs to IETF groups.

最近，改进互联网拥塞控制技术的需求日益增长。 目前以“尽力而为”的方式传输的非实时数据流量将越来越具有更严格的延迟和吞吐量要求，以满足关键的科学、企业和电子商务应用的需求。 为了满足这种增强的服务质量要求，需要了解传输控制协议（TCP）中包含的现有反馈拥塞控制方案。 为此，PI 打算：1) 建立一个分析模型，该模型可以包含 IETF 正在考虑的 TCP Reno 和 TCP 增强功能的关键特性。 这里提出的 PI 模型很有趣，因为它可以容纳多个 TCP 流和可能的多个网络节点。2) 将 TCP 置于控制理论框架中，以便很好地理解它的稳定性和瞬态行为。 这里提出的非线性控制技术的使用是新颖的，并且应该提供一组新的数学工具来研究这个问题。3）这两项活动的综合将反过来提出确保任何提议的 TCP 后继者稳定以及提高吞吐量和公平性的方法。 一个更有限但可能更直接影响的目标是更好地了解 TCP Reno 的稳定性和性能。所有这些工作都将在正在进行的补充拥塞控制工作中完成，例如使用多协议标签交换 (MPLS) 协议的流量工程、流量整形和监管、服务调度和缓冲区管理。除了对现有技术的调查之外，PI 还提出了一些初步结果和未来研究的想法。 PI 展示了针对单节点情况的 TCP Reno 分析模型，以及即使如此简单的模型也能提供的一些见解。 PI 还提出了一种将流量控制方面的最新控制理论工作扩展到更现实和更一般的环境中的方法，其中边界效应和未知的时变传播延迟出现在网络中。 李雅普诺夫理论、泛函（延迟）微分方程理论和现代非线性控制中的构造性设计方法将在互联网新反馈拥塞控制方案的综合中发挥关键作用。这项研究的更广泛影响包括控制理论和网络研究界之间更密切的互动、研究生和本科生课程的增强、通过持续的行业应用这项工作的一些实际意义 互动以及对 IETF 小组的投入。