Exploiting global knowledge to achieve self-tuned congestion control for k-ary n-cube networks
Exploiting global knowledge to achieve self-tuned congestion control for k-ary n-cube networks
复制标题
利用全局知识实现 k 元 n 立方网络的自调整拥塞控制
DOI：
10.1109/tpds.2004.1264810
复制
发表时间：
2004
影响因子：
5.3
通讯作者：
Shubhendu S. Mukherjee
中科院分区：
文献类型：
--
作者：
Mithuna Thottethodi;A. Lebeck;Shubhendu S. Mukherjee
紧耦合多处理器中的网络性能通常会在网络饱和后迅速下降。因此，设计人员必须通过减少网络负载来使网络保持在饱和点以下。通过源节流的拥塞控制是一种减少网络负载的常用技术，它可以防止新数据包在出现拥塞时进入网络。不幸的是，实现源节流的现有方案要么缺乏关于网络的重要全局信息以做出正确的决定（是否节流），要么依赖于特定的网络参数或通信模式。本文提出了一种基于全局知识的自调整拥塞控制技术，可以防止k元n立方体网络在不同通信模式下的高负载饱和。我们的设计由两个关键部分组成。首先，我们使用全球信息的网络，以获得一个及时的估计网络拥塞。我们将此估计值与阈值进行比较，以确定何时节流数据包注入。第二个组件是一个自调优机制，它根据吞吐量反馈自动确定适当的阈值。这两种技术的组合在重负载下提供了高性能，在轻负载下不会损害性能，并且优雅地适应通信模式的变化。
Network performance in tightly-coupled multiprocessors typically degrades rapidly beyond network saturation. Consequently, designers must keep a network below its saturation point by reducing the load on the network. Congestion control via source throttling-a common technique to reduce the network load-prevents new packets from entering the network in the presence of congestion. Unfortunately, prior schemes to implement source throttling either lack vital global information about the network to make the correct decision (whether to throttle or not) or depend on specific network parameters, or communication patterns. This paper presents a global-knowledge-based, self-tuned, congestion control technique that prevents saturation at high loads across different communication patterns for k-ary n-cube networks. Our design is composed of two key components. First, we use global information about a network to obtain a timely estimate of network congestion. We compare this estimate to a threshold value to determine when to throttle packet injection. The second component is a self-tuning mechanism that automatically determines appropriate threshold values based on throughput feedback. A combination of these two techniques provides high performance under heavy load, does not penalize performance under light load, and gracefully adapts to changes in communication patterns.