From {white diamond suit} W to O: A simple bounded quiescent reliable broadcast-based transformation
Por:
Mostefaoui A., Rajsbaum S., Raynal M., Travers C.
Publicada:
1 ene 2007
Resumen:
Failure detectors in the class {white diamond suit} W 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 ? 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 {white diamond suit} W into a failure detector of the class ?. 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). © 2006 Elsevier Inc. All rights reserved.
Filiaciones:
Mostefaoui A.:
IRISA, Campus de Beaulieu, 35042 Rennes Cedex, France
Rajsbaum S.:
Instituto de Matemáticas, UNAM, D. F. 04510, Mexico
Raynal M.:
IRISA, Campus de Beaulieu, 35042 Rennes Cedex, France
Travers C.:
IRISA, Campus de Beaulieu, 35042 Rennes Cedex, France
|