Efficient DAG Scheduling with Resource-Aware Clustering for Heterogeneous Systems

  title={Efficient DAG Scheduling with Resource-Aware Clustering for Heterogeneous Systems},
  author={Behrouz Jedari and Mehdi Dehghan},
  booktitle={Computer and Information Science},
Task scheduling on Heterogeneous Distributed Computing Systems (HeDCSs) with the purpose of efficiency and reduction of execution time is of paramount importance. In this paper a novel task scheduling algorithm, called Resource-Aware Clustering (RAC) for Directed Acyclic Graphs (DAGs) is proposed. The objective of this algorithm is to keep the relative load balancing and efficiency increase between processors with different processor capabilities. To aim this fact, RAC by giving a dynamic score… CONTINUE READING


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

Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey

  • R. L. Graham, E. L. Lawler, J. K. Lenstra, A.H.G. Rinnooy Kan
  • Annual Discrete Mathematics 5, 287–326
  • 1979
1 Excerpt

Similar Papers

Loading similar papers…