TY - GEN
T1 - Co-scheduling of advance and immediate bandwidth reservations for inter-data center transfer
AU - Hou, Aiqin
AU - Wu, Chase Q.
AU - Zuo, Liudong
AU - Quan, Dawei
AU - Li, Yangyang
AU - Zhu, Michelle M.
AU - Duan, Qiang
AU - Fang, Dingyi
PY - 2019/11
Y1 - 2019/11
N2 - 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.
AB - 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.
KW - Bandwidth reservation
KW - Big data transfer
KW - High-performance networks
KW - Quality of Experience
KW - Software-defined networks
UR - http://www.scopus.com/inward/record.url?scp=85078131500&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85078131500&partnerID=8YFLogxK
U2 - 10.1109/INDIS49552.2019.00009
DO - 10.1109/INDIS49552.2019.00009
M3 - Conference contribution
T3 - 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
SP - 25
EP - 35
BT - Proceedings of 6th Annual International Workshop on Innovating the Network for Data Intensive Science, INDIS 2019 - Held in conjunction with SC 2019
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 6th Annual International Workshop on Innovating the Network for Data Intensive Science, INDIS 2019
Y2 - 17 November 2019 through 17 November 2019
ER -