Task Scheduling in Cloud Computing Environment Using Advanced Phasmatodea Population Evolution Algorithms

Abstract

Cloud computing seems to be the result of advancements in distributed computing, parallel computing, and network computing. The management and allocation of cloud resources have emerged as a central research direction. An intelligent resource allocation system can significantly minimize the costs and wasting of resources. In this paper, we present a task scheduling technique based on the advanced Phasmatodea Population Evolution (APPE) algorithm in a heterogeneous cloud environment. The algorithm accelerates up the time taken for finding solutions by improving the convergent evolution of the nearest optimal solutions. It then adds a restart strategy to prevent the algorithm from entering local optimization and balance its exploration and development capabilities. Furthermore, the evaluation function is meant to find the best solutions by considering the makespan, resource cost, and load balancing degree. The results of the APPE algorithm being tested on 30 benchmark functions show that it outperforms similar algorithms. Simultaneously, the algorithm solves the task scheduling problem in the cloud computing environment. This method has a faster convergence time and greater resource usage when compared to other algorithms.

Revolutionizing Cloud-Based Task Scheduling: A Novel Hybrid Algorithm for Optimal Resource Allocation and Efficiency in Contemporary Networked Systems

“…The best thing in cloud computing is effective work scheduling. Conventional schedulers are insufficient for this purpose due to the variety of user applications [24] [25]. Fig.…”

A Review on Task Scheduling Techniques in Cloud and Fog Computing: Taxonomy, Tools, Open Issues, Challenges, and Future Directions

“…For example, Round Robin (RM), Shortest Job First (SJF), and First Come First Serve (FCFS). The static algorithms explored in this study are [12], [13], [14], [15], [16], and [17]. On the contrary, a dynamic scheduler does not know in advance about all the tasks that need to be scheduled.…”

Adaptive Guided Differential Evolution‐based Slime Mould Algorithm‐based efficient Multi‐objective Task Scheduling for Cloud Computing Environments

“…In the applications of business and scientific domains, many cloud users demand satisfaction of specific QoS requirements 8 . At this juncture, adopting meta‐heuristic algorithms such as Ant Colony Optimization (ACO), Genetic Algorithm (GA), Artificial Bee Colony (ABC), Particle Swarm Optimization (PSO), and so forth, is found to be ideal for addressing problems of TS 9‐11 …”

“…8 At this juncture, adopting meta-heuristic algorithms such as Ant Colony Optimization (ACO), Genetic Algorithm (GA), Artificial Bee Colony (ABC), Particle Swarm Optimization (PSO), and so forth, is found to be ideal for addressing problems of TS. [9][10][11] Moreover, the utilization of meta-heuristic algorithms for handling the problems of TS in the Cloud has visualized significant enhancements by minimizing the search space of solutions to attain efficiency. However, the incorporation of meta-heuristic algorithms increases the computational time and in some specific cases provides local optimal solutions when they handle huge solution space.…”