Abstract:With the quick growth of traffic between data centers, inefficient transfer scheduling in inter-datacenter networks can lead to a huge waste of bandwidth thus significant bandwidth cost. Previous work have explored different ways, such as software-defined WANs and dynamic pricing mechanisms, to overcome the inefficiency of inter-datacenter networks. However, there is a big challenge in addressing the fundamental conflicts between the deadline-aware transfer scheduling and minimizing the bandwidth cost. Unlike existing efforts that schedule inter-datacenter transfers under fixed link capacities, wherein some deadlines are violated and the service quality is degraded, we aim to finish all the transfers on time with as little bandwidth as possible to minimize the bandwidth cost. We take into account the variation of bandwidth price and the deadline requirements of services, and formulate the problem of cost-efficient scheduling of bulk transfers with deadline guarantee, which is shown to be NP-hard. Benefitting from the relax-and-round method, we propose a progressively-descending algorithm (PDA) to schedule bulk transfers and meet the above goals with a guaranteed approximation ratio. We apply our algorithm in a bulk transfer scheduler, Butler, and build a small-scale testbed to evaluate its efficiency. Both large-scale simulation and testbed experiment results validate the ability of our scheme on cutting down the bandwidth cost. Compared with existing approaches, it reduces up to 60% bandwidth cost and increases the network utilization by up to 140%.

The Repacking Efficiency for Bandwidth Packing Problem

Two Bandwidth Packing Algorithms for the Centralized Wireless Network and Their Average-case Analysis

From Packing Rules to Cost-Sharing Mechanisms.

A Resource Management Algorithm Based On Multi-Path Max-Min Fairness

Cost-Sharing Mechanisms For Selfish Bin Packing

An Asymptotic Competitive Scheme for Online Bin Packing.

Online Bin Packing of Fragile Objects with Application in Cellular Networks

Optimal Relay Station Placement in Next-Generation Relay-based Broadband Wireless Access Networks

Retransmission in the Network-Coding-based Packet Network

Power-Efficient Transmission for User-Centric Networks with Limited Fronthaul Capacity and Computation Resource

Multi-objective Bandwidth and Power Allocation for Energy-Efficient Uplink Communications

A Bounded Item Bin Packing Problem over Discrete Distribution

Optimal Bandwidth Assignment for Packet Rings

Repack: A Packing Algorithm to Enhance Timing and Routability of a Circuit

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

On Resource Scheduling of Wireless Converged Broadcasting and Cellular Networks with Popular Services Being Preferentially Delivered

On Efficient Bandwidth Allocation for Traffic Variability in Datacenters

Optimal Rate and Aggregate Bandwidth Allocation under Service Performance Requirements in Data Center Backbone Networks

Improve video QoE by practical bandwidth allocation

A Dynamic Bandwidth Allocation Scheme for EPON

Improved Bottleneck Bandwidth and Round-Trip Propagation Congestion Control Algorithm for Round-Trip Time Fairness