Contention-based congestion management in large-scale networks
Contention-based congestion management in large-scale networks
复制标题
DOI：
10.1109/micro.2016.7783733
复制
发表时间：
2016-10
期刊：
影响因子：
--
通讯作者：
Gwangsun Kim;Changhyun Kim;Jiyun Jeong;Mike Parker;John Kim
中科院分区：
文献类型：
--
作者：
Gwangsun Kim;Changhyun Kim;Jiyun Jeong;Mike Parker;John Kim
全球自适应路由利用非最小程度的路径来提高大型网络中对抗性流量模式和负载平衡网络渠道的性能。但是，大多数关于全球自适应路由的先前工作都假定了可接受的流量模式，而没有端点节点被超额订阅。在存在贪婪流量或热点流量的情况下，我们展示了使用全球自适应路由来利用路径多样性的方式如何传播网络拥塞并降低性能。当全球自适应路由与拥塞管理相结合时，在互连网络渠道内发生的两种拥塞 - 网络拥塞和端点充血发生在超订阅的端点节点中 - 没有适当区分。结果，在网络中还使用了全球自适应路由时，先前提出的有效解决端点充血的拥塞管理机制不一定有效。因此，我们提出了一种基于中间路由器内部和端点节点内的争论，基于基于低成本的拥塞管理（CBCM）来识别端点充血。尽管网络拥塞也发生了争论，但端点节点或目的地决定了拥塞是终点充血还是网络拥塞。如果仅是网络拥塞，CBCM会忽略网络拥塞，并且允许自适应路由以最大程度地减少网络拥塞。但是，如果发生端点拥塞，CBCM会螺旋式发件人限制，并最少通过单独的VC路线路线。我们跨不同流量模式和网络大小的评估表明，我们的方法在识别网络中的端点充血方面更加强大，同时补充全球自适应路由以避免网络拥塞。
Global adaptive routing exploits non-minimal paths to improve performance on adversarial traffic patterns and load-balance network channels in large-scale networks. However, most prior work on global adaptive routing have assumed admissible traffic pattern where no endpoint node is oversubscribed. In the presence of a greedy flow or hotspot traffic, we show how exploiting path diversity with global adaptive routing can spread network congestion and degrade performance. When global adaptive routing is combined with congestion management, the two types of congestion - network congestion that occurs within the interconnection network channels and endpoint congestion that occurs from oversubscribed endpoint nodes - are not properly differentiated. As a result, previously proposed congestion management mechanisms that are effective in addressing endpoint congestion are not necessarily effective when global adaptive routing is also used in the network. Thus, we propose a novel, low-cost contention-based congestion management (CBCM) to identify endpoint congestion based on the contention within the intermediate routers and at the endpoint nodes. While contention also occurs for network congestion, the endpoint nodes or the destination determines whether the congestion is endpoint congestion or network congestion. If it is only network congestion, CBCM ignores the network congestion and adaptive routing is allowed to minimize network congestion. However, if endpoint congestion occurs, CBCM throttles the hotspot senders and minimally route the traffic through a separate VC. Our evaluation across different traffic patterns and network sizes demonstrates that our approach is more robust in identifying endpoint congestion in the network while complementing global adaptive routing to avoid network congestion.