Abstract:As the cost-driven public cloud services emerge, budget constraint is one of the primary design issues in large-scale scientific applications executed on heterogeneous cloud computing systems. Minimizing the schedule length while satisfying the budget constraint of an application is one of the most important quality of service requirements for cloud providers. A directed acyclic graph (DAG) can be used to describe an application consisted of multiple tasks with precedence constrains. Previous DAG scheduling methods tried to presuppose the minimum cost assignment for each task to minimize the schedule length of budget constrained applications on heterogeneous cloud computing systems. However, our analysis revealed that the preassignment of tasks with the minimum cost does not necessarily lead to the minimization of the schedule length. In this study, we propose an efficient algorithm of minimizing the schedule length using the budget level (MSLBL) to select processors for satisfying the budget constraint and minimizing the schedule length of an application. Such problem is decomposed into two sub-problems, namely, satisfying the budget constraint and minimizing the schedule length. The first sub-problem is solved by transferring the budget constraint of the application to that of each task, and the second sub-problem is solved by heuristically scheduling each task with low-time complexity. Experimental results on several real parallel applications validate that the proposed MSLBL algorithm can obtain shorter schedule lengths while satisfying the budget constraint of an application than existing methods in various situations. We convert the budget constraint of an application into tasks using the budget level.We propose the MSLBL algorithm with low-time complexity.We validate that MSLBL performs better than existing algorithms under different conditions.We propose the algorithm called minimizing the schedule length using the budget level (MSLBL).MSLBL can generate less schedule lengths than existing algorithm under different conditions.

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

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

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

Cost-Conscious Scheduling for Large Graph Processing in the Cloud

Efficient task scheduling for budget constrained parallel applications on heterogeneous cloud computing systems.

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

A Two-Stage Scheduling Method for Deadline-Constrained Task in Cloud Computing

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

Cost-effective Scheduling Precedence Constrained Tasks in Cloud Computing

Cost-efficient Coordinated Scheduling for Leasing Cloud Resources on Hybrid Workloads

A multi-dimensional resource allocation algorithm in cloud computing

Scheduling large-scale scientific workflow on virtual machines with different numbers of vCPUs

A Heuristic Virtual Machine Scheduling Algorithm in Cloud Data Center

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

Cost Optimization for Scheduling Scientific Workflows on Clouds under Deadline Constraints.

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

Directed acyclic graph application scheduling strategy based on critical path cut on cloud platform

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

Energy-Efficient Independent Task Scheduling in Cloud Computing.

A Low-Power Task Scheduling Algorithm for Heterogeneous Cloud Computing

Energy and Reliability-Aware Task Scheduling for Cost Optimization of DVFS-Enabled Cloud Workflows