Cost-aware DAG scheduling algorithms for minimizing execution cost on cloud resources

  title={Cost-aware DAG scheduling algorithms for minimizing execution cost on cloud resources},
  author={Mo{\"i}se W. Convolbo and Jerry Chou},
  journal={The Journal of Supercomputing},
Directed acyclic graph (DAG) scheduling is a well-known problem, because a DAG can be used to describe a wide range of complex applications, including scientific applications and parallel computing jobs. Most DAG scheduling algorithms were proposed to minimize the job makespan (i.e., execution time) on a multiprocessor computer or cluster. However, as the cost-driven public cloud services have become an attractive and popular platform for providing computing resources, cost minimization emerges… CONTINUE READING
Highly Cited
This paper has 22 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 10 extracted citations

Mining sequential patterns from uncertain big DNA in the spark framework

2016 IEEE International Conference on Bioinformatics and Biomedicine (BIBM) • 2016
View 6 Excerpts
Highly Influenced

Cost-effective scheduling precedence constrained tasks in cloud computing

2017 IEEE 2nd International Conference on Cloud Computing and Big Data Analysis (ICCCBDA) • 2017
View 2 Excerpts


Publications referenced by this paper.
Showing 1-10 of 39 references

A heuristic fault tolerant MapReduce framework for minimizing makespan in Hybrid Cloud Environment

2014 International Conference on Green Computing Communication and Electrical Engineering (ICGCCEE) • 2014

List Scheduling Algorithm for Heterogeneous Systems by an Optimistic Cost Table

IEEE Transactions on Parallel and Distributed Systems • 2014
View 1 Excerpt

A View Of Cloud Computing

IJNDC • 2013
View 1 Excerpt

Characterizing and profiling scientific workflows

Future Generation Comp. Syst. • 2013
View 1 Excerpt

Auto-scaling to minimize cost and meet application deadlines in cloud workflows

2011 International Conference for High Performance Computing, Networking, Storage and Analysis (SC) • 2011
View 1 Excerpt

CloudBATCH: A Batch Job Queuing System on Clouds with Hadoop and HBase

2010 IEEE Second International Conference on Cloud Computing Technology and Science • 2010
View 1 Excerpt

Similar Papers

Loading similar papers…