Abstract:Cloud computing is an extremely important infrastructure used to perform tasks over processing units. Despite its numerous benefits, a cloud platform has several challenges preventing it from carrying out an efficient workflow submission. One of these is linked to task scheduling. An optimization problem related to this is the maximal determination of cloud computing scheduling criteria. Existing methods have been unable to find the quality of service (QoS) limits of users- like meeting the economic restrictions and reduction of the makespan. Of all these methods, the Heterogeneous Earliest Finish Time (HEFT) algorithm produces the maximum outcomes for scheduling tasks in a heterogeneous environment in a reduced time. Reviewed literature proves that HEFT is efficient in terms of execution time and quality of schedule. The HEFT algorithm makes use of average communication and computation costs as weights in the DAG. In some cases, however, the average cost of computation and selecting the first empty slot may not be enough for a good solution to be produced. In this paper, we propose different HEFT algorithm versions altered to produce improved results. In the first stage (rank generation), we execute several methodologies to calculate the ranks, and in the second stage, we alter how the empty slots are selected for the task scheduling. These alterations do not add any cost to the primary HEFT algorithm, and reduce the makespan of the virtual machines' workflow submissions. Our findings suggest that the altered versions of the HEFT algorithm have a better performance than the basic HEFT algorithm regarding decreased schedule length of the workflow problems.

Resource Management for Moldable Parallel Tasks Supporting Slot Time in the Cloud

Online Scheduling of Moldable Parallel Tasks.

A Scheduling Method of Moldable Parallel Tasks Considering Speedup and System Load on the Cloud

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

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

Multi-Resource Partial-Ordered Task Scheduling in Cloud Computing

Multi-Resource List Scheduling of Moldable Parallel Jobs under Precedence Constraints

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

Multitask Oriented Virtual Resource Integration and Optimal Scheduling in Cloud Manufacturing

Holistic Resource Allocation Under Federated Scheduling for Parallel Real-time Tasks

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

An Online Parallel Scheduling Method with Application to Energy-Efficiency in Cloud Computing.

Heuristic Cloudlet Allocation Approach Based On Optimal Completion Time And Earliest Finish Time

Big Data Processing Workflows Oriented Real-Time Scheduling Algorithm using Task-Duplication in Geo-Distributed Clouds

Task Scheduling and Resource Allocation Based on Ant-Colony Optimization and Deep Reinforcement Learning

Dynamic Task Scheduler for Real Time Requirement in Cloud Computing System.

Cost-effective Approaches for Deadline-Constrained Workflow Scheduling in Clouds

Research on Task Allocation and Resource Scheduling Method in Cloud Environment

An Energy-Efficient Online Parallel Scheduling Algorithm for Cloud Data Centers

Real-Time Multiple-Workflow Scheduling in Cloud Environments

Adaptive Resource Allocation Optimization in Heterogeneous Mobile Cloud Systems