Area Failures and Reliable Distributed Applications

Moustafa Nakechbandi (1) , Jean-Yves Colin (1)

1 LITIS - Laboratoire d'Informatique, de Traitement de l'Information et des Systèmes

Because fault failures tend to affect whole areas, in some cases, and not only individual computers, we propose a new, efficient scheduling algorithm for problems in which tasks with precedence constraints and communication delays have to be scheduled on a virtual heterogeneous distributed multi areas system subject to the possibility of one complete area failure. Based on an extension of the Critical- Path Method CPM/PERT, our algorithm combines an optimal schedule when there is no failures, with some tasks duplication to provide fault-tolerance in the case of the failure of one area. Backup copies are not established for tasks that have already more than one original copy in different areas. The result is a schedule in polynomial time that is optimal when there is no area failure, and is a good reliable schedule in the case of any one area failure. We finally do some numerical experiments in which we use our algorithm on several semi-random DAGs and compare the optimal solutions with the reliable solutions found by this algorithm.

Mots clés: DAG; scheduling with communication; heterogeneous systems; fault tolerance; catastrophic crash; area failure; reliable applications.; reliable applications

Domaines: Calcul parallèle, distribué et partagé [cs.DC]

Moustafa Nakechbandi, Jean-Yves Colin. Area Failures and Reliable Distributed Applications. ICCES 09, Dec 2009, Le Caire, Egypt. pp.CD. ⟨hal-00443653⟩