Abstract:An increasing number of applications in scientific and other domains have moved or are in active transition to clouds, and the demand for big data transfers between geographically distributed cloud-based data centers is rapidly growing. Many modern backbone networks leverage logically centralized controllers based on software-defined networking (SDN) to provide advance bandwidth reservation for data transfer requests. How to fully utilize the bandwidth resources of the links connecting data centers with guaranteed quality of service for each user request is an important problem for cloud service providers. Most existing work focuses on bandwidth scheduling for a single request for data transfer or multiple requests using the same service model. In this work, we construct rigorous cost models to quantify user satisfaction degree, and formulate a generic problem of bandwidth scheduling for multiple deadline-constrained data transfer requests of different types to maximize the request scheduling success ratio while minimizing the data transfer completion time of each request. We prove this problem to be not only NP-complete but also non-approximable, and hence design a heuristic algorithm. For performance evaluation, we establish a proof-of-concept emulated SDN testbed and also generate large-scale simulation networks. Both experimental and simulation results show that the proposed scheduling scheme significantly outperforms existing methods in terms of user satisfaction degree and scheduling success ratio.

Application Utility-Based Bandwidth Allocation Scheme for Data Center Networks

Utility-Driven Bandwidth Allocation in Data Center Networks

Differentiated Bandwidth Guarantees for Cloud Data Centers.

Towards Application-Aware In-Network Bandwidth Management in Data Centers.

Achieving Application-Level Utility Max-Min Fairness of Bandwidth Allocation in Datacenter Networks.

Optimization of Bandwidth Utilization in Data Center Network with SDN

Efficient Utility-Based Bandwidth Allocation Scheme for Multi-traffic Distribution in Heterogeneous Networks

On Efficient Bandwidth Allocation for Traffic Variability in Datacenters

Barrier-Aware Max-Min Fair Bandwidth Sharing and Path Selection in Datacenter Networks

Time Series Based Bandwidth Allocation Strategy in Cloud Datacenter

A cooperative game based allocation for sharing data center networks

Towards Tenant Demand-Aware Bandwidth Allocation Strategy in Cloud Datacenter

Dynamic Bandwidth Allocation For Preventing Congestion In Data Center Networks

A Practical Dynamic Full-bandwidth Allocation Scheme for Network Access

Towards performance-centric fairness in datacenter networks

Utility-Based Network Bandwidth Allocation in the Hybrid SDNs.

QoS Provisioning for Various Types of Deadline-Constrained Bulk Data Transfers Between Data Centers

Fair Virtual Bandwidth Allocation Model in Virtual Data Centers.

Guaranteeing Heterogeneous Bandwidth Demand in Multitenant Data Center Networks

Efficient Global Network Resource Pre-Allocation in SDN Based Cloud Centers.

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