Fault tolerant solutions to the firing squad synchronization problem

J-B. YUNÈS

IBP-Litp 1996/06: Rapport de Recherche Litp / Litp research reports
13 pages - Février/February 1996 - Document en anglais.

PostScript : Ko /Kb

Titre / Title: Fault tolerant solutions to the firing squad synchronization problem

Résumé : Nous considérons des cas particuliers du problème de la synchronisation d'une ligne de fusiliers, dans lesquels certaines cellules peuvent être défectueuses. En 1993, H.Umeo a trouvé des solutions à ce problème en considérant des lignes sur lesquelles on trouve localement plus de cellules en fonctionnement que de cellules défectueuses. Dans cet article, nous montrons comment il est possible d'obtenir la synchronisation sur des lignes vérifiant les conditions inverses : localement (au sens d'Umeo) plus de cellules défectueuses que de cellules en fonctionnement.

Abstract : We consider some instance of the firing squad synchronization problem in which some cells are possibly defectives. In [Ume93], solutions are build in the case there are locally more working cells than defective ones. This paper explains how to set up different schemes to obtain a synchronization on defective lines in the reverse case (locally more defective cells than working ones).

Publications internes Litp 1996 / Litp research reports 1996