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路由器结构中使用的高性能互连网络开发高效的拥塞控制机制。 将探索允许直接涉及网络拥塞的数据包快速推进的技术。 我们的方法基于向路由器和网络接口添加最少的智能（以推测调度功能的形式），以便在有效路由数据包的同时最大限度地利用资源。 这可以通过更有效地围绕拥塞区域引导数据包以及更精确地检测和处理由一组封闭资源上的循环相关拥塞引起的潜在死锁情况来实现。副产品是拥塞树/循环的全局扩展，这会严重降低性能阻止了。 除了为该方法提供正式的理论支持外，还将通过建模和仿真进行详细的评估。这项研究的意义有两个。首先，通过有效地将数据包分散到网络拥塞区域之外，可以实现更高的持续吞吐量和更低、更可预测的延迟。 也就是说，在给定的时间内可以通过网络发送和接收更多的数据，并且可以减少网络传送数据所花费的时间，并且具有较小的可变性。 其次，通过有效地解决网络中的死锁，保证数据包永远不会停止。 这些重要因素使得需要系统组件之间进行大量通信的计算机应用程序能够更快、更可靠地运行。