@inproceedings{7703dedbb1cd4708a41d79155ad90822,
title = "Periodic Scheduling of Deadline-Constrained Bandwidth Reservations for Scientific Collaboration",
abstract = "As Software-Defined Networking (SDN) continues to mature and proliferate, many large computing and storage facilities are now connected by high-speed links to support global scientific collaboration. In such dedicated network environments, bandwidth scheduling plays a critical role in improving the utilization of network resources and meeting diverse user requests. In this paper, we formulate a periodic bandwidth scheduling problem to maximize the number of satisfied user requests for fixed-bandwidth floating-slot reservation under deadline constraint on a network path, referred to as FBFS-DC. We prove that FBFS-DC is NP-complete, and propose a bandwidth scheduling algorithm based on product of bandwidth and slot, referred to as Product-BS. Extensive simulation-based scheduling experiments show that Product-BS has a superior performance in terms of scheduling success ratio over three heuristic algorithms designed for performance comparison. The proposed scheduling algorithm has great potential to improve the performance of collaborative scientific applications that require the FBFS service for coordinated network-based operations.",
keywords = "Bandwidth scheduling, High-performance networks, Resource utilization",
author = "Yongqiang Wang and Wu, {Chase Qishi} and Aiqin Hou",
note = "Publisher Copyright: {\textcopyright} 2016 IEEE.; 18th IEEE International Conference on High Performance Computing and Communications, 14th IEEE International Conference on Smart City and 2nd IEEE International Conference on Data Science and Systems, HPCC/SmartCity/DSS 2016 ; Conference date: 12-12-2016 Through 14-12-2016",
year = "2017",
month = jan,
day = "20",
doi = "10.1109/HPCC-SmartCity-DSS.2016.0032",
language = "English (US)",
series = "Proceedings - 18th IEEE International Conference on High Performance Computing and Communications, 14th IEEE International Conference on Smart City and 2nd IEEE International Conference on Data Science and Systems, HPCC/SmartCity/DSS 2016",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "150--157",
editor = "Yang, {Laurence T.} and Jinjun Chen",
booktitle = "Proceedings - 18th IEEE International Conference on High Performance Computing and Communications, 14th IEEE International Conference on Smart City and 2nd IEEE International Conference on Data Science and Systems, HPCC/SmartCity/DSS 2016",
address = "United States",
}