Dynamic Objective and Advance Scheduling in Federated Grids

Authors:
Katia Leal;Eduardo Huedo;Ignacio M. Llorente
Affiliations:
Departamento de Sistemas Telemáticos y Computación Escuela Superior de Ciencias Experimentales y Tecnología Tulipán SN, Mósteles, Universidad Rey Juan Carlos, Madrid, Spai ...;Departamento de Arquitectura de Computadores y Automática Facultad de Informática, Universidad Complutense de Madrid, Spain 28040;Departamento de Arquitectura de Computadores y Automática Facultad de Informática, Universidad Complutense de Madrid, Spain 28040
Venue:
OTM '08 Proceedings of the OTM 2008 Confederated International Conferences, CoopIS, DOA, GADA, IS, and ODBASE 2008. Part I on On the Move to Meaningful Internet Systems:
Year:
2008

Citing 11
Cited 0

High-performance schedulers

The grid
A taxonomy of scheduling in general-purpose distributed computing systems

IEEE Transactions on Software Engineering
Scheduling Resources in Multi-User, Heterogeneous, Computing Environments with SmartNet

HCW '98 Proceedings of the Seventh Heterogeneous Computing Workshop
A Taxonomy for Describing Matching and Scheduling Heuristics for Mixed-Machine Heterogeneous Computing Systems

SRDS '98 Proceedings of the The 17th IEEE Symposium on Reliable Distributed Systems
A Comparison among Grid Scheduling Algorithms for Independent Coarse-Grained Tasks

SAINT-W '04 Proceedings of the 2004 Symposium on Applications and the Internet-Workshops (SAINT 2004 Workshops)
A framework for adaptive execution in grids

Software—Practice & Experience
Benchmarking of high throughput computing applications on Grids

Parallel Computing
An Improved Genetic Algorithm with Limited Iteration for Grid Scheduling

GCC '07 Proceedings of the Sixth International Conference on Grid and Cooperative Computing
A Performance Model for Federated Grid Infrastructures

PDP '08 Proceedings of the 16th Euromicro Conference on Parallel, Distributed and Network-Based Processing (PDP 2008)
NP-complete scheduling problems

Journal of Computer and System Sciences
Evaluation of a utility computing model based on the federation of grid infrastructures

Euro-Par'07 Proceedings of the 13th international Euro-Par conference on Parallel Processing

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we present a dynamic mapping strategy for scheduling independent tasks in Federated Grids. This strategy is performed in two steps: first we calculate a new objective, and then we apply advance scheduling to meet the new objective. The results obtained by simulation show that the combination of these two steps reduces the makespan and increases the throughput. Thus, the mapping strategy proposed meets two of the most common objective functions of tasks scheduling problems: makespan and performance of the resources. The presented algorithm is easy to implement, unlike Genetic Algorithms is fast enough to be used in a realistic scheduling, and is efficient. In addition, the information the strategy needs can be provided by any Grid Information Service, and its does not require the deployment of complex prediction services or service level agreement: it can work in any Grid.