loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Nikolay Butakov ; Denis Nasonov and Alexander Boukhanovsky

Affiliation: e-Science Research Institute and ITMO University, Russian Federation

Keyword(s): Genetic Algorithm, HEFT, Evolution, Workflow Scheduling, GAHEFT.

Related Ontology Subjects/Areas/Topics: Artificial Intelligence ; Computational Intelligence ; Evolution Strategies ; Evolutionary Computing ; Genetic Algorithms ; Hybrid Systems ; Informatics in Control, Automation and Robotics ; Intelligent Control Systems and Optimization ; Soft Computing

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.

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.145.191.22

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
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 (IJCCI 2014) - ECTA; ISBN 978-989-758-052-9, SciTePress, pages 160-168. DOI: 10.5220/0005035201600168

@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 (IJCCI 2014) - ECTA},
year={2014},
pages={160-168},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005035201600168},
isbn={978-989-758-052-9},
}

TY - CONF

JO - Proceedings of the International Conference on Evolutionary Computation Theory and Applications (IJCCI 2014) - ECTA
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
PB - SciTePress