Periodic Scheduling of Deadline-Constrained Bandwidth Reservations for Scientific Collaboration

Yongqiang Wang, Chase Qishi Wu, Aiqin Hou

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Scopus citations

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.

Original languageEnglish (US)
Title of host publicationProceedings - 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
EditorsLaurence T. Yang, Jinjun Chen
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages150-157
Number of pages8
ISBN (Electronic)9781509042968
DOIs
StatePublished - Jan 20 2017
Event18th 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 - Sydney, Australia
Duration: Dec 12 2016Dec 14 2016

Publication series

NameProceedings - 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

Other

Other18th 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
CountryAustralia
CitySydney
Period12/12/1612/14/16

All Science Journal Classification (ASJC) codes

  • Computational Theory and Mathematics
  • Computer Networks and Communications
  • Computer Science Applications
  • Hardware and Architecture
  • Information Systems

Keywords

  • Bandwidth scheduling
  • High-performance networks
  • Resource utilization

Fingerprint Dive into the research topics of 'Periodic Scheduling of Deadline-Constrained Bandwidth Reservations for Scientific Collaboration'. Together they form a unique fingerprint.

Cite this