License: Creative Commons Attribution 3.0 Unported license (CC BY 3.0)
When quoting this document, please refer to the following
DOI: 10.4230/LIPIcs.OPODIS.2015.1
URN: urn:nbn:de:0030-drops-65929
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2016/6592/
Go to the corresponding LIPIcs Volume Portal

Raynal, Michel

Signature-Free Communication and Agreement in the Presence of Byzantine Processes (Tutorial)

pdf-format:
LIPIcs-OPODIS-2015-1.pdf (0.4 MB)

Abstract

Communication and agreement are fundamental abstractions in any distributed system. (If the computing entities do not need to communicate or agree in one way or another, the system is not a distributed system!) This tutorial was devoted to the design of such abstractions built on top of signature-free asynchronous distributed systems prone to Byzantine process failures. It is made up of three parts, each devoted to an abstraction and algorithms that implement it.

BibTeX - Entry

@InProceedings{raynal:LIPIcs:2016:6592,
  author =	{Michel Raynal},
  title =	{{Signature-Free Communication and Agreement in the Presence of Byzantine Processes (Tutorial)}},
  booktitle =	{19th International Conference on Principles of Distributed Systems (OPODIS 2015)},
  pages =	{1--10},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-939897-98-9},
  ISSN =	{1868-8969},
  year =	{2016},
  volume =	{46},
  editor =	{Emmanuelle Anceaume and Christian Cachin and Maria Potop-Butucaru},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2016/6592},
  URN =		{urn:nbn:de:0030-drops-65929},
  doi =		{10.4230/LIPIcs.OPODIS.2015.1},
  annote =	{Keywords: Asynchronous system, Atomic read/write register, Byzantine process Consensus, Distributed algorithm, Distributed computability, Fault-tolerance, No-du}
}

Keywords: Asynchronous system, Atomic read/write register, Byzantine process Consensus, Distributed algorithm, Distributed computability, Fault-tolerance, No-du
Collection: 19th International Conference on Principles of Distributed Systems (OPODIS 2015)
Issue Date: 2016
Date of publication: 13.10.2016

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI