Identificador persistente para citar o vincular este elemento: http://hdl.handle.net/10553/46006
Título: Distributed consensus protocol with a coordinator
Autores/as: Guerra, F. 
Arevalo, S.
Alvarez, A.
Miranda, J. 
Clasificación UNESCO: 3304 Tecnología de los ordenadores
Palabras clave: Distributed systems
Broadcast
Consensus
Agreement
Fecha de publicación: 1993
Editor/a: 0926-5473
Publicación seriada: IFIP Transactions A: Computer Science and Technology
Conferencia: IFIP WG10.3 International Conference on Decentralized and Distributed Systems (ICDDS 93) 
Proceedings of the IFIP WG10.3 International Conference on Decentralized and Distributed Systems 
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 rst present an already known consensus protocol which has a cost of O(n 2 ) in the number of exchanged messages, and O(n) in terms of time needed to arrive at an agreement. We then introduce a variation to this protocol which makes it linear|in the absence of failures|both in terms of exchanged messages and in time spent, and show how both consensus protocols can be used to implement reliable broadcast. Contrary to what is currently common practice, our broadcast protocols are uniform. We conclude with some possible optimizations to our protocols, and with some remarks on current and future work.
URI: http://hdl.handle.net/10553/46006
ISBN: 0444817913
ISSN: 0926-5473
Fuente: IFIP Transactions A: Computer Science and Technology[ISSN 0926-5473], p. 85-96
Colección:Libro
Vista completa

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.