Brief Announcement: Null Messages, Information and Coordination

Autor:	Nataf, Raïssa, Goren, Guy, Moses, Yoram
Jazyk:	angličtina
Rok vydání:	2022
Předmět:	coordination information flow null messages fault tolerance Theory of computation → Distributed algorithms Computing methodologies → Reasoning about belief and knowledge
DOI:	10.4230/lipics.disc.2022.49
Popis:	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. LIPIcs, Vol. 246, 36th International Symposium on Distributed Computing (DISC 2022), pages 49:1-49:3
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::365445b757a99302b3ccc0a801e12beb Zobrazit plný text záznamu