High-Performance Network Architecture with Speculative Scheduling for Globally Active Congestion Control

具有推测性调度的高性能网络架构，用于全局主动拥塞控制

• 批准号: 0311742
• 负责人: Alexander Sawchuk
• 金额: $ 25万
• 依托单位: University of Southern California
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2003
• 资助国家: 美国
• 起止时间: 2003-08-15 至 2007-07-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0311742&HistoricalAwards=false
• 关键词: Performance; Network; Architecture; Speculative; Scheduling

Project Abstract:In this research, we develop efficient congestion controlmechanisms for high-performance interconnection networks used inmultiprocessors, distributed network-based multicomputer clusters,storage systems, and IP router fabrics. Techniques will beexplored that allow rapid advancement of packets directly involvedin network congestion. Our approach is based on adding minimalintelligence to routers and network interfaces---in the form ofspeculative scheduling capability---such that resources are maximallyutilized while packets are efficiently routed. This can be done bymore effectively steering packets around congested areas and by moreprecisely detecting and handling potential deadlock situations arisingfrom cyclically-correlated congestion on a closed set of resources.A by-product is that global expansion of congestion trees/cycles whichcan seriously degrade performance is prevented. In addition todeveloping formal theoretical support for the approach, detailedevaluations will be carried out through modeling and simulation.The significance of this research is two-fold. First, by effectivelydispersing packets out of congested regions of the network, highersustained throughput and lower, more predictable latency can beachieved. That is, more data can be sent and received through thenetwork over a given period of time, and the time it takes for thenetwork to deliver the data can be reduced, with less variability.Second, by efficiently resolving deadlock in the network, therouting of packets is guaranteed never to come to a halt. Theseimportant factors allow computer applications which require a greatamount of communication between system components to run muchfaster and dependably.

项目摘要：在这项研究中，我们开发了高效的拥塞控制机制，用于多处理器，基于分布式网络的多计算机集群，存储系统和IP路由器结构的高性能互连网络。 技术将被探索，使数据包直接参与网络拥塞的快速进步。 我们的方法是基于增加最小的智能路由器和网络接口-在投机调度能力的形式-这样的资源得到最大限度的利用，而数据包被有效地路由。 这可以通过更有效地引导数据包绕过拥塞区域，并通过更精确地检测和处理潜在的死锁情况来实现，这种情况可能来自于封闭资源集上的周期相关拥塞。 除了为该方法提供正式的理论支持外，还将通过建模和仿真进行详细的评估。首先，通过有效地将数据包分散到网络的拥塞区域之外，可以实现更高的持续吞吐量和更低、更可预测的延迟。 也就是说，在给定的时间段内，可以通过网络发送和接收更多的数据，并且可以减少网络传递数据所需的时间，同时减少可变性。第二，通过有效地解决网络中的死锁，可以保证数据包的路由永远不会停止。 这些重要的因素使得那些需要在系统组件之间进行大量通信的计算机应用程序能够更快、更可靠地运行。