Please use this identifier to cite or link to this item: http://hdl.handle.net/1822/14440

TitleWorldwide consensus
Author(s)Maia, Francisco
Matos, Miguel
Pereira, José
Oliveira, Rui Carlos Mendes de
Issue date2011
PublisherSpringer
JournalLecture Notes in Computer Science
Abstract(s)Consensus is an abstraction of a variety of important challenges in dependable distributed systems. Thus a large body of theoretical knowledge is focused on modeling and solving consensus within different system assumptions. However, moving from theory to practice imposes compromises and design decisions that may impact the elegance, trade-offs and correctness of theoretical appealing consensus protocols. In this paper we present the implementation and detailed analysis, in a real environment with a large number of nodes, of mutable consensus, a theoretical appealing protocol able to offer a wide range of trade-offs (called mutations) between decision latency and message complexity. The analysis sheds light on the fundamental behavior of the mutations, and leads to the identification of problems related to the real environment. Such problems are addressed without ever affecting the correctness of the theoretical proposal.
TypeConference paper
URIhttp://hdl.handle.net/1822/14440
ISBN9783642213861
DOI10.1007/978-3-642-21387-8_21
ISSN0302-9743
Publisher versionhttp://www.springerlink.com/content/317h4v6032g18212/
Peer-Reviewedyes
AccessOpen access
Appears in Collections:HASLab - Artigos em atas de conferências internacionais (texto completo)
DI/CCTC - Artigos (papers)

Files in This Item:
File Description SizeFormat 
MMPO11.pdf575,18 kBAdobe PDFView/Open

Partilhe no FacebookPartilhe no TwitterPartilhe no DeliciousPartilhe no LinkedInPartilhe no DiggAdicionar ao Google BookmarksPartilhe no MySpacePartilhe no Orkut
Exporte no formato BibTex mendeley Exporte no formato Endnote Adicione ao seu ORCID