Collaborative Research: A Control Theoretic Approach to the Design of Internet Traffic Managers

协作研究：互联网流量管理器设计的控制理论方法

• 批准号: 0095988
• 负责人: Abraham Matta
• 金额: $ 72万
• 依托单位: Trustees of Boston University
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2001
• 资助国家: 美国
• 起止时间: 2001-09-01 至 2006-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0095988&HistoricalAwards=false
• 关键词: Collaborative; Research; Control; Theoretic; Approach

The scalability of the Internet hinges on our ability to tame the unpredictability associated with its open architecture. This project investigates the development of basic control strategies for reducing traffic burstiness and improving network utilization. Such strategies can be applied through Traffic Managers (TMs)-special network elements strategically placed in the Internet (e.g., in front of clients/servers or at exchange/peering points between administrative domains). We believe that the incorporation of such control functionalities will be key to the ability of the network infrastructure to sustain its own growth and to nurture the Quality-of-Service (QoS) needs of emerging applications.Although there have been some recent advances in building network elements capable of wire-speed processing, there is a need for fundamental research into the basic QoS control capabilities that these TMs should implement. This set of capabilities have to be identified and implemented in a programmable, scalable architecture that allows for the easy and effective composition of services. Such a flexible architecture is highly desirable as the Internet continues to evolve and users demand new kinds of service for their applications. TMs should be capable of quickly inspecting and classifying packets as they go by (e.g., marking packets into precedence classes), and should control the transmission of these packets (e.g., through pacing, scheduling, or selective dropping) to ensure desirable properties (e.g., satisfaction of jitter requirements, compliance with TCP friendliness, or improved fairness across flows).In this proposal, we will address the design of dynamic dos control programmable TMs. We focus on basic capabilities that could be employed at different levels of the control architecture. These capabilities include differentiated, aggregate and proxy controls. The following are examples of how such control strategies would be employed by TMs.Differentiated Control enables TMs to route flow aggregates with divergent characteristics on separate communication paths. Unlike traditional routing, our routing metrics will respect bursitis measures, such as self-similarity and traffic correlation:Aggregate Control enables TMs to use congestion control mechanisms for collections of flows that share the same bottleneck. Unlike traditional congestion control, "Congestion-equivalent" flows are identified based on measures of relationship (such as cross-correlation and cross-covariance) and managed as a set; Proxy Control enables TMs to filter out variability (e.g., loss, delay jitter) at shorter time-scales. Such a functionality is crucial for improving the stability and effectiveness of control mechanisms that operate over longer time-scales (e.g., end-to-end). Unlike traditional a-hoc proxy approaches, our approach will take into account the length and characteristics of the control loops that get formed between the TM and the end-systems.Our design will be based on mathematical foundations from control theory and wavelet analysis. These methods enable thorough analysis and control of system dynamics at different time-scales and an understanding of the complex interactions among them. Specifically, functionality's at different levels of a TM architecture will be developed based integrated control-theoretic models. These models will account for "nested" control loops that are driven by system characteristics, which are identified using wavelet analysis of passive measurements. TMs that are designed in such and integrated fashion, could increase flow throughput, reduce flow jitter and response time, and improve the stability, utilization, and scalability of the network.We plan to implement our dos controls in a tested deployed in a controlled local setting as well as over the Internet. Our implementations will be based on emerging technologies, such as Diffserv and MPLS, and will be stressed by bandwidth-and QoS-demanding applications. Our testbed will provide a programming interface to softservices, in which capabilities can be turned on or off and control parameters can be dynamically adjusted. To this end, we have secured the support of industrial research laboratories and start-up companies-namely Lucent's Bell Labs, Cisco Systems, Nortel Networks, and Quarry Technologies. Specifically, we intend to use Lucent's Network Element for Programmable Packet Injection (NEPPI). NEPPI provides an ideal foundation upon which to implement the control policies we propose to develop. This project is a collaborative efforts between Boston University (Is: Ibrahim Matta, Azer Bestavros, and Mark Crovella) with expertize in characterization, measurements and control of Internet traffic, and University of Arizona (PI: Marwan Krunz) with expertize in traffic modeling, multimedia and wireless QoS.

