Marek Klonowski

  1. Dynamic sharing of a multiple access channel.

    Authors: Marcin Bienkowski, Marek Klonowski, Miroslaw Korzeniowski, Dariusz R. Kowalski
    Subjects: Data Structures and Algorithms
    Abstract

    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 way that in any time there is at most one process accessing
    it.

Syndicate content