Available technologies: algorithm for flexible bandwidth reservations for data transfer
Upcoming SlideShare
Loading in...5
×
 

Available technologies: algorithm for flexible bandwidth reservations for data transfer

on

  • 130 views

 

Statistics

Views

Total Views
130
Views on SlideShare
130
Embed Views
0

Actions

Likes
0
Downloads
0
Comments
0

0 Embeds 0

No embeds

Accessibility

Categories

Upload Details

Uploaded via as Adobe PDF

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

Available technologies: algorithm for flexible bandwidth reservations for data transfer Available technologies: algorithm for flexible bandwidth reservations for data transfer Document Transcript

  • Tech Index For Industry For Researchers Success Stories About Us Search Technology Transfer Available Technologies Browse By Category Advanced Materials Biofuels Biotechnology & Medicine Developing World Energy Environmental Technologies Imaging & Lasers Ion Sources and Beams Nano- & Micro-technology Software and IT Licensing Interest Form Receive Customized Tech Alerts LBNL > tt > techs > Available Technologies: Algorithm for Flexible Bandwidth Reservations for Data Transfer Flexible Bandwidth Reservations for Data Transfer IB-2962 APPLICATIONS OF TECHNOLOGY: Cloud scheduling and Quality-of-Service management, workflow management and co-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, global climate 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 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. 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 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 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