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.

Task Scheduling Algorithm Based on Priority and Cost Constraint in Cloud Computing

A Task Scheduling Algorithm based on QoS-Driven in Cloud Computing

Cloud Scheduling Algorithm Based on Fuzzy Clustering

Task Scheduling in Cloud Computing Based on The Cuckoo Search Algorithm

Task Scheduling Algorithm Based-on QoS Constrains in Cloud Computing

Two-phase task scheduling algorithm for multi-objective in cloud computing

A task scheduling algorithm based on qos and complexity-aware optimization in cloud computing

Cost-effective Scheduling Precedence Constrained Tasks in Cloud Computing

Task Scheduling Algorithm Based on Time and Cost in Smart Grid Cloud Computing.

A Distributed QoS-Constraint Task Scheduling Scheme in Cloud Computing Environment: Model and Algorithm

A Low-Power Task Scheduling Algorithm for Heterogeneous Cloud Computing

A Qos Guided Task Scheduling Model in Cloud Computing Environment

Task Scheduling Algorithm Based on Euclidean Distance Liked- Load Balance in Cloud Computing Environment

Resouce Allocation Algorithm for Cloud Comupting Based on QoS

Research of Dependent Tasks Scheduling Algorithm in Cloud Computing Environments

Real-Time Task Scheduling Algorithm for Cloud Computing Based on Particle Swarm Optimization.

QoS Oriented Task Scheduling Based on Generic Algorithm in Cloud Computing.

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

A Multi-Objective Optimization Scheduling Method Based On The Ant Colony Algorithm In Cloud Computing

Cost Optimization Heuristics for Deadline Constrained Workflow Scheduling on Clouds and Their Comparative Evaluation

Research on Task Allocation and Resource Scheduling Method in Cloud Environment