Periodic Scheduling of Profiling-Based Floating-Window Bandwidth Reservations for Scientific Collaboration

Yongqiang Wang, Chase Q. Wu, Aiqin Hou

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

Abstract

An increasing number of scientific applications carry out big data transfer through dedicated networks for global collaboration, where 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 profiling-based floating-window bandwidth reservations under deadline constraint on a network path, referred to as PFWR-DC. We prove that PFWR-DC is NP-complete, and propose an integrated bandwidth scheduling algorithm based on the product of floating-window size and dynamic transport throughput, referred to as ProductWT-BS. Extensive simulation results shed light on the performance superiority of ProductWT-BS in terms of scheduling success ratio over five heuristic algorithms designed for performance comparison. The proposed scheduling algorithm has great potential to improve the performance of collaborative scientific applications that require the floating-window bandwidth provisioning service for coordinated network-based operations.

Original languageEnglish (US)
Title of host publicationProceedings - 2017 IEEE 19th Intl Conference on High Performance Computing and Communications, HPCC 2017, 2017 IEEE 15th Intl Conference on Smart City, SmartCity 2017 and 2017 IEEE 3rd Intl Conference on Data Science and Systems, DSS 2017
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages482-489
Number of pages8
ISBN (Electronic)9781538625880
DOIs
StatePublished - Feb 14 2018
Event19th IEEE Intl Conference on High Performance Computing and Communications, 15th IEEE Intl Conference on Smart City, and 3rd IEEE Intl Conference on Data Science and Systems, HPCC/SmartCity/DSS 2017 - Bangkok, Thailand
Duration: Dec 18 2017Dec 20 2017

Publication series

NameProceedings - 2017 IEEE 19th Intl Conference on High Performance Computing and Communications, HPCC 2017, 2017 IEEE 15th Intl Conference on Smart City, SmartCity 2017 and 2017 IEEE 3rd Intl Conference on Data Science and Systems, DSS 2017
Volume2018-January

Other

Other19th IEEE Intl Conference on High Performance Computing and Communications, 15th IEEE Intl Conference on Smart City, and 3rd IEEE Intl Conference on Data Science and Systems, HPCC/SmartCity/DSS 2017
CountryThailand
CityBangkok
Period12/18/1712/20/17

All Science Journal Classification (ASJC) codes

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

Keywords

  • High-performance networks
  • bandwidth scheduling
  • data transfer
  • resource utilization

Fingerprint Dive into the research topics of 'Periodic Scheduling of Profiling-Based Floating-Window Bandwidth Reservations for Scientific Collaboration'. Together they form a unique fingerprint.

Cite this