Multi-Objective Optimization of a Task-Scheduling Algorithm for a Secure Cloud

Abstract

As more and more power information systems are gradually deployed to cloud servers, the task scheduling of a secure cloud is facing challenges. Optimizing the scheduling strategy only from a single aspect cannot meet the needs of power business. At the same time, the power information system deployed on the security cloud will face different types of business traffic, and each business traffic has different risk levels. However, the existing research has not conducted in-depth research on this aspect, so it is difficult to obtain the optimal scheduling scheme. To solve the above problems, we first build a security cloud task-scheduling model combined with the power information system, and then we define the risk level of business traffic and the objective function of task scheduling. Based on the above, we propose a multi-objective optimization task-scheduling algorithm based on artificial fish swarm algorithm (MOOAFSA). MOOAFSA initializes the fish population through chaotic mapping, which improves the global optimization capability. Moreover, MOOAFSA uses a dynamic step size and field of view, as well as the introduction of adaptive weight factor, which accelerates the convergence and improves optimization accuracy. Finally, MOOAFSA applies crossovers and mutations, which make it easier to jump out of a local optimum. The experimental results show that compared with ant colony (ACO), particle swarm optimization (PSO) and artificial fish swarm algorithm (AFSA), MOOAFSA not only significantly accelerates the convergence speed but also reduces the task-completion time, load balancing and execution cost by 15.62–28.69%, 66.91–75.62% and 32.37–41.31%, respectively.

Classification and Performance Study of Task Scheduling Algorithms in Cloud Computing Environment

“…For future work, the authors planned to test their algorithm against other heuristics and meta-heuristic algorithms with different objective functions by executing larger set of BoTs and workflows as workloads in simulated and real-cloud environment. (Li, et al, 2022) developed a Multi-Objective Optimization task-scheduling algorithm based on Artificial Fish Swarm Algorithm (MOOAFSA) to solve the task-scheduling problem for secured cloud computing environment. At the beginning, the proposed algorithm initializes the fish population through chaotic mapping, which improved the global optimization capability.…”