Lawrence Berkeley National Laboratory masthead A-Z Index Berkeley Lab masthead U.S. Department of Energy logo Phone Book Jobs Search
Tech Transfer
Licensing Interest Form Receive Customized Tech Alerts

Flexible Bandwidth Reservations for Data Transfer
IB-2962

APPLICATIONS OF TECHNOLOGY:

ADVANTAGES:

ABSTRACT:

Scientists at Berkeley Lab have developed a flexible reservation algorithm for advance network provisioning. The algorithm finds communication paths in time-dependent networks with bottleneck constraints, factoring in parameters that the user provides. The system then offers reservation options that meet these requirements. For example, it may offer an early start time with relatively long transit time or a late start time with a shorter transit time. The intellectual property also includes a software library that can be used to integrate the algorithm into existing network reservation frameworks.

The Berkeley Lab scientists analyzed time-dependent networks with bottleneck constraints. The general solution to such analysis requires exponential time complexity. However, they developed novel approaches to reduce the amount of information that the algorithm must handle, thereby improving its efficiency. As a result, the algorithm is of polynomial-time complexity in the worst case scenario, and it is bounded by the number of nodes (i.e., routers) and the number of existing reservations in the desired time interval. Because of this relative simplicity, the algorithm, when tested, could produce a list of reservation options in less than a second for a network with 1000 nodes and several hundreds of reservations already made for the desired time interval.
           
Analyzing and moving massive datasets has become increasingly important in scientific and business applications. Existing network reservation systems establish guaranteed bandwidth of secure virtual circuits at a certain time, for a specific bandwidth and length of time. If the requested reservation cannot be granted, no further suggestion is returned back to the user, who must then use trial-and-error to find a reservation. As a result, these systems inefficiently consume users’ time and system resources and do not allow users to make optimal choices. The Berkeley Lab algorithm and software library overcomes these limitations.

DEVELOPMENT STAGE: Tested in network simulation; implementation in progress for Energy Sciences Network (ESnet).

STATUS: Available for collaborative research.

FOR MORE INFORMATION:

Balman, Mehmet, Evangelos Chaniotakis, Arie Shoshani, Alex Sim. “A flexible reservation algorithm for advance network provisioning,” SC10 ACM/IEEE International Conference for High Performance Computing, Networking, Storage and Analysis, November 2010, New Orleans, Louisiana.

SEE THESE OTHER BERKELEY LAB TECHNOLOGIES IN THIS FIELD:

Relationship Network Search Engine, JIB-2042

REFERENCE NUMBER: IB-2962

See More Computing Technologies
Last updated: 01/15/2013