Personal tools
You are here: Home Publications Efficient Resource Capacity Estimate of Workflow Applications for Provisioning Resources
Document Actions

Eun-Kyu Byun, Yang-Suk Kee, Ewa Dee, Karan Vahi, Gaurang Mehta, and Jin-Soo Kim (2008)

Efficient Resource Capacity Estimate of Workflow Applications for Provisioning Resources

University of Southern California, Technical Report(08-898).

Workflow technologies have become a major vehicle for the easy and efficient development of science applications. When integrating the workflow technology with the state-of-art resource provisioning technology, the challenge is to determine the amount of resources necessary for the execution of workflow. This paper introduces an algorithm named Balanced Time Scheduling (BTS), which estimates the minimum number of hosts 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 languages and resource provisioning systems. Moreover, the experimental results with a number of synthetic workflows and several real application workflows demonstrate that BTS can estimate the resource capacity close to the lower bound while the algorithm is scalable so that its turnaround time is only tens of seconds even with workflows having thousands of tasks and edges.

Available at http://www.cs.usc.edu/research/TechReports/08-898.pdf
by Charles Koelbel last modified 2009-08-13 06:29
« September 2010 »
Su Mo Tu We Th Fr Sa
1234
567891011
12131415161718
19202122232425
2627282930
 

VGrADS Collaborators include:

Rice University UCSD UH UCSB UTK ISI UTK

Powered by Plone