Bandwidth Allocation for Iterative Data-Dependent e-Science Applications

Date Added: Feb 2010
Format: PDF

The authors develop a novel framework for supporting e-Science applications that require streaming of information between sites. Using a Synchronous DataFlow (SDF) model, the framework incorporates the communication times inherent in large scale distributed applications, and can be used to formulate the bandwidth allocation problem with throughput constraints as a multi-commodity linear programming problem. The algorithms determine how much bandwidth is allocated to each edge while satisfying temporal constraints on collaborative tasks.