loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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
Mourad Hakem, Universite Paris Nord, France
Franck Butelle, Universite Paris Nord, France
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.