Brief announcement: Deterministic contention resolution on a shared channel



De Marco, G, Kowalski, DR ORCID: 0000-0002-1316-7788 and Stachowiak, G
(2018) Brief announcement: Deterministic contention resolution on a shared channel. .

Access the full-text of this item by clicking on the Open Access link.

Abstract

A shared channel, also called multiple-access channel, is one of the fundamental communication models. Autonomous entities communicate over a shared medium, and one of the main challenges is how to efficiently resolve collisions occurring when more than one entity attempts to access the channel at the same time. In this work we explore the impact of asynchrony, knowledge (or linear estimate) of the number of contenders, and acknowledgments, on both latency and channel utilization for the Contention resolution problem with non-adaptive deterministic algorithms.

Item Type: Conference or Workshop Item (Unspecified)
Depositing User: Symplectic Admin
Date Deposited: 30 Apr 2019 09:57
Last Modified: 19 Jan 2023 00:52
DOI: 10.4230/LIPIcs.DISC.2018.44
Open Access URL: http://dx.doi.org/10.4230/LIPIcs.DISC.2018.44
URI: https://livrepository.liverpool.ac.uk/id/eprint/3039037