2026-07-23T01:15:05Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:17240 2024-03-06T10:59:18Z ddc:004 open_access

Brief Announcement: Null Messages, Information and Coordination Nataf, Raïssa Goren, Guy Moses, Yoram null messages fault tolerance coordination information flow 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. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Raïssa Nataf and Guy Goren and Yoram Moses 2022 Is Part Of LIPIcs, Volume 246, 36th International Symposium on Distributed Computing (DISC 2022) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/LIPIcs.DISC.2022.49 urn:nbn:de:0030-drops-172409 https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.DISC.2022.49 eng https://creativecommons.org/licenses/by/4.0/legalcode