Population-based metaheuristics for tasks scheduling in heterogeneous distributed systems

Authors:
Flavia Zamfirache;Marc Frîncu;Daniela Zaharie
Affiliations:
Department of Computer Science, West University of Timişoara, Romania;Department of Computer Science, West University of Timişoara, Romania;Department of Computer Science, West University of Timişoara, Romania
Venue:
NMA'10 Proceedings of the 7th international conference on Numerical methods and applications
Year:
2010

Citing 5
Cited 1

A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems

Journal of Parallel and Distributed Computing
Dynamic Task Scheduling using Genetic Algorithms for Heterogeneous Distributed Computing

IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 6 - Volume 07
Dynamic Scheduling Algorithm for Heterogeneous Environments with Regular Task Input from Multiple Requests

GPC '09 Proceedings of the 4th International Conference on Advances in Grid and Pervasive Computing
Computational models and heuristic methods for Grid scheduling problems

Future Generation Computer Systems
Multi-heuristic dynamic task allocation using genetic algorithms in a heterogeneous distributed system

Journal of Parallel and Distributed Computing

Scheduling highly available applications on cloud environments

Future Generation Computer Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper proposes a simple population based heuristic for task scheduling in heterogeneous distributed systems. The heuristic is based on a hybrid perturbation operator which combines greedy and random strategies in order to ensure local improvement of the schedules. The behaviour of the scheduling algorithm is tested for batch and online scheduling problems and is compared with other scheduling heuristics.