Measuring the Gain of Reconfigurable Communication

We study the advantages of reconfigurable communication interfaces vs fixed communication interfaces in the context of asynchronous automata. We study the extension of asynchronous (Zielonka) automata with reconfigurable communication interfaces. We show that it is possible to capture languages of a...

Full description

Saved in:
Bibliographic Details
Main Authors Lehaut, Mathieu, Piterman, Nir
Format Journal Article
LanguageEnglish
Published 02.05.2023
Subjects
Computer Science - Formal Languages and Automata Theory
Online AccessGet full text

Cover

More Information
Summary:We study the advantages of reconfigurable communication interfaces vs fixed communication interfaces in the context of asynchronous automata. We study the extension of asynchronous (Zielonka) automata with reconfigurable communication interfaces. We show that it is possible to capture languages of automata with reconfigurable communication interfaces by automata with fixed communication interfaces. However, this comes at a cost of disseminating communication (and knowledge) to all agents in a system. Thus, the system is no longer behaving as a distributed system. We then show that this is unavoidable by describing a language in which every agent that uses a fixed communication interface either must be aware of all communication or become irrelevant.
DOI:10.48550/arxiv.2305.01425