Title
Co-Scheduling of Advance and Immediate Bandwidth Reservations for Inter-Data Center Transfer
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.
Year
DOI
Venue
2019
10.1109/INDIS49552.2019.00009
2019 IEEE/ACM Innovating the Network for Data-Intensive Science (INDIS)
Keywords
Field
DocType
Big-data-transfer,high-performance-networks,software-defined-networks,Quality-of-Experience,bandwidth-reservation
Reservation,Heuristic (computer science),Scheduling (computing),Computer science,Computer network,Bandwidth (signal processing),Quality of experience,Software-defined networking,Data center,Cloud computing
Conference
ISBN
Citations 
PageRank 
978-1-7281-5974-4
0
0.34
References 
Authors
9
8
Name
Order
Citations
PageRank
Aiqin Hou1116.66
Chase Q. Wu26321.89
Liudong Zuo3326.98
Dawei Quan400.34
Yangyang Li500.34
Michelle M. Zhu64510.49
Qiang Duan732737.37
Dingyi Fang842.10