Co-scheduling of advance and immediate bandwidth reservations for inter-data center transfer

Document Type

Conference Proceeding

Publication Date

11-1-2019

Journal / Book Title

Proceedings of 6th Annual International Workshop on Innovating the Network for Data Intensive Science Indis 2019 Held in Conjunction with Sc 2019 the International Conference for High Performance Computing Networking Storage and Analysis

Abstract

As scientific applications and business services increasingly migrate to clouds, big data of various types with different priorities need to be transferred between geographically distributed cloud-based data centers. It has become a critical task for Cloud Service Providers (CSP) to fully utilize the expensive bandwidth resources of the links connecting such data centers while guaranteeing users’ Quality of Experience (QoE). Most high-performance networks based on software-defined networking (SDN) provide the capability of advance bandwidth reservation. This paper focuses on the scheduling of multiple user requests of two different types with different priorities, namely, advance bandwidth reservation with a lower priority and immediate bandwidth reservation with a higher priority, to maximize the total satisfaction of user requests. We formulate this co-scheduling problem as a generic optimization problem, which is shown to be NP-complete. We design a heuristic algorithm to maximize the number of successfully scheduled requests and minimize the number of preempted advance reservation requests, while minimizing the completion time of each request. Extensive simulation results show that our scheduling scheme significantly outperforms greedy approaches in terms of user satisfaction degree.

DOI

10.1109/INDIS49552.2019.00009

Additional Files
co-scheduling-of-advance-and-immediate-bandwith-slides.pdf (3358 kB)
Co-Scheduling of Advance and Immediate Bandwidth Reservations for Inter-Data Center Transfer (Slides)

This document is currently not available here.

Link to Publisher

Share

COinS