2026-08-11T18:45:08Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:9833 2024-03-06T10:45:02Z ddc:004 open_access

Brief Announcement: Deterministic Contention Resolution on a Shared Channel De Marco, Gianluca Kowalski, Dariusz R. Stachowiak, Grzegorz Shared channel multiple-access channel distributed algorithm 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. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Gianluca De Marco and Dariusz R. Kowalski and Grzegorz Stachowiak 2018 Is Part Of LIPIcs, Volume 121, 32nd International Symposium on Distributed Computing (DISC 2018) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/LIPIcs.DISC.2018.44 urn:nbn:de:0030-drops-98331 https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.DISC.2018.44 eng https://creativecommons.org/licenses/by/3.0/legalcode