Abstract:Cloud Computing Environment (CCE) has gained considerable attention in recent years because of scalability, flexibility, and cost-effectiveness. Workflow scheduling, a critical aspect of CCE, involves assigning tasks of a workflow to suitable resources to optimize various performance metrics. Load balancing plays an important role in achieving efficient resource utilization and reducing execution time in workflow scheduling. There are many scheduling algorithms are developed and Min-Min is out of them that uses independent tasks. However, the original Min-Min heuristic does not consider the load distribution among resources, which can lead to imbalanced resource utilization and increased execution time.To address this limitation, we introduce a modified Min-Min heuristic that incorporates load-balancing principles. Taking into consideration both task completion time and resource load, the method aims to achieve optimal load distribution and minimize the overall execution time of the workflow.To evaluate the effectiveness of the proposed load-balancing method, extensive simulations are performed using benchmark workflow datasets such as randomly generated workflows and Montage workflows. The results show that the modified Min-Min heuristic outperforms as compared to heuristics HEFT and PETS in terms of load balancing, makespan, speedup, efficiency,and resource utilization. The proposed method achieves more balanced resource allocation, reduces the completion time of the workflow, and improves overall system performance. The present study contributes to the area of workflow scheduling in CCE by presenting a load-balancing method that enhances the efficiency of resource allocation. The findings emphasize the importance of considering load-balancing principles in task scheduling to optimize performance in cloud computing environments. The proposed method can serve as a valuable tool for practitioners and researchers involved in workflow scheduling in CCE, offering improved resource utilization and reduced execution time.

Job Scheduling for Cloud Computing Integrated with Wireless Sensor Network

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

Task Scheduling in Cloud Computing Based on The Cuckoo Search Algorithm

Energy-efficient scheduling for multiple access in wireless sensor networks: A job scheduling method

Towards Scheduling To Minimize The Total Penalties Of Tardiness Of Delivered Data In Maritime Cpss (Invited Paper)

MQWAGS: Research on Job Scheduling Algorithms Based on Cloud Computing

Cost and makespan scheduling of workflows in clouds using list multiobjective optimization technique

A Workflow Scheduling Method for Cloudlet Management in Mobile Cloud

Efficient application scheduling in mobile cloud computing based on MAX–MIN ant system

Radio Resource Allocation for Integrated Sensing, Communication, and Computation Networks

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

Minimization of Latency Using Multitask Scheduling in Industrial Autonomous Systems

A novel strategy for deterministic workflow scheduling with load balancing using modified min-min heuristic in cloud computing environment

Efficient multi-tasks scheduling algorithm in mobile cloud computing with time constraints

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

Opportunistic Task Scheduling over Co-Located Clouds in Mobile Environment.

Distributed Scheduling Approaches in Wireless Sensor Network

Multi-objective Scheduling for Scientific Workflow in Multicloud Environment

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

A priority-aware scheduling framework for heterogeneous workloads in container-based cloud

Multi-Objective Prioritized Task Scheduler Using Improved Asynchronous Advantage Actor Critic (a3c) Algorithm in Multi Cloud Environment