@inproceedings{f1b5efaec68f4254b113b88e32593608,
title = "Bandwidth scheduling with multiple fixed node-disjoint paths in high-performance networks",
abstract = "Many large-scale applications generate large volumes of data that must be transferred over high-performance networks for various storage or analysis purposes. Such requirements call for a fast bandwidth scheduling solution to discover feasible and efficient reservation options in a time-varying network environment. We investigate a bandwidth scheduling problem with two node-disjoint paths, referred to as BS-2NDP, to support big data transfer. In BS-2NDP, we further consider two different types of paths: (i) two fixed paths of fixed bandwidth (2FPFB), and (ii) two fixed paths of variable bandwidth (2FPVB). We show that both 2FPFB and 2FPVB are NP-complete, and then design heuristic approach-based solutions, which are implemented and tested in both simulated and real-life networks. Extensive results illustrate that the proposed heuristics achieve a close-to-optimal performance in small-scale networks, and significantly outperform other heuristic approaches in large-scale networks.",
keywords = "Bandwidth scheduling, High-performance networks, Node-disjoint paths",
author = "Aiqin Hou and Wu, {Chase Q.} and Dingyi Fang and Yongqiang Wang and Meng Wang",
year = "2017",
month = jan,
day = "1",
doi = "10.1007/978-3-319-60717-7_9",
language = "English (US)",
isbn = "9783319607160",
series = "Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST",
publisher = "Springer Verlag",
pages = "86--96",
editor = "Sangheon Pack and Jong-Hyouk Lee",
booktitle = "Quality, Reliability, Security and Robustness in Heterogeneous Networks - 12th International Conference, QShine 2016, Proceedings",
address = "Germany",
note = "12th EAI International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness, QShine 2016 ; Conference date: 07-07-2016 Through 08-07-2016",
}