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

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

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.