Security-Aware Deadline Constraint Task Scheduling using Hybrid Optimization of Modified Flying Squirrel Genetic Chameleon Swarm Algorithm

Abstract

Cloud computing enables cost-effective resource sharing in hybrid clouds to tackle the problem of insufficient resources by elastically scaling the service capability based on the users’ needs. However, task scheduling (TS) in cloud environments is challenging due to deadline-based performance and security constraints. To remove the existing drawbacks based on deadline and security constraints, a Security-Aware Deadline Constraint TS (SADCTS) approach is presented using a hybrid optimization algorithm of the Modified Flying Squirrel Genetic Chameleon Swarm Algorithm (MFSGCSA). The proposed MFSGCSA is developed by integrating the genetic operators into CSA and combining it with the modified Flying Squirrel Optimization (FSO) algorithm in which the position update and global search equations are enhanced by adaptive probability factor to reduce the local optimum problem. In this SADCTS approach, the task assignment process is modeled into an NP-hard problem concerning a multi-level security model using user authentication, integrity, and confidentiality. This maximizes tasks’ completion rate and decreases the resource costs to process tasks with different deadline limitations. The optimal schedule sequence is obtained by MFSGCSA, where tasks are scheduled concurrently based on security constraints, demand, and deadlines to improve the prominence of cost, energy, and makespan. Experiments are simulated using the CloudSim toolkit, and the comparative outcomes show that the suggested SADCTS approach reduced the makespan, cost, and energy by 5-20% more than the traditional methods. Thus, SADCTS provides less task violation of 0.0001%, high energy efficiency of 700GHz/W, high resource utilization of 92%, less cost efficiency of 72GHz/$, and less makespan of 480minutes to satisfy the necessary security and deadline requirements for TS in shared resource hybrid clouds.

Keywords

• cloud computing
• hybrid clouds
• task scheduling
• security
• deadline constraint
• genetic chameleon swarm algorithm
• flying squirrel optimization