Abstract:Data center network has become an important facility for hosting various online services and applications, and thus its performance and underlying technologies are attracting more and more interests. In order to achieve better network performance, recent studies have proposed to tailor data center network traffic management in different aspects, devising various routing and transport schemes. In particular, for applications that must serve users in a timely manner, strict deadlines for their internal traffic flows should be met, and are explicitly taken into consideration in some latest flow rate control or scheduling algorithms in data center networks. In this paper, we advocate that when designing such deadline-aware rate control schemes, a simple principle should be followed: flows with different deadlines should be differentiated in their bandwidth allocation/occupation, and the more traffic load, the more differentiation should be made. We derive sufficient and necessary conditions for a flow rate control scheme to follow this principle, and present a simple congestion control algorithm called Load Proportional Differentiation (LPD) as its application. We have evaluated LPD under different topologies and load scenarios, both by simulation and in real testbed. Compared with D2TCP, the state-of-art window-based deadline-aware congestion control schema, LPD often reduces the number of flows missing their deadlines by more than 25%. Compared with Karuna, the state-of-art deadline-aware rate control method, LPD only performs about 5% worse on average, but under heavy congestion, LPD performs about 5%–10% better than it. Indeed, the more load more differentiation is a general principle and it can also be used for the optimization of other object. Specifically, we consider minimizing the average flow completion time. Compared with the window-based protocol L2DCT, LPD can reduce flow completion time by 30% and compared with the state-of-art scheduling method pFabric, it only underperforms by 20% on average.

An improved deadline-aware scheme with low overhead in datacenter networks

Achieving Real-Time Quality of Service with Software Defined Networking

More Load, More Differentiation — A Design Principle for Deadline-Aware Congestion Control

DA&FD–Deadline-Aware and Flow Duration-Based Rate Control for Mixed Flows in DCNs

More load, more differentiation - Let more flows finish before deadline in data center networks.

Fdrc - Flow Duration Time Based Rate Control In Data Center Networks

A Deadline-Aware Coflow Scheduling Approach for Big Data Applications.

Cost-Efficient Scheduling of Bulk Transfers in Inter-Datacenter WANs

Deadline-Aware Routing: An Energy Saving Scheme In Data Center Network

Dual Decomposition Method for Optimal and Fair Congestion Control in Ad Hoc Networks: Algorithm, Implementation and Evaluation

Energy-Efficient Flow Scheduling and Routing with Hard Deadlines in Data Center Networks

S 3 : Size-aware Sequential Scheduling to Meet Deadlines in Data Center Networks

TAPS: Software Defined Task-Level Deadline-Aware Preemptive Flow Scheduling in Data Centers

DCCS: A dual congestion control signals based TCP for datacenter networks

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

Priority‐based online flow scheduling for network throughput maximization in software defined networking

A Scalable Per-flow Priority Scheduling Scheme for High-Speed Network

Consolidating flows with implicit deadlines for energy-proportional data center networks

DTP: Deadline-aware Transport Protocol

DCoflow: Deadline-Aware Scheduling Algorithm for Coflows in Datacenter Networks

Towards Minimal Tardiness Of Data-Intensive Applications In Heterogeneous Networks