DocumentCode :
2720161
Title :
Immediate Mode Scheduling of Independent Jobs in Computational Grids
Author :
Xhafa, Fatos ; Barolli, Leonard ; Durresi, Arjan
Author_Institution :
Dept. of Languages & Inf. Syst., Polytech. Univ. of Catalonia, Barcelona
fYear :
2007
fDate :
21-23 May 2007
Firstpage :
970
Lastpage :
977
Abstract :
With the emerging paradigm of grid computing and the development of grid infrastructures, grid-based applications are becoming a common approach for solving many complex, large-scale problems in science and engineering. In order to benefit from the large computing power of grid systems, efficient allocation of jobs to resources is necessary. In this work, we consider the allocation problem in immediate mode, in which jobs are allocated as soon as they arrive in the system. We implemented several methods and measured four parameters of the system: makespan, flow- time, resource utilization and matching proximity. The immediate methods are especially interesting when good quality allocations are necessary in very short time. The considered methods have been tested using the most difficult benchmark in the literature for the problem. The computational results allowed us to identify which of considered methods perform better for makespan, flowtime, resource utilization and matching proximity. Also, we were able to evaluate the usefulness of such methods if we knew in advance certain grid characteristics such as degree of consistency of computing, heterogeneity of jobs and resources.
Keywords :
grid computing; resource allocation; scheduling; computational grids; grid computing; grid infrastructures; grid systems; grid-based applications; independent jobs; job resource allocation; matching proximity; mode scheduling; resource utilization; Application software; Benchmark testing; Computer science; Distributed computing; Grid computing; Informatics; Large-scale systems; Load management; Processor scheduling; Resource management;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Advanced Information Networking and Applications, 2007. AINA '07. 21st International Conference on
Conference_Location :
Niagara Falls, ON
ISSN :
1550-445X
Print_ISBN :
0-7695-2846-5
Type :
conf
DOI :
10.1109/AINA.2007.78
Filename :
4220996
Link To Document :
بازگشت