Off-line real-time fault-tolerant scheduling

Résumé

Nous nous intéressons au problème de l'ordonnancement hors-ligne et tolérant aux pannes d'un algorithme sur une architecture donnée avec mémoire répartie, et nous présentons un algorithme qui résout ce problème. Nous prenons en compte deux types de pannes : les arrêts sur défaillance et les omissions. La technique de base que nous utilisons est la réplication des opérations et des communications. Nous détaillons les principes qui régissent l'exécution des ordonnancements avec réplication, dans les approches « state-machine » et « primaire/secondaire » d'arbitration des répliques. Nous montrons également comment calculer les dates d'exécution de chaque opération ainsi que les délais utilisés pour détecter les défaillances. Nous terminons par une heuristique qui, en utilisant ces calculs, produit un ordonnancement éventuellement non optimal qui essaye de minimiser localement la durée totale d'exécution de l'algorithme réparti tolérant aux pannes.

Entrée BibTeX

@InProceedings{DGLS01,
  author = 	 {C. Dima and A. Girault and C. Lavarenne and Y. Sorel},
  title = 	 {Off-Line Real-Time Fault-Tolerant Scheduling},
  booktitle = 	 {Euromicro Workshop on Parallel and Distributed Processing},
  year =	 {2001},
  address =	 {Mantova, Italy},
  month =	 {February},
  pages =	 {410--417}
}