Bandwidth scheduling with flexible multi-paths in high-performance networks

Document Type

Conference Proceeding

Publication Date

7-13-2018

Abstract

Modern data-intensive applications require the transfer of big data over high-performance networks (HPNs) through bandwidth reservation for various purposes such as data storage and analysis. The key performance metrics for bandwidth scheduling include the utilization of network resources and the satisfaction of user requests. In this paper, for a given batch of Deadline-Constrained Bandwidth Reservation Requests (DCBRRs), we attempt to maximize the number of satisfied requests with flexible scheduling options over link-disjoint paths in an HPN while achieving the best average Earliest Completion Time (ECT) or Shortest Duration (SD) of scheduled requests. We further consider this problem from two bandwidth-oriented principles: (i) Minimum Bandwidth Principle (MINBP), and (ii) Maximum Bandwidth Principle (MAXBP). We show that both of these problem variants are NP-complete, and propose two heuristic algorithms with polynomial-time complexity for each. We conduct bandwidth scheduling experiments on both small-and large-scale DCBRRs in a real-life HPN topology for performance comparison. Extensive results show the superiority of the proposed algorithms over existing ones in comparison.

Identifier

85050975772 (Scopus)

ISBN

[9781538658154]

Publication Title

Proceedings 18th IEEE ACM International Symposium on Cluster Cloud and Grid Computing Ccgrid 2018

External Full Text Location

https://doi.org/10.1109/CCGRID.2018.00-69

First Page

11

Last Page

20

Grant

CNS-1560698

Fund Ref

National Science Foundation

This document is currently not available here.

Share

COinS