A Flexible Reservation Algorithm for Advance Network Provisioning
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.
- Research Organization:
- Lawrence Berkeley National Lab. (LBNL), Berkeley, CA (United States)
- Sponsoring Organization:
- Computational Research Division
- DOE Contract Number:
- DE-AC02-05CH11231
- OSTI ID:
- 993854
- Report Number(s):
- LBNL-4017E; TRN: US201024%%173
- 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
Similar Records
A New Approach in Advance Network Reservation and Provisioning for High-Performance Scientific Data Transfers
Adaptive Protection of Scientific Backbone Networks Using Machine Learning