A genetic algorithm for multi-objective optimisation in workflow scheduling with hard constraints

DOI10.1504/IJMHEUR.2013.058475MaRDI QIDQ2256930zbMATH OpenFDO

Authors Sonia Yassa, Jérémie Sublime, Rachid Chelouah, Hubert Kadima, Geun-Sik Jo, Bertrand Granado

Publication date 23 February 2015

Published in International Journal of Metaheuristics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1504/IJMHEUR.2013.058475

zbMATH Keywords

cloud computinggenetic algorithmshard constraintsmetaheuristicsmulti-objective optimisationQoSquality of serviceservice level agreementssimulationslasworkflow scheduling

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Multi-objective and goal programming (90C29) Approximation methods and heuristics in mathematical programming (90C59)

Review text

Summary: Cloud computing is a fast growing technology allowing companies to use on-demand computation, and data services for their everyday needs. The main contribution of this work is to propose a new model of genetic algorithm for the workflow scheduling problem. The algorithm must be capable of: 1) dealing with the multi-objective problem of optimising several quality of service (QoS) variables, namely: computation time, cost, reliability or security; 2) handling a large number of workflow scheduling aspects such as adding constraints on QoS variables (deadlines and budgets); 3) handling hard constraints such as restrictions on task scheduling that the previous algorithms have not addressed. Using data from Amazon elastic compute cloud (EC2) and workflows from the London e-Science Centre; we have compared our algorithm with other scheduling algorithms. Simulation results indicate the efficiency of the proposed metaheuristic both in terms of solution quality and computational time.

Recommendations

• A workflow scheduling algorithm of multi-QoS constraints in cloud computing environment
• scientific article; zbMATH DE number 6907539
• Multi-objective Optimal Grid Workflow Scheduling with QoS Constraints
• Energy-efficient multi-job scheduling model for cloud computing and its genetic algorithm
• Multi-scientific workflow scheduling algorithm based on multi-objective in cloud environment

Cited in

(14)

• A fast optimization method for reliability and performance of cloud services composition application
• Energy-efficient multi-job scheduling model for cloud computing and its genetic algorithm
• Multi-objective list scheduling of workflow applications in distributed computing infrastructures
• Multiobjective evolutionary algorithms for energy and service level scheduling in a federation of distributed datacenters
• Genetic algorithm-based mapping scheme for dynamic construction in cloud simulation environments
• Deadline-budget constrained scheduling algorithm for scientific workflows in a cloud environment
• scientific article; zbMATH DE number 6907539 (Why is no real title available?)
• A cloud workflow scheduling algorithm for multi-object optimization using reinforcement learning
• A cloud computing scheduling method based on deadline aware
• Clustering coefficient-based workflow slicing and multi-cloud scheduling
• Multi-objective and discrete elephants herding optimization algorithm for QoS aware web service composition
• A workflow scheduling algorithm of multi-QoS constraints in cloud computing environment
• Multi-scientific workflow scheduling algorithm based on multi-objective in cloud environment
• A hybrid whale optimization algorithm with differential evolution optimization for multi-objective virtual machine scheduling in cloud computing

This page was built for publication: A genetic algorithm for multi-objective optimisation in workflow scheduling with hard constraints

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2256930)