On Advantages of Grid Computing for Parallel Job Scheduling
CCGRID '02 Proceedings of the 2nd IEEE/ACM International Symposium on Cluster Computing and the Grid
Utilization and Predictability in Scheduling the IBM SP2 with Backfilling
IPPS '98 Proceedings of the 12th. International Parallel Processing Symposium on International Parallel Processing Symposium
The workload on parallel supercomputers: modeling the characteristics of rigid jobs
Journal of Parallel and Distributed Computing
The Anatomy of the Grid: Enabling Scalable Virtual Organizations
International Journal of High Performance Computing Applications
Costs and benefits of load sharing in the computational grid
JSSPP'04 Proceedings of the 10th international conference on Job Scheduling Strategies for Parallel Processing
| Hi-index | 0.00 |
This paper explores the characteristics of job migration between different parallel compute sites in a decentralized Grid scenario sharing a central job pool. Independent users are assumed to submit their jobs to their local site MPP installation, which in turn is allowed to decline the local execution of jobs by offering them to a central job pool. The simulation results are obtained using real workload traces and compared to the EASY backfilling single site algorithm. It is shown that even simple job pooling is beneficial for all high utilized sites as it is possible to achieve shorter response times for jobs compared to the best single-site scheduling results. Further, new insights are provided about the amount, characteristics, and distribution of the migrated jobs.