Implementing the Omega failure detector in the crash-recovery failure model |
| |
Authors: | Cristian Martín Mikel Larrea Ernesto Jiménez |
| |
Affiliation: | 1. Departamento de Arquitectura y Tecnología de Computadores, Universidad del País Vasco, Paseo Manuel de Lardizabal 1, 20018 San Sebastián, Spain;2. Departamento de Arquitectura y Tecnología de Computadores, Universidad Politécnica de Madrid, Ctra Valencia km. 7, 28031 Madrid, Spain |
| |
Abstract: | Unreliable failure detectors are mechanisms providing information about process failures, that allow to solve several problems in asynchronous systems, e.g., Consensus. A particular failure detector, Omega, provides an eventual leader election functionality. This paper addresses the implementation of Omega in the crash-recovery failure model. We first propose an algorithm assuming that processes are reachable from the correct process that crashes and recovers a minimum number of times. Then, we propose two algorithms which assume only that processes are reachable from some correct process. Besides this, one of the algorithms requires the membership to be known a priori, while the other two do not. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|