Tech Index For Industry For Researchers Success Stories About Us Search Technology Transfer

AvailableTechnologies

Browse By Category

Advanced Materials

Biofuels

Biotechnology & Medicine

Developing World

Energy

EnvironmentalTechnologies

Imaging & Lasers

Ion Sources and Beams

Nano- & Micro-technology

Software and IT

Licensing Interest Form

Receive Customized TechAlerts

LBNL > tt > techs > Available Technologies: Algorithm for Flexible Bandwidth Reservations for Data Transfer

Flexible Bandwidth Reservations for Data TransferIB-2962

APPLICATIONS OF TECHNOLOGY:

Cloud scheduling and Quality-of-Service management, workflow management andco-scheduling, storage architectures in cloud

Large-scale data movement (giga- to terabyte) with on-demand bandwidth allocation

Collaborative research across multiple institutions (e.g., accelerator-based physics, globalclimate studies, distributed applications with giga- to terabyte data communication needs)

Network provisioning and advance resource allocation for predictable performance

ADVANTAGES:

Provides users with reservation choices to meet their time and resource requirements

Gives users flexibility to allocate and provision the network in advance

Provides efficient methodologies to manage time-dependent network topology

Compatible with current network reservations system

Optimized for fast performance

ABSTRACT:

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

The Berkeley Lab scientists analyzed time-dependent networks with bottleneck constraints. Thegeneral solution to such analysis requires exponential time complexity. However, they developednovel approaches to reduce the amount of information that the algorithm must handle, therebyimproving its efficiency. As a result, the algorithm is of polynomial-time complexity in the worst casescenario, and it is bounded by the number of nodes (i.e., routers) and the number of existingreservations in the desired time interval. Because of this relative simplicity, the algorithm, whentested, could produce a list of reservation options in less than a second for a network with 1000nodes and several hundreds of reservations already made for the desired time interval.

Available Technologies: Algorithm for Flexible Bandwidth Res... http://www.lbl.gov/tt/techs/lbnl2962.html

1 of 2 7/25/13 4:26 PM

Analyzing and moving massive datasets has become increasingly important in scientific andbusiness applications. Existing network reservation systems establish guaranteed bandwidth ofsecure virtual circuits at a certain time, for a specific bandwidth and length of time. If the requestedreservation cannot be granted, no further suggestion is returned back to the user, who must then usetrial-and-error to find a reservation. As a result, these systems inefficiently consume users’ time andsystem resources and do not allow users to make optimal choices. The Berkeley Lab algorithm andsoftware library overcomes these limitations.

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

STATUS: Available for collaborative research.

FOR MORE INFORMATION:

Balman, Mehmet, Evangelos Chaniotakis, Arie Shoshani, Alex Sim. “A flexible reservation algorithmfor advance network provisioning,” SC10 ACM/IEEE International Conference for High PerformanceComputing, 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

U.S. DEPARTMENT OF ENERGY • OFFICE OF SCIENCE • UNIVERSITY OF CALIFORNIA

CONTACT WEBMASTER • COMMENTS • POLICY /PRIVACY/SECURITY

Contact Us Receive Customized Tech Alerts Tech Transfer Site Map

Available Technologies: Algorithm for Flexible Bandwidth Res... http://www.lbl.gov/tt/techs/lbnl2962.html

2 of 2 7/25/13 4:26 PM