Click here to load reader
Upload
balmanme
View
38
Download
0
Embed Size (px)
Citation preview
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