Dynamic Sharing of a Multiple Access Channel

Marcin Bienkowski, Marek Klonowski, Miroslaw Korzeniowski & Dariusz R. Kowalski
In this paper we consider the mutual exclusion problem on a multiple access channel. Mutual exclusion is one of the fundamental problems in distributed computing. In the classic version of this problem, $n$ processes perform a concurrent program which occasionally triggers some of them to use shared resources, such as memory, communication channel, device, etc. The goal is to design a distributed algorithm to control entries and exits to/from the shared resource in such a...