ITR: Collaborative Rsearch: Scalable Quality-of-Service Control for the Next Generation Internet

ITR：协作研究：下一代互联网的可扩展服务质量控制

• 批准号: 0085824
• 负责人: Zhi-Li Zhang
• 金额: $ 125.5万
• 依托单位: University of Minnesota-Twin Cities
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2000
• 资助国家: 美国
• 起止时间: 2000-09-01 至 2006-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0085824&HistoricalAwards=false
• 关键词: ITR; Collaborative; Rsearch; Scalable; Quality

Today's Internet owes its great success to the simple, "hour-glass" IP network protocol architecture laid out twenty-five years ago. With rapid advances in networking technologies and explosive growth of rich multimedia content in recent years, the networking community finds itself at an important crossroads: what should be the next generation Internet architecture for controlling network resources and provide the quality of service (QoS) needed by emerging multimedia applications? There is a multidimensional spectrum of possible approaches to providing QoS guarantees. The choice of a QoS solution for the next generation Internet will have a substantial impact on both the evolution of the Internet itself, and on what it enables. Making the "right" choices requires the development of a fundamental understanding of the scalability of QoS controls and the impact of these controls on the efficacy of QoS provisioning. The goal of the proposed research is to develop a comprehensive, quantitative understanding of the fundamental trade-offs involved in various approaches toward providing scalable QoS guarantees. To this end, we will develop coherent theories to systematically address the issue of scalability in QoS controls. The research program divides broadly into four areas: Aggregate network calculus for guaranteed flows: To gain a thorough understanding of the fine time-scale(e.g., packet-level) behavior of a network system in providing QoS performance guarantees, the researchers will develop an aggregate network calculus to study the impact of aggregate QoS control mechanisms on the performance and complexity of data plane operations. This theory is developed for guaranteed flows - flows which require the network to commit, either at a per-flow or an aggregate level, a certain amount of resources (e.g., bandwidth and buffer) throughout their life time, regardless of the network congestion status. The aggregate network calculus will provide a mathematical framework to quantify the impact of aggregate QoS controls on the fundamental trade-offs in QoS provisioning. It will also yield insights into the design of scalable data plane QoS control mechanisms. End-to-end QoS controls for responsive flows: The researchers will develop fluid models to study the impact of aggregate QoS control mechanisms on the end-to-end performance of responsive flows. A responsive flow responds to signs of network congestion, such as loss, by adapting its transmission rate. These models will enable us to develop a better understanding of the behavior of responsive flows such asTCP coupled with different aggregate QoS mechanisms and to design end-to-end QoS services for responsive flows. QoS control laws and control plane aggregation rules. We will develop QoS control laws for capturing the slow time-scale, system-wide behavior of a network and aggregation rules that address the perfor-mance and complexity of control plane operations under aggregate QoS controls. These QoS control laws and aggregation rules will lead us to the design of distributed and centralized algorithms for scalable control plane operations. Scalable QoS mechanisms and service architectures As an integral part in developing these theories, the researchers will also design effective and scalable QoS mechanisms, and tools and techniques for quantifying and evaluating the trade-offs of various QoS solutions. Based on the results from these efforts, the researchers will study how various QoS solutions can be combined to construct meaningful end-to-end services. The research will blend formal modeling/analysis, experimentation/implementation, and evaluation. Theunderstanding and insights gained as a result of our research will lead to the establishment of the theory,design principles, and guidelines for building scalable QoS controls for the future Internet. This, in turn,will allow reasoned and informed choices to be made as the next generation Internet takes shape.

今天的互联网的巨大成功归功于二十五年前制定的简单的“沙漏”IP 网络协议架构。近年来，随着网络技术的快速发展和丰富多媒体内容的爆炸性增长，网络社区发现自己正处于一个重要的十字路口：控制网络资源并提供新兴多媒体应用所需的服务质量（QoS）的下一代互联网架构应该是什么？提供 QoS 保证的可能方法有多种。下一代互联网 QoS 解决方案的选择将对互联网本身的发展及其功能产生重大影响。 做出“正确”的选择需要对 QoS 控制的可扩展性以及这些控制对 QoS 配置有效性的影响有一个基本的了解。 本研究的目标是对提供可扩展 QoS 保证的各种方法所涉及的基本权衡形成全面、定量的理解。为此，我们将开发连贯的理论来系统地解决 QoS 控制的可扩展性问题。 该研究计划大致分为四个领域： 保证流量的聚合网络演算：为了全面了解网络系统在提供 QoS 性能保证方面的精细时间尺度（例如数据包级）行为，研究人员将开发聚合网络演算来研究聚合 QoS 控制机制对数据平面操作的性能和复杂性的影响。该理论是为保证流而开发的 - 要求网络在其整个生命周期中在每个流或聚合级别上提交一定量的资源（例如带宽和缓冲区）的流，无论网络拥塞状态如何。聚合网络演算将提供一个数学框架来量化聚合 QoS 控制对 QoS 供应中基本权衡的影响。它还将深入了解可扩展数据平面 QoS 控制机制的设计。 响应流的端到端 QoS 控制：研究人员将开发流体模型来研究聚合 QoS 控制机制对响应流端到端性能的影响。响应流通过调整其传输速率来响应网络拥塞的迹象，例如丢失。这些模型将使我们能够更好地理解响应流的行为，例如与不同聚合 QoS 机制相结合的 TCP，并为响应流设计端到端 QoS 服务。 QoS 控制法则和控制平面聚合规则。我们将开发 QoS 控制法，用于捕获网络的缓慢时间尺度、系统范围的行为，以及解决聚合 QoS 控制下控制平面操作的性能和复杂性的聚合规则。这些 QoS 控制法则和聚合规则将引导我们设计用于可扩展控制平面操作的分布式和集中式算法。 可扩展的 QoS 机制和服务架构 作为发展这些理论的一个组成部分，研究人员还将设计有效且可扩展的 QoS 机制以及用于量化和评估各种 QoS 解决方案的权衡的工具和技术。基于这些努力的结果，研究人员将研究如何组合各种 QoS 解决方案来构建有意义的端到端服务。 该研究将结合形式建模/分析、实验/实施和评估。我们的研究结果所获得的理解和见解将有助于建立为未来互联网构建可扩展的 QoS 控制的理论、设计原则和指南。反过来，随着下一代互联网的形成，这将允许做出合理和明智的选择。