SC is the International Conference for
 High Performnance Computing, Networking, Storage and Analysis

SCHEDULE: NOV 13-19, 2010

A Flexible Reservation Algorithm for Advance Network Provisioning

SESSION: Communication-Centric Computing


TIME: 4:30PM - 5:00PM

SESSION CHAIR: Thilo Kielmann

AUTHOR(S):Mehmet Balman, Evangelos Chaniotakis, Arie Shoshani, Alex Sim


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(n^2*r^2) 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.

Chair/Author Details:

Thilo Kielmann (Chair) - Vrije Universiteit

Mehmet Balman - Lawrence Berkeley National Laboratory

Evangelos Chaniotakis - Energy Sciences Network

Arie Shoshani - Lawrence Berkeley National Laboratory

Alex Sim - Lawrence Berkeley National Laboratory

Add to iCal  Click here to download .ics calendar file

Add to Outlook  Click here to download .vcs calendar file

Add to Google Calendarss  Click here to add event to your Google Calendar

The full paper can be found in the ACM Digital Library and IEEE Computer Society

   Sponsors    IEEE    ACM