Fault-tolerant bandwidth reservation strategies for data transfers in high-performance networks

Liudong Zuo, Michelle M. Zhu, Chase Q. Wu, Jason Zurawski

Research output: Contribution to journalArticle

8 Scopus citations

Abstract

Many next-generation e-science applications require fast and reliable transfer of large volumes of data with guaranteed performance, which is typically enabled by the bandwidth reservation service in high-performance networks. One prominent issue in such network environments with large footprints is that node and link failures are inevitable, hence potentially degrading the quality of data transfer. We consider two generic types of bandwidth reservation requests (BRRs) concerning data transfer reliability: (i) to achieve the highest data transfer reliability under a given data transfer deadline, and (ii) to achieve the earliest data transfer completion time while satisfying a given data transfer reliability requirement. We propose two periodic bandwidth reservation algorithms with rigorous optimality proofs to optimize the scheduling of individual BRRs within BRR batches. The efficacy of the proposed algorithms is illustrated through extensive simulations in comparison with scheduling algorithms widely adopted in production networks in terms of various performance metrics.

Original languageEnglish
Pages (from-to)1-16
Number of pages16
JournalComputer Networks
Volume113
DOIs
StatePublished - 11 Feb 2017

    Fingerprint

Keywords

  • Bandwidth reservation
  • Bandwidth scheduling
  • Dynamic provisioning
  • Fault tolerance
  • High-performance networks

Cite this