Abstract:Optimizing system performance in dynamic and heterogeneous environments and the efficient management of computational tasks are crucial. This paper therefore looks at task scheduling and resource allocation algorithms in some depth. The work evaluates five algorithms: Genetic Algorithms (GA), Particle Swarm Optimization (PSO), Ant Colony Optimization (ACO), Firefly Algorithm (FA) and Simulated Annealing (SA) across various workloads achieved by varying the task-to-node ratio. The paper identifies Finish Time and Deadline as two key performance metrics for gauging the efficacy of an algorithm, and a comprehensive investigation of the behaviors of these algorithms across different workloads was carried out. Results from the experiments reveal unique patterns in algorithmic behaviors by workload. In the 15-task and 5-node scenario, the GA and PSO algorithms outclass all others, completing 100 percent of tasks before deadlines, Task 5 was a bane to the ACO algorithm. The study proposes a more extensive system that promotes an adaptive algorithmic approach based on workload characteristics. Numerically, the GA and PSO algorithms triumphed completing 100 percent of tasks before their deadlines in the face of 10 tasks and 5 nodes, while the ACO algorithm stumbled on certain tasks. As it is stated in the study, The above-mentioned system offers an integrated approach to ill-structured problem of task scheduling and resource allocation. It offers an intelligent and aggressive scheduling scheme that runs asynchronously when a higher number of tasks is submitted for the completion in addition to those dynamically aborts whenever system load and utilization cascade excessively. The proposed design seems like full-fledged solution over project scheduling or resource allocation issues. It highlights a detailed method of the choice of algorithms based on semantic features, aiming at flexibility. Effects of producing quantifiable statistical results from the experiments on performance empirically demonstrate each algorithm performed under various settings.

Comparative Analysis of GPGPU based ACO and PSO Algorithm for Employee Scheduling Problems

A Hybrid Non-Linear Time-Varying Double-Weighted Particle Swarm Optimization for Solving Non-Convex Combined Environmental Economic Dispatch Problem

A Novel Parallel Multi-Objective Genetic Algorithm And Its Application In Process Scheduling

GPGPU-Based Parallel Algorithms for Scheduling Against Due Date.

A parallel hybrid PSO-GA algorithm for the flexible flow-shop scheduling with transportation

Parallel asynchronous particle swarm optimization

Genetically-modified Multi-objective Particle Swarm Optimization approach for high-performance computing workflow scheduling

A Solution To Unit Commitment Problem By Aco And Pso Hybrid Algorithm

A Hybrid Particle Swarm Optimization Algorithm Enhanced with Nonlinear Inertial Weight and Gaussian Mutation for Job Shop Scheduling Problems

A Comparison of Genetic Algorithm, Particle Swarm Optimization and Simulated Annealing in Real-Time Task Scheduling on CMP

Optimizing Task Scheduling and Resource Allocation in Computing Environments using Metaheuristic Methods

Overview and Applications of GPGPU Based Parallel Ant Colony Optimization

Scheduling jobs on computational grids using a fuzzy particle swarm optimization algorithm

A Statistical Comparison of Metaheuristics for Unrelated Parallel Machine Scheduling Problems with Setup Times

ACO Algorithm for Scheduling Complex Unrelated Parallel Machine

An Effective PSO and AIS-Based Hybrid Intelligent Algorithm for Job-Shop Scheduling

Task Scheduling Algorithm and Application Based on Hybrid Discrete Particle Swarm Optimization

Resource Constrained Job Scheduling with Parallel Constraint-Based ACO

A Novel Particle Swarm Optimization-Based Approach For Job-Shop Scheduling

A multiobjective optimization of task workflow scheduling using hybridization of PSO and WOA algorithms in cloud-fog computing

Hybrid modified particle swarm optimization with genetic algorithm (GA) based workflow scheduling in cloud-fog environment for multi-objective optimization