Abstract:Data Center Networks represent the convergence of computing and networking, of data and storage networks, and of packet transport mechanisms in Layers 2 and 3. Congestion control algorithms are a key component of data transport in this type of network. Recently, a Layer 2 congestion management algorithm, called QCN (Quantized Congestion Notification), has been adopted for the IEEE 802.1 Data Center Bridging standard: IEEE 802.1Qau. The QCN algorithm has been designed to be stable, responsive, and simple to implement. However, it does not provide weighted fairness, where the weights can be set by the operator on a per-flow or per-class basis. Such a feature can be very useful in multi-tenanted Cloud Computing and Data Center environments. This paper addresses this issue. Specifically, we develop an algorithm, called AF-QCN (for Approximately Fair QCN), which ensures a faster convergence to fairness than QCN, maintains this fairness at fine-grained time scales, and provides programmable weighted fair bandwidth shares to flows/flow-classes. It combines the QCN algorithm developed by some of the authors of this paper, and the AFD algorithm previously developed by Pan et. al. AF-QCN requires no modifications to a QCN source (Reaction Point) and introduces a very light-weight addition to a QCNcapable switch (Congestion Point). The results obtained through simulations and an FPGA implementation on a 1Gbps platform show that AF-QCN retains the good congestion management performance of QCN while achieving rapid and programmable (approximate) weighted fairness.

Alleviating Flow Interference in Data Center Networks Through Fine-Grained Switch Queue Management.

CQRD: A switch-based approach to flow interference in Data Center Networks

Optimizing Flow Completion Time Via Adaptive Buffer Management in Data Center Networks

Alleviating Congestion via Switch Design for Fair Buffer Allocation in Datacenters

Cost and delay tradeoff in three-stage switch architecture for data center networks

DCQCN Advanced (DCQCN-A) : Combining ECN and RTT for RDMA Congestion Control

A Non-Uniform Traffic Oriented Scheduling Algorithm in Combined Input-Crosspoint-Queued (cicq) Switches

Switch Cost and Packet Delay Tradeoff in Data Center Networks with Switch Reconfiguration Overhead

Information-Agnostic Traffic Scheduling in Data Center Networks with Asymmetric Topologies.

CWND: A Coarse, but Simple, Efficient Metric to Reduce Short Flow Completion Time in Data Centers

AF-QCN: Approximate Fairness with Quantized Congestion Notification for Multi-tenanted Data Centers.

FairQ: Fair and Fast Rate Allocation in Data Centers

SQR: In-network Packet Loss Recovery from Link Failures for Highly Reliable Datacenter Networks

Differentiated Qos Guarantee In Optical Switches For Datacenters

Implementation of switch architecture with QoS guarantee capability in terabit router

Dynamic Queuing Sharing Mechanism for Per-Flow Quality of Service Control

QoS-aware Flow Scheduling for Energy-Efficient Cloud Data Centre Network.

ABQ: Active Buffer Queueing in Datacenters

Finishing Flows Quickly with Preemptive Scheduling

Fast-Converging Congestion Control in Datacenter Networks.

Coflow Scheduling in the Multi-Resource Environment