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.

Energy-Aware Real-Time Task Scheduling For Heterogeneous Multiprocessors With Particle Swarm Optimization Algorithm

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

METSM: Multiobjective energy-efficient task scheduling model and method for an edge heterogeneous multiprocessor system

A hybrid meta-heuristic algorithm for scientific workflow scheduling in heterogeneous distributed computing systems

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

Scheduling energy consumption-constrained workflows in heterogeneous multi-processor embedded systems

Low-time complexity and low-cost binary particle swarm optimization algorithm for task scheduling and load balancing in cloud computing

Low Power Scheduling Approach for Heterogeneous System Based on Heuristic and Greedy Method

An improved particle swarm optimization algorithm for task scheduling in cloud computing

Hybrid Hierarchical Particle Swarm Optimization with Evolutionary Artificial Bee Colony Algorithm for Task Scheduling in Cloud Computing

Energy-efficient Task Scheduling on Heterogeneous Computing Systems by Linear Programming

An improved particle swarm optimization algorithm for scheduling tasks in cloud environment

Energy-Efficient Real-Time Scheduling for Two-Type Heterogeneous Multiprocessors

Performance-effective and low-complexity task scheduling for heterogeneous computing

A Task Level-Aware Scheduling Algorithm for Energy Consumption Constrained Parallel Applications on Heterogeneous Computing Systems

Energy-Minimized Scheduling of Real-Time Parallel Workflows on Heterogeneous Distributed Computing Systems

Energy-Efficient Scheduling Algorithms for Real-Time Parallel Applications on Heterogeneous Distributed Embedded Systems

A Task-Type-Based Algorithm for the Energy-Aware Profit Maximizing Scheduling Problem in Heterogeneous Computing Systems

Scheduling Real-Time Parallel Applications in Cloud to Minimize Energy Consumption

Energy-Efficient Fault-Tolerant Mapping and Scheduling on Heterogeneous Multiprocessor Real-Time Systems

Enhanced Parallel Application Scheduling Algorithm with Energy Consumption Constraint in Heterogeneous Distributed Systems