Table of Contents Author Guidelines Submit a Manuscript
Scientific Programming
Volume 8, Issue 3, Pages 111-126

The AppLeS Parameter Sweep Template: User-Level Middleware for the Grid

Henri Casanova,1 Graziano Obertelli,1 Francine Berman,1 and Richard Wolski2

1Computer Science and Engineering Department, University of California, San Diego, LaJolla, CA 92093, USA
2Computer Science Department, University of Tennessee, Knoxville, TN 37996, USA

Received 26 June 2001; Accepted 26 June 2001

Copyright © 2000 Hindawi Publishing Corporation. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


The Computational Grid is a promising platform for the efficient execution of parameter sweep applications over large parameter spaces. To achieve performance on the Grid, such applications must be scheduled so that shared data files are strategically placed to maximize re-use, and so that the application execution can adapt to the deliverable performance potential of target heterogeneous, distributed and shared resources. Parameter sweep applications are an important class of applications and would greatly benefit from the development of Grid middleware that embeds a scheduler for performance and targets Grid resources transparently. In this paper we describe a user-level Grid middleware project, the AppLeS Parameter Sweep Template (APST), that uses application-level scheduling techniques [1] and various Grid technologies to allow the efficient deployment of parameter sweep applications over the Grid. We discuss several possible scheduling algorithms and detail our software design. We then describe our current implementation of APST using systems like Globus [2], NetSolve [3] and the Network Weather Service [4], and present experimental results.