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...
Saved in:
Main Authors | , |
---|---|
Format | Journal Article |
Language | English |
Published |
02.05.2023
|
Subjects | |
Online Access | Get full text |
Cover
Loading…
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 |