| 2 (2007) | |||||||||||||||||
Abstract | |||||||||||||||||
| 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 tori networks. We consider the three different types of toroidal closures of the mesh: toroidal meshes, double loops, and the torus serpentinus. For each topology we establish tight bounds on the number of faulty elements needed for a total system break-down. These results are obtained both for systems with simple majority and for those based on strong majority. | |||||||||||||||||
Details der Publikation | |||||||||||||||||
| |||||||||||||||||