Optimizing circuit allocation for bandwidth reservations in dynamic virtual circuit networks

Li Shi, Sushant Sharma, Dimitrios Katramatos, Dantong Yu

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

Abstract

Modern research and education networks, such as ESnet and Internet2, offer the capability to increase the reliability and predictability of big data transfers through the reservation of bandwidth in the form of dynamic (on-demand) virtual circuits interconnecting pairs of geographically distant end sites. Because each end site utilizes a circuit in the same manner as a VLAN, the number of circuits that can be simultaneously active is limited. In this paper, we address the problem of maximizing the number of bandwidth reservations that can be serviced by a set of virtual circuits while minimizing the number of required virtual circuits. We develop an algorithm, called CA, that solves this problem and compare its performance with a simplified version, called S-CA, and a baseline FCFS algorithm, through both offline and online simulations. We demonstrate that CA performs up to 30% better than S-CA and up to three times better than FCFS.

Original languageEnglish (US)
Title of host publication2015 International Conference on Computing, Networking and Communications, ICNC 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages817-823
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
Country/TerritoryUnited 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 'Optimizing circuit allocation for bandwidth reservations in dynamic virtual circuit networks'. Together they form a unique fingerprint.

Cite this