End-to-end network QoS via scheduling of flexible resource reservation requests

Sushant Sharma, Dimitrios Katramatos, Dantong Yu

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

24 Scopus citations

Abstract

Modern data-intensive applications move vast amounts of data between multiple locations around the world. To enable predictable and reliable data transfers, next generation networks allow such applications to reserve network resources for exclusive use. In this paper, we solve an important problem (called SMR3) to accommodate multiple and concurrent network reservation requests between a pair of end sites. Given the varying availability of bandwidth within the network, our goal is to accommodate as many reservation requests as possible while minimizing the total time needed to complete the data transfers. First, we prove that SMR3 is an NP-hard problem. Then, we solve it by developing a polynomial-time heuristic called RRA. The RRA algorithm hinges on an efficient mechanism to accommodate large number of requests in an iterative manner. Finally, we show via numerical results that RRA constructs schedules that accommodate significantly larger number of requests compared to other, seemingly efficient, heuristics.

Original languageEnglish (US)
Title of host publicationProceedings of 2011 SC - International Conference for High Performance Computing, Networking, Storage and Analysis
DOIs
StatePublished - Dec 14 2011
Externally publishedYes
Event2011 International Conference for High Performance Computing, Networking, Storage and Analysis, SC11 - Seattle, WA, United States
Duration: Nov 12 2011Nov 18 2011

Publication series

NameProceedings of 2011 SC - International Conference for High Performance Computing, Networking, Storage and Analysis

Other

Other2011 International Conference for High Performance Computing, Networking, Storage and Analysis, SC11
CountryUnited States
CitySeattle, WA
Period11/12/1111/18/11

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Computer Science Applications

Keywords

  • End-to-end qos
  • Resource reservation
  • Scheduling

Cite this

Sharma, S., Katramatos, D., & Yu, D. (2011). End-to-end network QoS via scheduling of flexible resource reservation requests. In Proceedings of 2011 SC - International Conference for High Performance Computing, Networking, Storage and Analysis [68] (Proceedings of 2011 SC - International Conference for High Performance Computing, Networking, Storage and Analysis). https://doi.org/10.1145/2063384.2063475