Bandwidth scheduling with multiple fixed node-disjoint paths in high-performance networks

Aiqin Hou, Chase Q. Wu, Dingyi Fang, Yongqiang Wang, Meng Wang

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

Abstract

Many large-scale applications generate large volumes of data that must be transferred over high-performance networks for various storage or analysis purposes. Such requirements call for a fast bandwidth scheduling solution to discover feasible and efficient reservation options in a time-varying network environment. We investigate a bandwidth scheduling problem with two node-disjoint paths, referred to as BS-2NDP, to support big data transfer. In BS-2NDP, we further consider two different types of paths: (i) two fixed paths of fixed bandwidth (2FPFB), and (ii) two fixed paths of variable bandwidth (2FPVB). We show that both 2FPFB and 2FPVB are NP-complete, and then design heuristic approach-based solutions, which are implemented and tested in both simulated and real-life networks. Extensive results illustrate that the proposed heuristics achieve a close-to-optimal performance in small-scale networks, and significantly outperform other heuristic approaches in large-scale networks.

Original languageEnglish (US)
Title of host publicationQuality, Reliability, Security and Robustness in Heterogeneous Networks - 12th International Conference, QShine 2016, Proceedings
EditorsSangheon Pack, Jong-Hyouk Lee
PublisherSpringer Verlag
Pages86-96
Number of pages11
ISBN (Print)9783319607160
DOIs
StatePublished - Jan 1 2017
Event12th EAI International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness, QShine 2016 - Seoul, Korea, Republic of
Duration: Jul 7 2016Jul 8 2016

Publication series

NameLecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST
Volume199
ISSN (Print)1867-8211

Other

Other12th EAI International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness, QShine 2016
CountryKorea, Republic of
CitySeoul
Period7/7/167/8/16

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications

Keywords

  • Bandwidth scheduling
  • High-performance networks
  • Node-disjoint paths

Fingerprint Dive into the research topics of 'Bandwidth scheduling with multiple fixed node-disjoint paths in high-performance networks'. Together they form a unique fingerprint.

Cite this