Please use this identifier to cite or link to this item: http://hdl.handle.net/10553/46007
Title: A quick distributed consensus protocol
Authors: Guerra, F. 
Arévalo, S.
Alvarez, A.
Miranda, J. 
Keywords: Network Protocols
Distributed Systems
Testing
Fault-tolerance
Reliability
Issue Date: 1993
Publisher: 0165-6074
Journal: Microprocessing and Microprogramming 
Abstract: 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
Source: Microprocessing and Microprogramming[ISSN 0165-6074],v. 39, p. 111-114
Appears in Collections:Artículos
Show full item record

SCOPUSTM   
Citations

5
checked on Oct 2, 2022

WEB OF SCIENCETM
Citations

4
checked on Oct 2, 2022

Page view(s)

50
checked on Aug 20, 2022

Google ScholarTM

Check

Altmetric


Share



Export metadata



Items in accedaCRIS are protected by copyright, with all rights reserved, unless otherwise indicated.