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

Document Type

Conference Proceeding

Publication Date

11-1-2019

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.

Identifier

85078131500 (Scopus)

ISBN

[9781728166667]

Publication 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

External Full Text Location

https://doi.org/10.1109/INDIS49552.2019.00009

First Page

25

Last Page

35

Grant

2018GY-011

Fund Ref

Northwest University

This document is currently not available here.

Share

COinS