Please use this identifier to cite or link to this item: http://hdl.handle.net/10553/46007
DC FieldValueLanguage
dc.contributor.authorGuerra, F.en_US
dc.contributor.authorArévalo, S.en_US
dc.contributor.authorAlvarez, A.en_US
dc.contributor.authorMiranda, J.en_US
dc.date.accessioned2018-11-23T00:35:14Z-
dc.date.available2018-11-23T00:35:14Z-
dc.date.issued1993en_US
dc.identifier.issn0165-6074en_US
dc.identifier.urihttp://hdl.handle.net/10553/46007-
dc.description.abstractA 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 worken_US
dc.languageengen_US
dc.publisher0165-6074
dc.relation.ispartofMicroprocessing and Microprogrammingen_US
dc.sourceMicroprocessing and Microprogramming[ISSN 0165-6074],v. 39, p. 111-114en_US
dc.subject.otherNetwork Protocolsen_US
dc.subject.otherDistributed Systemsen_US
dc.subject.otherTestingen_US
dc.subject.otherFault-toleranceen_US
dc.subject.otherReliabilityen_US
dc.titleA quick distributed consensus protocolen_US
dc.typeinfo:eu-repo/semantics/Articleen_US
dc.typeArticleen_US
dc.identifier.doi10.1016/0165-6074(93)90068-Ven_US
dc.identifier.scopus0027815464-
dc.identifier.isiA1993MQ52000013
dc.contributor.authorscopusid7102031836-
dc.contributor.authorscopusid6701728555-
dc.contributor.authorscopusid57193085530-
dc.contributor.authorscopusid55532795000-
dc.description.lastpage114en_US
dc.description.firstpage111en_US
dc.relation.volume39en_US
dc.investigacionIngeniería y Arquitecturaen_US
dc.type2Artículoen_US
dc.contributor.daisngid504725
dc.contributor.daisngid1408623
dc.contributor.daisngid5221127
dc.contributor.daisngid2214941
dc.utils.revisionen_US
dc.contributor.wosstandardWOS:GUERRA, F
dc.contributor.wosstandardWOS:AREVALO, S
dc.contributor.wosstandardWOS:ALVAREZ, A
dc.contributor.wosstandardWOS:MIRANDA, J
dc.date.coverdateDiciembre 1993
dc.identifier.ulpgces
item.grantfulltextnone-
item.fulltextSin texto completo-
crisitem.author.deptGIR IUMA: Sistemas de Información y Comunicaciones-
crisitem.author.deptIU de Microelectrónica Aplicada-
crisitem.author.deptDepartamento de Ingeniería Telemática-
crisitem.author.deptDepartamento de Ingeniería Telemática-
crisitem.author.parentorgIU de Microelectrónica Aplicada-
crisitem.author.fullNameGuerra Santana, Francisco José-
crisitem.author.fullNameMiranda González, Francisco Javier-
Appears in Collections:Artículos
Show simple item record

Google ScholarTM

Check

Altmetric


Share



Export metadata



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