Deadline-constrained workflow scheduling algorithms for Infrastructure as a Service Clouds

► We propose two workflow scheduling algorithms for IaaS Clouds. ► The algorithms aim to minimize the workflow execution cost while meeting a deadline. ► The pricing model of the Clouds is considered which is based on a time interval. ► The algorithms are compared with a list heuristic through simulation. ► The experiments show the promising performance of both algorithms.