Abstract:As the geographically distributed cloud infrastructure continues to grow in scale and the intricacy of workflow applications increases, there is a growing threat to the operational efficiency of the system. This poses the risk of resource inefficiencies and elevated energy consumption. Load balancing becomes a critical concern for this category of applications, particularly when they encounter overwhelming demand surges and resource outages. Numerous comprehensive methods still overlook certain aspects, such as the inclusion of multiple objectives, addressing local minimum problems, and optimizing resource utilization to its fullest potential. Our research focus is on exploring cloud-deployed three-tier applications to address these challenges. This paper presents a new approach to load balancing, introducing a novel weight assignment algorithm. The algorithm effectively distributes tasks among virtual machines using three carefully optimized algorithms. To begin with, we convert the user tasks into the directed acyclic graph (DAG) structured workflow, organizing them according to their execution sequence. The iterative critical path search algorithm, implemented with a layer-based priority assigning technique, addresses the critical path challenge. This process involves finding a critical path, dividing tasks into distinct layers, classifying them based on their computational complexity and priorities, and distinguishing between critical and non-critical tasks. Following the classification process, the tasks are organized and prioritized using an improved Moth Flame Optimization approach based on multiple criteria, which consider criticality, priority, and makespan. This approach significantly reduces scheduling latency and delays. Finally, task allocation is proposed using the high convergence rock hyrax optimization algorithm with a divide-and-conquer strategy, enabling effective exploration and exploitation of overcrowded resources for improved load balancing. The CloudSim simulation tool is used to carry out the simulation, where it assesses various performance aspects such as latency, bandwidth, completion time, throughput, energy usage, instances of not meeting QoS violations, and overhead.

An online job scheduling algorithm for HPC Cloud system

A Novel Job Scheduling Model to Enhance Efficiency and Overall User Fairness of Cloud Computing Environment.

Job scheduling optimization based on resource load balance in cloud computing

A bidirectional workflow scheduling approach with feedback mechanism in clouds

MQWAGS: Research on Job Scheduling Algorithms Based on Cloud Computing

A BDI Agent-Based Task Scheduling Framework for Cloud Computing

Task scheduling in cloud environment: optimization, security prioritization and processor selection schemes

Deadline-constrained cost-aware workflow scheduling in hybrid cloud

Improvement of tasks scheduling algorithm based on load balancing candidate method under cloud computing environment

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

A Direct Approach for Solving Cloud Computing Task Assignment with Soft Deadlines

Real-Time Multiple-Workflow Scheduling in Cloud Environments

Dynamic multi-objective workflow scheduling for combined resources in cloud

Hybrid Cloud Adaptive Scheduling Strategy for Heterogeneous Workloads

A Dynamic Scheduling Workflow Algorithm Based On Critical Path

Dynamic Multiworkflow Deadline and Budget Constrained Scheduling in Heterogeneous Distributed Systems

A dynamic weight–assignment load balancing approach for workflow scheduling in edge-cloud computing using ameliorated moth flame and rock hyrax optimization algorithms

Online scheduling for FPGA computation in the Cloud

Cost-Efficient Workflow Scheduling Algorithm for Applications With Deadline Constraint on Heterogeneous Clouds

An Efficient Trust-Aware Task Scheduling Algorithm in Cloud Computing Using Firefly Optimization

MOHBA:multi-objective workflow scheduling in cloud computing using hybrid BAT algorithm