Scheduling end-to-end flexible resource reservation requests for multiple end sites

Li Shi, Sushant Sharma, Dimitrios Katramatos, Dantong Yu

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

4 Scopus citations

Abstract

Wide area research and education networks, such as ESnet and Internet2 in the US and GEANT in Europe, have recently deployed software that makes possible to reserve bandwidth in the form of dynamic circuits. Such circuits offer guaranteed QoS to specific data flows, significantly increasing the reliability and predictability of data transfers. In this paper, we study the problem of constructing routes and scheduling bandwidth reservations for data transfers between multiple pairs of end sites. We develop an algorithm, called RRM, to solve this problem. Our objective is to maximize the number of satisfied data transfer requests while minimizing the total data transfer times. We further prove that our problem is NP-hard and compare our algorithm with a baseline FCFS algorithm through simulations. The simulations indicate that our algorithm accommodates up to 160% more requests and achieves up to 50% shorter average data transfer times than the baseline algorithm.

Original languageEnglish (US)
Title of host publication2015 International Conference on Computing, Networking and Communications, ICNC 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages810-816
Number of pages7
ISBN (Electronic)9781479969593
DOIs
StatePublished - Mar 26 2015
Externally publishedYes
Event2015 International Conference on Computing, Networking and Communications, ICNC 2015 - Garden Grove, United States
Duration: Feb 16 2015Feb 19 2015

Publication series

Name2015 International Conference on Computing, Networking and Communications, ICNC 2015

Other

Other2015 International Conference on Computing, Networking and Communications, ICNC 2015
CountryUnited States
CityGarden Grove
Period2/16/152/19/15

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Scheduling end-to-end flexible resource reservation requests for multiple end sites'. Together they form a unique fingerprint.

Cite this