互联网的可扩展性取决于我们驯服与开放式体系结构相关的不可预测性的能力。 该项目研究了基本控制策略的制定，以减少交通爆发和改善网络利用率。 这些策略可以通过战略性地放置在互联网（例如，在客户/服务器面前或在管理域之间的交换/对等点）的流量管理者（TMS） - 特定网络元素应用。 我们认为，这种控制功能的合并将是网络基础设施维持其自身增长并培养新兴应用程序的服务质量（QoS）需求的能力。尽管最近在构建能够启用的网络元素方面已经有了一些进步，该元素能够进行启用，但需要实现这些基本控制能力的基础研究，以实现这些基础研究。 必须在可编程，可扩展的体系结构中识别和实施这组功能，该体系结构允许易于有效的服务组成。 随着互联网不断发展，用户需要为其应用程序提供新的服务，因此非常需要这种灵活的体系结构。 TMS应能够在包含（例如，将数据包标记为优先级类别）快速检查和分类，并应控制这些数据包的传输（例如，通过起搏，调度或选择性掉落）（例如，确保对TCP友好型的满意度，或者对跨越的范围的满意度），以确保所需的属性（例如，对TCP的满意度）的范围。可编程TMS。 我们专注于可以在不同级别的控制体系结构中使用的基本功能。这些功能包括分化，骨料和代理控制。 以下是TMS。差异控制的示例，使TMS可以在单独的通信路径上以不同的特征路由TMS流动流动量。 与传统路线不同，我们的路由指标将尊重囊炎措施，例如自相似性和交通相关性：总控制控制使TMS能够使用拥塞控制机制来集合共享相同瓶颈的流量。 与传统的交通拥堵控制不同，“交通拥堵等效”流是根据关系的度量（例如互相关和跨交联）确定的，并作为一组管理；代理控制使TMS可以在较短的时间尺度上滤除变异性（例如，损失，延迟抖动）。 这样的功能对于改善在较长时间尺度（例如端到端）运行的控制机制的稳定性和有效性至关重要。 与传统的A-HOC代理方法不同，我们的方法将考虑到TM和末端系统之间形成的控制循环的长度和特征。您的设计将基于控制理论和小波分析的数学基础。 这些方法可以彻底分析和控制不同时间尺度的系统动力学，并了解它们之间的复杂相互作用。 具体而言，将在不同级别的TM体系结构中开发基于集成控制理论模型的功能。 这些模型将考虑由系统特征驱动的“嵌套”控制回路，这些循环使用被动测量的小波分析来识别。以这种方式设计的TMS可以增加流量吞吐量，减少流动抖动和响应时间，并提高网络的稳定性，利用率和可扩展性。我们计划以在受控本地设置以及通过Internet上部署的测试中实施DOS控件。 我们的实现将基于新兴技术，例如DIFFSERV和MPLS，并将通过带宽和QoS按需应用来强调。 我们的测试平台将为SoftServices提供一个编程接口，可以在其中打开或关闭功能，并可以动态调整控制参数。 为此，我们获得了工业研究实验室和初创公司的支持，即卢克特的贝尔实验室，思科系统，北图网络和采石场技术。 具体来说，我们打算将Lucent的网络元素用于可编程数据包注入（NEPPI）。 NEPPI为实施我们建议制定的控制政策提供了理想的基础。 该项目是波士顿大学（IS：Ibrahim Matta，Azer Bestavros和Mark Crovella）之间的一项合作努力，对互联网交通的特性，测量和控制方面的专业化，以及亚利桑那大学（PI：Marwan Krunz），具有交通建模，多媒体和无线QOS的专业化。