Identificador persistente para citar o vincular este elemento: http://hdl.handle.net/10553/46007
Título: A quick distributed consensus protocol
Autores/as: Guerra, F. 
Arévalo, S.
Alvarez, A.
Miranda, J. 
Palabras clave: Network Protocols
Distributed Systems
Testing
Fault-tolerance
Reliability
Fecha de publicación: 1993
Editor/a: 0165-6074
Publicación seriada: Microprocessing and Microprogramming 
Resumen: A number of current distributed applications require the use of consensus protocols. Two well known examples are fault-tolerant applications built with process replicas in need to agree on their external behavior, and systems of replicated data where consistency has to be maintained. In this paper we first present an already known consensus protocol which has a cost of O(n2) in the number of exchanged messages, and O(n) in terms of time needed to arrive at an agreement. We then present several refinements to this protocol which make it linear-in the absence of failures-both in terms of exchanged messages and in time spent, and conclude with some remarks on current and future work
URI: http://hdl.handle.net/10553/46007
ISSN: 0165-6074
DOI: 10.1016/0165-6074(93)90068-V
Fuente: Microprocessing and Microprogramming[ISSN 0165-6074],v. 39, p. 111-114
Colección:Artículos
Vista completa

Citas SCOPUSTM   

5
actualizado el 24-mar-2024

Citas de WEB OF SCIENCETM
Citations

4
actualizado el 25-feb-2024

Visitas

71
actualizado el 16-dic-2023

Google ScholarTM

Verifica

Altmetric


Comparte



Exporta metadatos



Los elementos en ULPGC accedaCRIS están protegidos por derechos de autor con todos los derechos reservados, a menos que se indique lo contrario.