Bandwidth preemption for high-priority data transfer on dedicated channels

Liudong Zuo, Chase Q. Wu, Nageswara S.V. Rao, Aiqin Hou, Chia Han Chang

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

4 Scopus citations

Abstract

Bandwidth reservation has been increasingly used to provide QoS for various network applications. To accommodate a high-priority bandwidth reservation request (BRR), the bandwidth scheduler sometimes needs to preempt existing bandwidth reservations that have been made for BRRs with a lower priority, which is traditionally known as connection preemption. When such preemption is unavoidable, one primary goal of bandwidth scheduling is to minimize the disruption to existing reservations. In this paper, we study the problem of bandwidth reservation preemption for two types of BRRs, bandwidth- and data transfer- oriented, respectively, on one given link of the scheduling network with two different objectives: (i) minimize the number and then the total bandwidth of existing bandwidth reservations to be preempted, and (ii) minimize the total bandwidth and then the number of existing bandwidth reservations to be preempted. We prove these four problems to be NP-complete and propose a heuristic algorithm for each. We also design baseline heuristic algorithms for performance comparison. Extensive simulation results show that the proposed heuristic algorithms outperform those in comparison.

Original languageEnglish (US)
Title of host publicationICCCN 2018 - 27th International Conference on Computer Communications and Networks
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781538651568
DOIs
StatePublished - Oct 9 2018
Event27th International Conference on Computer Communications and Networks, ICCCN 2018 - Hangzhou City, Zhejiang Province, China
Duration: Jul 30 2018Aug 2 2018

Publication series

NameProceedings - International Conference on Computer Communications and Networks, ICCCN
Volume2018-July
ISSN (Print)1095-2055

Other

Other27th International Conference on Computer Communications and Networks, ICCCN 2018
Country/TerritoryChina
CityHangzhou City, Zhejiang Province
Period7/30/188/2/18

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Hardware and Architecture
  • Software

Keywords

  • Bandwidth reservation
  • bandwidth preemption
  • data transfer
  • dynamic provisioning

Fingerprint

Dive into the research topics of 'Bandwidth preemption for high-priority data transfer on dedicated channels'. Together they form a unique fingerprint.

Cite this