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.

DIANA Scheduling Hierarchies for Optimizing Bulk Job Scheduling

Scheduling in Data Intensive and Network Aware (DIANA) Grid Environments

Online Hierarchical Scheduling: an Approach Using Mathematical Programming

Performance-Driven Task and Data Co-scheduling Algorithms for Data-Intensive Applications in Grid Computing

Application-adaptive Resource Scheduling in a Computational Grid

A Flexible Architecture for Job Management in A Grid Environment

Quality-Of-Service Driven Visual Scheduling In Grid Computing

Distributed resource scheduling based on multi-node negotiation for grid systems

Modeling and Performance Evaluation of Hierarchical Job Scheduling on the Grids

Agent-based Grid Load Balancing Using Performance-Driven Task Scheduling

Achieving better Resource Utilization by Implementing a High-Performance Intelligent Framework in a Distributed Environment

A Scalable Method for Scheduling Distributed Energy Resources using Parallelized Population-based Metaheuristics

The Impact of Data Replicatino on Job Scheduling Performance in Hierarchical data Grid

Low Complexity Hierarchical Scheduling for Diverse Datacenter Jobs.

Load-Aware Hybrid Scheduling in Large Compute Clusters

Multi-grid job scheduling

Computing Field Scheduling: A Fully Decentralized Scheduling Approach for Grid Computing.

A novel deadline and budget constrained scheduling heuristics for computational grids

QOS based user driven scheduler for grid environment

GT-scheduler: a hybrid graph-partitioning and tabu-search based task scheduler for distributed data stream processing systems

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