Skip to:

e-Science 2008 4th IEEE International Conference on e-Science

Main Conference Sessions

Estimating Resource Needs for Time-Constrained Workflows


  • Eun Kyu Byun, KAIST
  • Yang-Suk Kee
  • Ewa Deelman
  • Karan Vahi
  • Gaurang Mehta
  • Jin-Soo Kim


Workflow technologies have become a major vehicle for the easy and efficient development of science applications. At the same time, new computing environments such as the cloud are now available. A challenge is to determine the right amount of resources to provision for an application. This paper introduces an algorithm named Balanced Time Scheduling (BTS), which estimates the minimum number of virtual processors required to execute a workflow within a user-specified finish time. The resource estimate of BTS is abstract, so it can be easily integrated with any resource
description language or any resource provisioning system. The experimental results with a number of synthetic workflows demonstrate that BTS can estimate the computing capacity close to the optimal. The algorithm is scalable so that its turnaround time is only tens of seconds, even with workflows having thousands of tasks and edges.

Date and Time

Friday, December 12, 9:30 a.m. to 10:00 a.m.

Room Number


More Information

Show your support for e-Science 2008

Add one of our badges to your site:

  • Teal eScience 2008 Web badge
  • Green eScience 2008 Web badge
  • Orange eScience 2008 Web badge