Carleton University
Technical Report TR-98-05
May 1998
TR-98-05: Irreversible Dynamos in Tori
Paola Flocchini, Elena Lodi, Fabrizio Luccio, Linda Pagli, Nicola Santoro
Abstract
We study the dynamics of majority-based distributed systems in presence of permanent faults. In particular, we are interested in the patterns of initial faults which may lead the entire system to a faulty behaviour. Such patterns are called dynamos and their properties have been studied in many different contexts. In this paper we investigate dynamos for meshes with different types of toroidal closures. For each topology we establish tight bounds on the number of faulty elements needed for a system break-down, under different majority rules.