ISISTAN   23985
INSTITUTO SUPERIOR DE INGENIERIA DEL SOFTWARE
Unidad Ejecutora - UE
capítulos de libros
Título:
Schedulers based on Ant Colony Optimization for Parameter Sweep Experiments in Distributed Environments
Autor/es:
ELINA PACINI; CRISTIAN MATEOS; CARLOS GARC√ćA GARINO
Libro:
Handbook of Research on Computational Intelligence for Engineering, Science and Business
Editorial:
IGI Global
Referencias:
Año: 2013; p. 410 - 448
Resumen:
Scientists and engineers are more and more faced to the need of computational power to satisfy the ever-increasing resource intensive nature of their experiments. An example of these experiments is Parameter Sweep Experiments (PSE). PSEs involve many independent jobs, since the experiments are executed under multiple initial configurations (input parameter values) several times. In recent years, technologies such as Grid Computing and Cloud Computing have been used for running such experiments. However, for PSEs to be executed efficiently, it is necessary to develop effective scheduling strategies to allocate jobs to machines and reduce the associated processing times. Broadly, the job scheduling problem is known to be NP-complete, and thus many variants based on approximation techniques have been developed. In this work, we conducted a survey of different scheduling algorithms based on Swarm Intelligence (SI), and more precisely Ant Colony Optimization (ACO), which is the most popular SI technique, to solve the problem of job scheduling with PSEs on different distributed computing environments.