Flow and Congestion Control for Datacenter Networks

The limits of power dissipation and Moore's law are leading toward increasing parallelism and a shift of focus from CPUs to interconnection networks. This trend is also reflected in the rise of blade-based datacenters, which cluster server and storage units packaged as blades, with several networks. We begin with the trends and requirements of datacenter interconnection networks. Next, we show that lossless link-level flow control is a necessary feature of such networks, required for correctness and performance. However, such flow control schemes have a side-effect: saturation tree congestion, potentially causing catastrophic performance collapse. We argue that the ongoing trends toward increased efficiency, consolidation, and virtualization will escalate the likelihood of congestive collapse. This amplifies the need for congestion management with prevention and recovery mechanisms. Solutions established in best-effort networks (TCP/IP and ATM) are not directly suitable, mainly because they assume a lossy link layer. We advocate the need for research in flow and congestion control in lossless interconnects to meet the challenges of ubiquitous parallelism.

By: M. Gusat, C. Minkenberg, G.J. Paljak

Published in: RZ3742 in 2009

LIMITED DISTRIBUTION NOTICE:

This Research Report is available. This report has been submitted for publication outside of IBM and will probably be copyrighted if accepted for publication. It has been issued as a Research Report for early dissemination of its contents. In view of the transfer of copyright to the outside publisher, its distribution outside of IBM prior to publication should be limited to peer communications and specific requests. After outside publication, requests should be filled only by reprints or legally obtained copies of the article (e.g., payment of royalties). I have read and understand this notice and am a member of the scientific community outside or inside of IBM seeking a single copy only.

rz3742.pdf

Questions about this service can be mailed to reports@us.ibm.com .