As an efficient way to provide computing resource and services to customers on demand, cloud computing has become more and more popular. From cloud customer perspective, computing cost is a sensitive consideration and it is mainly determined by the scheduling policy of a cloud service platform for parallel applications. In this paper, we present a novel scheduling algorithm for a bounded number of heterogeneous computing nodes with an objective to minimize the computing cost for scheduling DAGs (Directed Acyclic Graph) on the heterogeneous cloud platform, which is called the Search and Earlies...
