Genetic-based algorithms applied to a workflow scheduling algorithm with security and deadline constraints in clouds

• Published in: Computers & electrical engineering Vol. 69; pp. 378 - 394
• Main Authors: Shishido, Henrique Yoshikazu, Estrella, Júlio Cezar, Toledo, Claudio Fabiano Motta, Arantes, Marcio Silva
• Format: Journal Article
• Language: English
• Published: Amsterdam Elsevier Ltd 01.07.2018; Elsevier BV
• Subjects: Algorithms; Cloud computing; Computer science; Cybersecurity; Deadline; Genetic algorithm; Heuristic methods; Particle swarm optimization; Response time; Scheduling; Security; Workflow; Workflow scheduling; Cloud computing; Security; Genetic algorithm; Workflow scheduling; Particle swarm optimization; Deadline
• ISSN: 0045-7906; 1879-0755; 1879-0755
• DOI: 10.1016/j.compeleceng.2017.12.004

There have been a number of metaheuristic scheduling techniques for cloud described in the literature, as well as their applications. The efficiency of metaheuristic techniques has been established in a wide range of workflow scheduling algorithms for cloud environments. However, it is still unknown whether the metaheuristic that is chosen, is suitable for solving the problem of optimization. This paper examines the effect of both Particle Swarm Optimization (PSO) and Genetic-based algorithms (GA) on attempts to optimize workflow scheduling. A security and cost-aware workflow scheduling algorithm was selected to evaluate the performance of the metaheuristics. Three algorithms were evaluated in three real-world workflows with a risk rate constraint that ranged between 0 and 1 with a 0.1 step. The findings indicate that GA-based algorithms significantly outperformed the PSO both in term of cost-effectiveness and response time.