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 energy-aware scheduling of dynamic workflows using big data similarity statistical analysis in cloud computing

Energy-efficient workflow scheduling based on workflow structures under deadline and budget constraints in the cloud

An Efficient Task Scheduling for Cloud Computing Platforms Using Energy Management Algorithm: A Comparative Analysis of Workflow Execution Time

Multi-objective approach for energy-aware workflow scheduling in cloud computing environments

Energy-Aware Cloud Workflow Applications Scheduling With Geo-Distributed Data

Energy and Cost-Aware Workflow Scheduling in Cloud Computing Data Centers Using a Multi-objective Optimization Algorithm

Workload-Aware Scheduling of Real-Time Jobs in Cloud Computing to Minimize Energy Consumption

A dynamic VM provisioning and de-provisioning based cost-efficient deadline-aware scheduling algorithm for Big Data workflow applications in a cloud environment

FMMEHO Based Workflow Scheduling in Virtualized Cloud Environment for Smart Irrigation System

Energy-aware intelligent scheduling for deadline-constrained workflows in sustainable cloud computing

Elastic Scheduling of Scientific Workflows under Deadline Constraints in Cloud Computing Environments

Energy-Efficient Workflow Scheduling Using Container-Based Virtualization in Software-Defined Data Centers

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

Cost and Energy Aware Scheduling Algorithm for Scientific Workflows with Deadline Constraint in Clouds.

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

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

A Security and Cost Aware Scheduling Algorithm for Heterogeneous Tasks of Scientific Workflow in Clouds

Applications of Virtual Machine Using Multi-Objective Optimization Scheduling Algorithm for Improving CPU Utilization and Energy Efficiency in Cloud Computing

A taxonomy and survey on scheduling algorithms for scientific workflows in IaaS cloud computing environments

A predictive energy-aware scheduling strategy for scientific workflows in fog computing

Scientific workflow scheduling algorithms in cloud environments: a comprehensive taxonomy, survey, and future directions