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.

Delay-based adaptive load balancing in MPLS networks

Dynamic Load Distribution with Hop-by-hop Forwarding Based on Max-Min One-Way Delay

Flow-level Multipath Load Balancing in MPLS Network

Load balancing for heterogeneous traffic in datacenter networks

Proposed optimal LSP selection method in MPLS networks

Towards Load Adaptive Routing Based on Link Critical Degree for Delay-Sensitive Traffic in IP Networks

An SDN-based Hybrid Strategy for Load Balancing in Data Center Networks

Delay performance of load-balanced packet switching under different traffic patterns

Delay-Aware Cross-Layer Design for Network Utility Maximization in Multi-hop Networks

A Dynamic Recovery and Scalable Mechanism on MPLS Networks

Cutting Long-Tail Latency of Routing Response in Software Defined Networks.

Simulation of MPLS Traffic Engineering

Flow-based Packet-Mode Load-Balancing for Parallel Packet Switches

Load Balance based Deflection Routing for Optical Burst Switching

SDN-Based Resource Allocation in MPLS Networks: A Hybrid Approach

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

An Algorithm for Rerouting in Traffic Engineering of MPLS Based IP Networks

MBL-DSDN: a novel load balancing algorithm in distributed software-defined networks based on micro-clustering and B-LSTM methods

An adaptive load-aware routing algorithm for multi-interface wireless mesh networks

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

A Novel Approach to Improve the Performance of MPLS-based VPN