Title :
Meta-scheduling and Task Reallocation in a Grid Environment
Author :
Caniou, Y. ; Caron, E. ; Charrier, G. ; Desprez, F.
Author_Institution :
Lab. de l´Inf. du Parallelisme (LIP), Univ. de Lyon, Lyon, France
Abstract :
In this paper, we study the impact of task reallocations/migrations on a grid platform, composed of parallel resources, each supervised by a batch scheduler. Results of simulations using real life traces show that gains of 40% can be attained on the average waiting time of jobs even if tasks are initially mapped by a meta-scheduler on the cluster giving the best completion time.
Keywords :
grid computing; parallel processing; scheduling; task analysis; batch scheduler; grid environment; meta-scheduling; parallel resources; task migration; task reallocation; Analytical models; Computational modeling; Computer applications; Computer networks; Concurrent computing; Grid computing; Middleware; Parallel architectures; Processor scheduling; Workstations; Batch scheduler; Grid computing; Migration; Reallocation; Scheduling;
Conference_Titel :
Advanced Engineering Computing and Applications in Sciences, 2009. ADVCOMP '09. Third International Conference on
Conference_Location :
Sliema
Print_ISBN :
978-1-4244-5082-4
DOI :
10.1109/ADVCOMP.2009.35
