Evolutionary Inheritance in Workflow Scheduling Algorithms within Dynamically Changing Heterogeneous Environments

Nikolay Butakov, Denis Nasonov, Alexander Boukhanovsky

2014

Abstract

State-of-the-art distributed computational environments requires increasingly flexible and efficient workflow scheduling procedures in order to satisfy the increasing requirements of the scientific community. In this paper, we present a novel, nature-inspired scheduling approach based on the leveraging of inherited populations in order to increase the quality of generated planning solutions for the occurrence of system events such as a computational resources crash or a task delay with the rescheduling phase .The proposed approach is based on a hybrid algorithm which was described in our previous work and includes strong points of list-based heuristics and evolutionary meta-heuristics principles. In this paper we also experimentally show that the proposed extension of hybrid algorithms generates more effective solutions than the basic one in dynamically heterogeneous computational changing environments.

Paper Citation

in Harvard Style

Butakov N., Nasonov D. and Boukhanovsky A. (2014). Evolutionary Inheritance in Workflow Scheduling Algorithms within Dynamically Changing Heterogeneous Environments . In Proceedings of the International Conference on Evolutionary Computation Theory and Applications - Volume 1: ECTA, (IJCCI 2014) ISBN 978-989-758-052-9, pages 160-168. DOI: 10.5220/0005035201600168

in Bibtex Style

@conference{ecta14,
author={Nikolay Butakov and Denis Nasonov and Alexander Boukhanovsky},
title={Evolutionary Inheritance in Workflow Scheduling Algorithms within Dynamically Changing Heterogeneous Environments},
booktitle={Proceedings of the International Conference on Evolutionary Computation Theory and Applications - Volume 1: ECTA, (IJCCI 2014)},
year={2014},
pages={160-168},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005035201600168},
isbn={978-989-758-052-9},
}

in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Evolutionary Computation Theory and Applications - Volume 1: ECTA, (IJCCI 2014)
TI - Evolutionary Inheritance in Workflow Scheduling Algorithms within Dynamically Changing Heterogeneous Environments
SN - 978-989-758-052-9
AU - Butakov N.
AU - Nasonov D.
AU - Boukhanovsky A.
PY - 2014
SP - 160
EP - 168
DO - 10.5220/0005035201600168