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.

Cost-Conscious Scheduling for Large Graph Processing in the Cloud

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

Cost-efficient Task Scheduling for Executing Large Programs in the Cloud.

Cost-Efficient Scheduling of Workflow Applications with Deadline Constraint on IaaS Clouds

A Cost-Efficient Auto-Scaling Algorithm for Large-Scale Graph Processing in Cloud Environments with Heterogeneous Resources

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

Joint Scheduling of Data and Computation in Geo-Distributed Cloud Systems

Cost-Efficient Task Scheduling for Geo-distributed Data Analytics.

A Highly Cost-Effective Task Scheduling Strategy for Very Large Graph Computation.

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

A Budget-Constrained Energy-Efficient Scheduling Algorithm on Cloud-Edge Collaborative Workflows

Elastic and Flexible Multi-Stage Task Scheduling with Deadline-Constraint in Clouds

CEDCES: A Cost Effective Deadline Constrained Evolutionary Scheduler for Task Graphs in Multi-Cloud System

Cost optimization for deadline-aware scheduling of big-data processing jobs on clouds.

Graph-Cut Based Coscheduling Strategy Towards Efficient Execution of Scientific Workflows in Collaborative Cloud Environments

When Computing Meets Heterogeneous Cluster: Workload Assignment in Graph Computation

A Heterogeneous Cloud-Edge Collaborative Computing Architecture with Affinity-Based Workflow Scheduling and Resource Allocation for Internet-of-Things Applications

Cost-Effective Fault-Tolerant Scheduling Algorithm for Real-Time Tasks in Cloud Systems

Cost-efficient Reactive Scheduling for Real-Time Workflows in Clouds

Efficient Data and Task Co-Scheduling for Scientific Workflow in Geo-Distributed Datacenters

Fast Big Data Analysis in Geo-Distributed Cloud