Abstract

Resource provisioning refers to the dedicated use of certain set of resources for executing an application. In this paper, the application workflow is a set of tasks, represented as a directed acyclic graph (DAG). Provisioning can be done statically using advance reservations or using dynamic provisioning mechanisms such as Condor Glidein. A simulation is done using the Maui simulator, workload trace collected from the NCSA Teragrid cluster and 25 workflows to study the effect of provisioning on the completion time of the workflows and the utilization of the provisioned resources. The simulated results show in general a reduction of about 50% in the workflow completion time for the workflows using the FIFO and the Fair share scheduling policies. In some cases, an order to magnitude reduction in completion time is obtained. We also address the issue of utilization of the provisioned resources using a simple metric which tries to maximize the ratio of utilization to the completion time. Finally we present the results of a survey on the support of advance reservation at the Grid sites.

Date

2005

Authors

Gurmeet Singh, Carl Kesselman, Ewa Deelman

Publisher

Technical Report 05-850, Department of Computer Science, University of South California