Control-Theoretic Methods for the Analysis and Design of High-Speed Networks

高速网络分析和设计的控制理论方法

• 批准号: 0401125
• 负责人: Rayadurgam Srikant
• 金额: --
• 依托单位: University of Illinois at Urbana-Champaign
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2004
• 资助国家: 美国
• 起止时间: 2004-05-01 至 2008-04-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0401125&HistoricalAwards=false
• 关键词: Control; Theoretic; Methods; Analysis; Design

Control-Theoretic Methods for the Analysis and Design ofHigh-Speed NetworksCarolyn Beck and R. SrikantOver the last few years, a significant amount of research activity in networking has been devoted to thestudy of congestion control in the Internet. New algorithms have been suggested for congestion controllersat the sources and active queue management at the routers. While the success of the mathematical modellingapproach to congestion control has been quite remarkable, many important problems remain open. In thisproposal, we have targeted a few of these problems which have a control-theoretic flavor and therefore, webelieve, would benefit from analysis using linear or nonlinear system-theoretic methods.The practical impact of the proposed research would be the development of algorithms which will resultin a loss-free, delay-free Internet, thus enabling the users of the Internet to enjoy levels of quality of ser-vicethat are not seen today. Further, our work will lay the groundwork for future Internet algorithms whenthe access speeds are expected to grow by several orders of magnitude as compared to today's networks.Scalable algorithms for high-speed networks are already under development; however, these schemes pri-marilyaddress the fact that today's TCP is not scalably stable. On the other hand, our work will not onlyaddress scalable stability, it also aims to improve the quality of service seen by Internet users by essentiallyeliminating queueing delays and large buffer build-ups which lead to packet losses.Intellectual Merit Our recent work has established scalable local stability of a class of congestion man-agementalgorithms for the Internet with a fixed number of sources, and robustness of these algorithms in thespecial case of a link accessed by many sources. While we have only scratched the surface of this rich classof problems, the appealing features, such as distributed implementation, robustness, full network utilization,etc., observed in the preliminary work indeed ask for a more comprehensive study of the underlying issuesin a broader context. Specifically, we would like to know whether we can establish the global stability ofthese algorithms for general topology networks, quantify their robustness to worst-case disturbance as wellas stochastic disturbances, and study their stability properties when there are source arrivals and departures.In the process, we plan to appeal to the rich literature on model reduction for large-scale control systems.Broad Impact One of the PIs teaches a graduate course on Modeling and Control of High-Speed Networks(ECE 459). The results from this project will be incorporated into that course. We have prior experiencewith employing undergraduates to work on research projects in the area of network design and control.If this project is funded, we will continue to do the same. The algorithms developed as a result of thisproject will be implemented in Internet lab, housed in the Coordinated Science lab and directed by one ofthe PIs. Over the past four years, we have advised six graduate students and two post-doctoral researchassociates from under-represented groups in engineering. We will continue our efforts to recruit studentsfrom under-represented groups for graduate studies. One of the PIs teaches undergraduate courses in theDepartment of General Engineering. Traditionally, this department has a high percentage of women in theundergraduate population compared to other engineering departments. By incorporating some of the resultsof this project in the undergraduate courses in General Engineering, we hope to stimulate interest in thisarea among students from this group.P-1

高速网络分析与设计的控制理论方法。Srikant在过去的几年里，大量的网络研究活动都致力于互联网拥塞控制的研究。新的算法已经提出了在源和主动队列管理在路由器的拥塞消除。虽然数学建模方法在拥塞控制方面取得了显著的成功，但仍有许多重要问题有待解决。在这一建议中，我们有针对性的一些问题，有控制理论的味道，因此，我们相信，将受益于分析使用线性或非线性系统理论的方法，提出的研究的实际影响将是算法的发展，这将导致一个无损失，无延迟的互联网，从而使互联网的用户享受服务质量的水平，今天没有看到。此外，我们的工作将奠定基础，为未来的互联网算法whenaccess速度预计将增长几个数量级相比，今天的networks.Scalable算法的高速网络已经在开发中，然而，这些计划primaryladdress的事实，今天的TCP是不可扩展的稳定。另一方面，我们的工作将不仅解决可扩展的稳定性，它也旨在提高服务质量所看到的互联网用户通过essentialleliminating延迟和大缓冲区建设，导致packetloss.Intellectual优点我们最近的工作已经建立了可扩展的本地稳定性的一类拥塞managementalgorithms的互联网与固定数量的来源，和鲁棒性。虽然我们只触及了这类丰富问题的表面，但其吸引人的特性，如分布式实现、鲁棒性、充分的网络利用率等，初步工作中观察到的问题确实要求在更广泛的背景下对基本问题进行更全面的研究。具体地说，我们想知道我们是否能够建立这些算法在一般拓扑网络上的全局稳定性，量化它们对最坏情况干扰以及随机干扰的鲁棒性，并研究它们在有源到达和离开时的稳定性。我们计划呼吁丰富的文献模型减少大-广泛影响其中一名PI教授高速网络建模和控制（ECE 459）的研究生课程。该项目的成果将纳入该课程。我们有雇用本科生从事网络设计和控制领域的研究项目的经验。如果这个项目得到资助，我们将继续这样做。作为这个项目的结果开发的算法将在互联网实验室实现，在协调科学实验室，并由PI之一指导。在过去的四年里，我们为来自工程领域代表性不足群体的六名研究生和两名博士后研究助理提供了咨询。我们将继续努力从代表性不足的群体中招收学生攻读研究生。其中一个PI在通用工程系教授本科课程。传统上，与其他工程系相比，该系的本科生中女性比例较高。通过将这个项目的一些成果纳入普通工程的本科课程，我们希望激发这一群体的学生对这一领域的兴趣。