@inproceedings{20e0c8b04c2743ec9acf676917f01ba2,
title = "Bandwidth reservation for data transfers through multiple disjoint paths of dynamic HPNs",
abstract = "Bandwidth reservation was initially designed to provide QoS for real-time multimedia applications, and has been widely used since because of its proved high efficiency and effectiveness. It was recently started being used for big data transfers in high-performance networks from the data generation center to remotely located collaborating sites for data storage, mining and analysis. Most existing work on big data transfer using bandwidth reservation service focuses on addressing various data transfer problems on one or two network paths. In this paper, we study three important problems regarding data transfers using bandwidth reservation through multiple (node-and edge-)disjoint paths in dynamic high-performance networks: (i) achieve the earliest completion time for a given data transfer request through multiple variable disjoint paths, (ii) achieve the earliest completion time for a given data transfer request through multiple fixed disjoint paths with fixed bandwidths, and (iii) achieve the minimum number of fixed disjoint paths with fixed bandwidths to finish the given data transfer by its deadline. We prove all of these problems to be NP-complete and then propose one heuristic algorithm for each. We compare the heuristic algorithms with existing scheduling algorithms, and conduct extensive simulations. The simulation results show that our proposed heuristic algorithms have much better overall scheduling performance.",
keywords = "bandwidth reservation, bandwidth scheduling, disjoint paths, dynamic provisioning, QoS",
author = "Liudong Zuo and Michelle Zhu and Chase Wu and Aiqin Hou and Lei Cao",
year = "2019",
month = aug,
doi = "10.1109/HPCC/SmartCity/DSS.2019.00343",
language = "English",
series = "Proceedings - 21st IEEE International Conference on High Performance Computing and Communications, 17th IEEE International Conference on Smart City and 5th IEEE International Conference on Data Science and Systems, HPCC/SmartCity/DSS 2019",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "2455--2460",
editor = "Zheng Xiao and Yang, {Laurence T.} and Pavan Balaji and Tao Li and Keqin Li and Albert Zomaya",
booktitle = "Proceedings - 21st IEEE International Conference on High Performance Computing and Communications, 17th IEEE International Conference on Smart City and 5th IEEE International Conference on Data Science and Systems, HPCC/SmartCity/DSS 2019",
note = "21st IEEE International Conference on High Performance Computing and Communications, 17th IEEE International Conference on Smart City and 5th IEEE International Conference on Data Science and Systems, HPCC/SmartCity/DSS 2019 ; Conference date: 10-08-2019 Through 12-08-2019",
}