..:: Información Detallada ::..
A Simple Bounded Quiescent Reliable Broadcast-Based Transformation
|
Fecha:
|
2007
|
Tipo:
|
Revista
|
|||||||
|---|---|---|---|---|---|---|---|---|---|---|
|
Titulo:
|
A Simple Bounded Quiescent Reliable Broadcast-Based Transformation
|
|||||||||
|
Autores:
|
MOSTEFAOUI Achour.
RAYNAL Michel.
RAJSBAUM Sergio.
TRAVERS Corentin.
|
|||||||||
|
Proyecto:
|
||||||||||
|
País:
|
CONJUNTO
|
|||||||||
|
Revista:
|
Journal of Parallel and Distributed Computing
|
|||||||||
|
Editorial:
|
Academic Press, Inc (Elsevier)
|
|||||||||
|
Número:
|
1
|
|||||||||
|
Volúmen:
|
67
|
|||||||||
|
Páginas:
|
125-129 Pp.
|
|||||||||
|
Enlace:
|
||||||||||
|
Descripción:
|
Failure detectors in the class Click to view the MathML source ensure that every crashed process is eventually suspected by a correct process, and eventually there is a correct process that is never suspected. Failure detectors in the class O ensure that eventually all the processes trust the same correct process. This paper presents a very simple and efficient algorithm that transforms any failure detector of the class Click to view the MathML source into a failure detector of the class O. The simplicity of the transformation is due to its modular design?it is based on an underlying reliable broadcast facility. It is quiescent and requires each message to carry only one process identity, in addition to the control information appended to a message by the reliable broadcast mechanism (namely, a sequence number and the identity of its sender).
|
|||||||||