Research Article

A model for parallel job scheduling on dynamical computer Grids

  1. Alfredo Goldman*,
  2. Carlos Queiroz

Article first published online: 26 MAR 2004

DOI: 10.1002/cpe.825

Issue

Concurrency and Computation: Practice and Experience

Concurrency and Computation: Practice and Experience

Special Issue: Middleware for Grid Computing

Volume 16, Issue 5, pages 461–468, 25 April 2004

Additional Information

How to Cite

Goldman, A. and Queiroz, C. (2004), A model for parallel job scheduling on dynamical computer Grids. Concurrency and Computation: Practice and Experience, 16: 461–468. doi: 10.1002/cpe.825

Author Information

  1. Department of Computer Science, University of São Paulo, Rua do Matão 1010, 05508-090 São Paulo, SP, Brazil

*Department of Computer Science, University of São Paulo, Rua do Matão 1010, 05508-090 São Paulo, SP, Brazil

Publication History

  1. Issue published online: 26 MAR 2004
  2. Article first published online: 26 MAR 2004
  3. Manuscript Revised: 10 SEP 2003
  4. Manuscript Accepted: 5 SEP 2003
  5. Manuscript Received: 10 AUG 2003

Funded by

  • CNPq proc.. Grant Number: 55.2028/02-9

SEARCH

SEARCH BY CITATION

ARTICLE TOOLS

Get PDF (115K)

Keywords:

  • Grid computing;
  • multi-site execution;
  • scheduling of parallel applications

Abstract

This work presents a model that allows the execution of parallel applications in a Grid environment. Our main focus is on how to share the idle cycles of clusters and computers to execute real parallel applications. We present a new model which introduces the notions of locality and adaptability. The locality is used for job allocation, and for job migration. The adaptability provides a simple mechanism to allow clusters to join or leave a Grid. We also propose the middleware architecture to implement the model, and provide some simulation results to show the main characteristics of the model. Copyright © 2004 John Wiley & Sons, Ltd.

Get PDF (115K)