Periodic scheduling of deadline-constrained variable slot-bandwidth reservations for scientific collaboration

Document Type

Conference Proceeding

Publication Date

9-14-2017

Abstract

With the maturity and proliferation of Software-Defined Networking (SDN), there has been an increasing number of network deployments that provide dedicated connections through on-demand and in- advance scheduling in support of data-intensive applications for global scientific collaboration. In such dedicated network environments, bandwidth scheduling serves as a key technique to improve the utilization of network resources and meet diverse user requests. In this paper, we formulate a periodic bandwidth scheduling problem to maximize the number of satisfied user requests for variable slot-bandwidth reservation under deadline constraint on a network path, referred to as VSBR- DC. We show that VSBR-DC is NP-complete, and propose a bandwidth scheduling algorithm based on optimal scheduling order and allocation strategy, referred to as OSOAS-BS. Extensive simulation results show that OSOAS-BS has a superior performance in terms of scheduling success ratio over three heuristic algorithms designed for performance comparison, and may be used to facilitate scientific collaboration that requires VSBR- based reservation services for coordinated data transfer over high-speed network links.

Identifier

85032273285 (Scopus)

ISBN

[9781509029914]

Publication Title

2017 26th International Conference on Computer Communications and Networks ICCCN 2017

External Full Text Location

https://doi.org/10.1109/ICCCN.2017.8038437

Grant

203140010

Fund Ref

National Science Foundation

This document is currently not available here.

Share

COinS