Title: Immediate mode scheduling in grid systems

Authors: Fatos Xhafa, Javier Carretero, Leonard Barolli, Arjan Durresi

Addresses: Department of Languages and Informatics Systems, Polytechnic University of Catalonia, Campus Nord, Ed. Omega, C/Jordi Girona 1–3, 08034 Barcelona, Spain. ' Department of Computer Architecture, Polytechnic University of Catalonia, Campus Nord, Ed. C6, C/Jordi Girona 1–3, 08034 Barcelona, Spain. ' Department of Information and Communication Engineering, Faculty of Information Engineering, Fukuoka Institute of Technology (FIT), 3–30–1 Wajiro-higashi, Higashi-ku, Fukuoka 811–0295, Japan. ' Department of Computer Science, Louisiana State University, 298 Coates Hall, Baton Rouge, LA 70803, USA

Abstract: Computational Grids (CGs) are nowadays successfully responding to increasing needs for high computation power. A key issue in CGs is the scheduling, which demands for efficient methods. In this work, we consider the scheduling problem in immediate mode, in which jobs are allocated as soon as they arrive in the system. This type of scheduling arises in many grid-based applications, especially, in real-time applications. We have implemented five immediate scheduling methods and have measured their performance with respect to four parameters: makespan, flowtime, resource utilisation and matching proximity by using a simulation benchmark for heterogeneous distributed systems. The computational results showed the performance of the immediate scheduling methods and allowed us to evaluate the advantages of these methods if we knew in advance certain grid characteristics (consistency of computing, heterogeneity of jobs and resources). The usefulness of the presented methods in web and grid scheduling services is also discussed.

Keywords: immediate mode; scheduling; computational grids; CGs; ETC simulation modelling; resource allocation; adaptive scheduling; grid services; real time applications; makespan; flowtime; resource utilisation; matching proximity.

DOI: 10.1504/IJWGS.2007.014075

International Journal of Web and Grid Services, 2007 Vol.3 No.2, pp.219 - 236

Published online: 17 Jun 2007 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article