Distributed job scheduling on computational Grids using multiple simultaneous requests
- 25 June 2003
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
Even though middleware support for grid computing has been the subject of extensive research, scheduling policies for the grid context have not been much studied. In addition to processor utilization, it is important to consider the response times of jobs in evaluating the performance of grid scheduling strategies. In this paper we propose distributed scheduling algorithms that use multiple simultaneous requests at different sites. Trace-based simulationsshow that the use of multiple simultaneous requests provides significant performance benefits. We also show how this scheme can be adapted to provide priority to local jobs, without much loss of performance.Keywords
This publication has 7 references indexed in Scilit:
- Condor-G: a computation management agent for multi-institutional gridsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Robust resource management for metacomputersPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- The AppLeS Parameter Sweep Template: User-Level Middleware for the GridPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2000
- Scheduling a Metacomputer with Uncooperative Sub-schedulersPublished by Springer Nature ,1999
- The UNICORE architecture: seamless access to distributed resourcesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1999
- Globus: a Metacomputing Infrastructure ToolkitThe International Journal of Supercomputer Applications and High Performance Computing, 1997
- The Legion vision of a worldwide virtual computerCommunications of the ACM, 1997