2007 International Conference on Parallel Processing (ICPP 2007) Reliability and Scheduling on Systems Subject to Failures Xi'an, China September 10-September 14 ISBN: 0-7695-2933-X
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICPP.2007.72
This paper presents a new bi-objective greedy heuristic for scheduling parallel applications on heterogeneous distributed computing systems. The proposed algorithm which is called BSA (Bi-objective Scheduling Algorithm) takes into account not only the time makespan but also the failure probability of the application. Since it is not usually possible to achieve the two conflicting objectives (performance and reliability) simultaneously, a bi-objective compromise function is introduced. BSA has a low time complexity of O(e|P|+v log \omega), where e and v are respectively the number of edges and tasks in the task graph of the application. |P| is the number of machines (processors) in the system and \omega is the width of the task graph. Experimental results show the performance of the proposed algorithm.
Index Terms:
reliability, scheduling, clustering, distributed computing, precedence task graphs, directed acyclic graphs DAGs, multicriteria scheduling, heterogeneous systems.
Citation:
Mourad Hakem, Franck Butelle, "Reliability and Scheduling on Systems Subject to Failures," icpp, pp.38, 2007 International Conference on Parallel Processing (ICPP 2007), 2007 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||