An improved Caledonian crow learning algorithm based on ring topology for security-aware workflow scheduling in cloud computing

doi:10.1007/s12083-023-01541-6

2023-09-13

PRE

Behnam Mohammad Hasani Zade

Mohammad Masoud Javidi

Najme Mansouri *

DOI：10.1007/s12083-023-01541-6

原文链接

原文求助

摘要

En 中文

The security of workflow scheduling is a significant concern and even is one of the most important metrics of QoS (Quality of Service). This paper presents two approaches to provide a secure connection between users and servers and handle large and medium task size problems. Firstly, a multi-objective scheduling (MO-Ring-IC-NCCLA) algorithm for scientific workflow in the cloud environment is proposed. It tries to minimize workflow makespan and cost as well as increase the cost of attack from an invader. The proposed multi-objective is based on the New Caledonian Crow Learning Algorithm (NCCLA). However, this algorithm has a few drawbacks, including poor exploration activity and inability to balance exploration and exploitation. The social and asocial learning part of standard NCCLA has been modified to tackle these limitations, then a concept of ring topology is used to better Pareto optimal can be found. Secondly, the structure of virtual machines is modified so that the cost of attack from invaders increases. Experimental results based on various real-world workflows indicate the performance improvement of MO-Ring-IC-NCCLA over SBDE, NSGA-II, and MOHFHB algorithms in terms of FS-metric. According to the delta metric (i.e., diversity measures), the proposed algorithm is superior to 85% of the compared metaheuristics. In terms of Inverted Generational Distance (IGD) metric, it outperforms NSGAII and Multi-Objective Artificial Hummingbird Algorithm (MOAHA) for 95% and 80% of the cases, respectively. Based on experiments, makespan and cost improved by 23.12% and 18.43% over existing workflow algorithms. Compared to Multi-Objective Hybrid Fuzzy Hitchcock Bird (MOHFHB), Simulated-annealing Based Differential Evolution (SBDE), and non-dominated sorting genetic algorithm (NSGAII), it improves the FS-metric by 23.35% on average.

Keyword:

Cloud computing

Workflow scheduling

Security

Meta-heuristic

Ring topology