Global synchronization and consensus using beeps in a fault-prone multiple access channel

DOI10.1016/J.TCS.2019.09.020MaRDI QIDQ2285154zbMATHOpenAlexFDO

Authors Kokouvi Hounkanli, Avery Miller, Andrzej Pelc

Publication date 16 January 2020

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2019.09.020

zbMATH Keywords

consensussynchronizationmultiple access channelfaultbeep

Mathematics Subject Classification ID

Reliability, testing and fault tolerance of networks and computer systems (68M15) Distributed algorithms (68W15) Distributed systems (68M14)

Recommendations

• The wakeup problem in synchronous broadcast systems
• Design patterns in beeping algorithms
• The wakeup problem in synchronous broadcast systems (extended abstract)
• Theoretical Computer Science
• Faster deterministic wakeup in multiple access channels

Cites work

• scientific article; zbMATH DE number 996442 (Why is no real title available?)
• scientific article; zbMATH DE number 6297761 (Why is no real title available?)
• A better wake-up in radio networks
• A lower bound on the time needed in the worst case to resolve conflicts deterministically in multiple access channels
• Analysis of fully distributed splitting and naming probabilistic procedures and applications
• Automata, Languages and Programming
• Broadcasting algorithms in radio networks with unknown topology
• Consensus and Mutual Exclusion in a Multiple Access Channel
• Consensus and collision detectors in radio networks
• Deploying wireless networks with beeps
• Deterministic recurrent communication and synchronization in restricted sensor networks
• Log-Logarithmic Selection Resolution Protocols in a Multiple Access Channel
• Near optimal leader election in multi-hop radio networks
• On the time-complexity of broadcast in multi-hop radio networks: An exponential gap between determinism and randomization
• Operating systems. An advanced course
• Principles of robust medium access and an application to leader election
• Reaching Agreement in the Presence of Faults
• Scalable Quantum Consensus for Crash Failures
• Selective families, superimposed codes, and broadcasting on unknown radio networks. (Extended abstract)
• The wake-up problem in multi-hop radio networks
• The wakeup problem in synchronous broadcast systems
• Time is not a healer (preliminary version)

Cited in

(1)

• Noisy beeping networks

This page was built for publication: Global synchronization and consensus using beeps in a fault-prone multiple access channel

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2285154)