skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: A Flexible Reservation Algorithm for Advance Network Provisioning

Abstract

Many scientific applications need support from a communication infrastructure that provides predictable performance, which requires effective algorithms for bandwidth reservations. Network reservation systems such as ESnet's OSCARS, establish guaranteed bandwidth of secure virtual circuits for a certain bandwidth and length of time. However, users currently cannot inquire about bandwidth availability, nor have alternative suggestions when reservation requests fail. In general, the number of reservation options is exponential with the number of nodes n, and current reservation commitments. We present a novel approach for path finding in time-dependent networks taking advantage of user-provided parameters of total volume and time constraints, which produces options for earliest completion and shortest duration. The theoretical complexity is only O(n2r2) in the worst-case, where r is the number of reservations in the desired time interval. We have implemented our algorithm and developed efficient methodologies for incorporation into network reservation frameworks. Performance measurements confirm the theoretical predictions.

Authors:
; ; ;
Publication Date:
Research Org.:
Lawrence Berkeley National Lab. (LBNL), Berkeley, CA (United States)
Sponsoring Org.:
Computational Research Division
OSTI Identifier:
993854
Report Number(s):
LBNL-4017E
TRN: US201024%%173
DOE Contract Number:  
DE-AC02-05CH11231
Resource Type:
Conference
Resource Relation:
Conference: International Conference for High Performance Computing, Networking, Storage and Analysis , New Orleans, LA, Nov. 12-19, 2010
Country of Publication:
United States
Language:
English
Subject:
97; ALGORITHMS; AVAILABILITY; COMMUNICATIONS; PERFORMANCE; STORAGE; COMPUTER NETWORKS; On-demand Bandwidth Allocation, Dynamic Networks, Graph Theory and Algorithms, Network Reservation and Provisioning

Citation Formats

Balman, Mehmet, Chaniotakis, Evangelos, Shoshani, Arie, and Sim, Alex. A Flexible Reservation Algorithm for Advance Network Provisioning. United States: N. p., 2010. Web.
Balman, Mehmet, Chaniotakis, Evangelos, Shoshani, Arie, & Sim, Alex. A Flexible Reservation Algorithm for Advance Network Provisioning. United States.
Balman, Mehmet, Chaniotakis, Evangelos, Shoshani, Arie, and Sim, Alex. 2010. "A Flexible Reservation Algorithm for Advance Network Provisioning". United States. https://www.osti.gov/servlets/purl/993854.
@article{osti_993854,
title = {A Flexible Reservation Algorithm for Advance Network Provisioning},
author = {Balman, Mehmet and Chaniotakis, Evangelos and Shoshani, Arie and Sim, Alex},
abstractNote = {Many scientific applications need support from a communication infrastructure that provides predictable performance, which requires effective algorithms for bandwidth reservations. Network reservation systems such as ESnet's OSCARS, establish guaranteed bandwidth of secure virtual circuits for a certain bandwidth and length of time. However, users currently cannot inquire about bandwidth availability, nor have alternative suggestions when reservation requests fail. In general, the number of reservation options is exponential with the number of nodes n, and current reservation commitments. We present a novel approach for path finding in time-dependent networks taking advantage of user-provided parameters of total volume and time constraints, which produces options for earliest completion and shortest duration. The theoretical complexity is only O(n2r2) in the worst-case, where r is the number of reservations in the desired time interval. We have implemented our algorithm and developed efficient methodologies for incorporation into network reservation frameworks. Performance measurements confirm the theoretical predictions.},
doi = {},
url = {https://www.osti.gov/biblio/993854}, journal = {},
number = ,
volume = ,
place = {United States},
year = {Mon Apr 12 00:00:00 EDT 2010},
month = {Mon Apr 12 00:00:00 EDT 2010}
}

Conference:
Other availability
Please see Document Availability for additional information on obtaining the full-text document. Library patrons may search WorldCat to identify libraries that hold this conference proceeding.

Save / Share: