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

DOI10.1016/J.TCS.2019.09.020MaRDI QIDQ2285154zbMATH OpenOpenAlexFDO

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)