Advance bandwidth scheduling with minimal impact on immediate reservations in high-performance networks

Qishi Wu, Poonam Dharam

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

5 Scopus citations

Abstract

Many network-intensive applications in various science, engineering, and business domains require high bandwidths to support large-scale data transfer over long distances. Such bandwidth requirements give rise to the development and deployment of high-performance networks that are capable of provisioning dedicated channels with reserved bandwidths through circuit/lambda-switching or MPLS/GMPLS techniques. We consider both advance and immediate bandwidth reservations, the former reserving bandwidth ahead of time in a future time slot to provide guaranteed bandwidth, while the latter allocating bandwidth upon availability in the next immediate time slot. As a result, an ongoing data transfer task based on an immediate reservation may be preempted by the activation of an advance reservation due to the lack of bandwidth. We formulate the advance bandwidth scheduling problem to minimize the impact on immediate reservations. Based on rigorous statistical analysis of reservation dynamics, we propose a scheduling solution to route incoming advance reservations such that the number of preempted immediate reservations by the advance reservations is minimized. The performance superiority of the proposed scheduling solution is illustrated by extensive simulations in comparison with existing algorithms.

Original languageEnglish (US)
Title of host publicationProceedings of the 2012 IEEE Network Operations and Management Symposium, NOMS 2012
Pages679-682
Number of pages4
DOIs
StatePublished - 2012
Externally publishedYes
Event2012 IEEE Network Operations and Management Symposium, NOMS 2012 - Maui, HI, United States
Duration: Apr 16 2012Apr 20 2012

Publication series

NameProceedings of the 2012 IEEE Network Operations and Management Symposium, NOMS 2012

Other

Other2012 IEEE Network Operations and Management Symposium, NOMS 2012
Country/TerritoryUnited States
CityMaui, HI
Period4/16/124/20/12

All Science Journal Classification (ASJC) codes

  • Management Science and Operations Research

Fingerprint

Dive into the research topics of 'Advance bandwidth scheduling with minimal impact on immediate reservations in high-performance networks'. Together they form a unique fingerprint.

Cite this