Bandwidth reservation for data transfers through multiple disjoint paths of dynamic HPNs

Liudong Zuo, Michelle Zhu, Chase Wu, Aiqin Hou, Lei Cao

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Bandwidth reservation was initially designed to provide QoS for real-time multimedia applications, and has been widely used since because of its proved high efficiency and effectiveness. It was recently started being used for big data transfers in high-performance networks from the data generation center to remotely located collaborating sites for data storage, mining and analysis. Most existing work on big data transfer using bandwidth reservation service focuses on addressing various data transfer problems on one or two network paths. In this paper, we study three important problems regarding data transfers using bandwidth reservation through multiple (node-and edge-)disjoint paths in dynamic high-performance networks: (i) achieve the earliest completion time for a given data transfer request through multiple variable disjoint paths, (ii) achieve the earliest completion time for a given data transfer request through multiple fixed disjoint paths with fixed bandwidths, and (iii) achieve the minimum number of fixed disjoint paths with fixed bandwidths to finish the given data transfer by its deadline. We prove all of these problems to be NP-complete and then propose one heuristic algorithm for each. We compare the heuristic algorithms with existing scheduling algorithms, and conduct extensive simulations. The simulation results show that our proposed heuristic algorithms have much better overall scheduling performance.

Original languageEnglish
Title of host publicationProceedings - 21st IEEE International Conference on High Performance Computing and Communications, 17th IEEE International Conference on Smart City and 5th IEEE International Conference on Data Science and Systems, HPCC/SmartCity/DSS 2019
EditorsZheng Xiao, Laurence T. Yang, Pavan Balaji, Tao Li, Keqin Li, Albert Zomaya
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages2455-2460
Number of pages6
ISBN (Electronic)9781728120584
DOIs
StatePublished - Aug 2019
Event21st IEEE International Conference on High Performance Computing and Communications, 17th IEEE International Conference on Smart City and 5th IEEE International Conference on Data Science and Systems, HPCC/SmartCity/DSS 2019 - Zhangjiajie, China
Duration: 10 Aug 201912 Aug 2019

Publication series

NameProceedings - 21st IEEE International Conference on High Performance Computing and Communications, 17th IEEE International Conference on Smart City and 5th IEEE International Conference on Data Science and Systems, HPCC/SmartCity/DSS 2019

Conference

Conference21st IEEE International Conference on High Performance Computing and Communications, 17th IEEE International Conference on Smart City and 5th IEEE International Conference on Data Science and Systems, HPCC/SmartCity/DSS 2019
CountryChina
CityZhangjiajie
Period10/08/1912/08/19

Keywords

  • bandwidth reservation
  • bandwidth scheduling
  • disjoint paths
  • dynamic provisioning
  • QoS

Fingerprint Dive into the research topics of 'Bandwidth reservation for data transfers through multiple disjoint paths of dynamic HPNs'. Together they form a unique fingerprint.

Cite this