Bandwidth Allocation for Iterative Data-Dependent e-Science Applications

Free registration required

Executive Summary

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.

  • Format: PDF
  • Size: 403.7 KB