License: Creative Commons Attribution 4.0 International license (CC BY 4.0)
When quoting this document, please refer to the following
DOI: 10.4230/LIPIcs.DISC.2022.49
URN: urn:nbn:de:0030-drops-172409
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2022/17240/
Go to the corresponding LIPIcs Volume Portal

Nataf, Raïssa ; Goren, Guy ; Moses, Yoram

Brief Announcement: Null Messages, Information and Coordination

pdf-format:
LIPIcs-DISC-2022-49.pdf (0.5 MB)

Abstract

This paper investigates how null messages can transfer information in fault-prone synchronous systems. The notion of an f-resilient message block is defined and is shown to capture the fundamental communication pattern for knowledge transfer. In general, this pattern combines both null messages and explicit messages. It thus provides a fault-tolerant extension of the classic notion of a message-chain. Based on the above, we provide tight necessary and sufficient characterizations of the generalized communication patterns that can serve to solve the distributed tasks of (nice-run) Signalling and Ordered Response.

BibTeX - Entry

@InProceedings{nataf_et_al:LIPIcs.DISC.2022.49,
  author =	{Nataf, Ra\"{i}ssa and Goren, Guy and Moses, Yoram},
  title =	{{Brief Announcement: Null Messages, Information and Coordination}},
  booktitle =	{36th International Symposium on Distributed Computing (DISC 2022)},
  pages =	{49:1--49:3},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-255-6},
  ISSN =	{1868-8969},
  year =	{2022},
  volume =	{246},
  editor =	{Scheideler, Christian},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/opus/volltexte/2022/17240},
  URN =		{urn:nbn:de:0030-drops-172409},
  doi =		{10.4230/LIPIcs.DISC.2022.49},
  annote =	{Keywords: null messages, fault tolerance, coordination, information flow}
}

Keywords: null messages, fault tolerance, coordination, information flow
Collection: 36th International Symposium on Distributed Computing (DISC 2022)
Issue Date: 2022
Date of publication: 17.10.2022

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