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

DOI10.1016/J.TCS.2019.09.020zbMATH Open1436.68043OpenAlexW2974488648MaRDI QIDQ2285154FDOQ2285154

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

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

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)

Cites Work

• On the time-complexity of broadcast in multi-hop radio networks: An exponential gap between determinism and randomization
• Selective families, superimposed codes, and broadcasting on unknown radio networks. (Extended abstract)
• Title not available (Why is that?)
• Reaching Agreement in the Presence of Faults
• Broadcasting algorithms in radio networks with unknown topology
• Deploying wireless networks with beeps
• The wakeup problem in synchronous broadcast systems
• Log-Logarithmic Selection Resolution Protocols in a Multiple Access Channel
• A lower bound on the time needed in the worst case to resolve conflicts deterministically in multiple access channels
• Near Optimal Leader Election in Multi-Hop Radio Networks
• Time is not a healer
• Title not available (Why is that?)
• Beeping a maximal independent set
• Consensus and Mutual Exclusion in a Multiple Access Channel
• Automata, Languages and Programming
• A better wake-up in radio networks
• Operating systems. An advanced course
• Consensus and collision detectors in radio networks
• Title not available (Why is that?)
• Title not available (Why is that?)
• Principles of Robust Medium Access and an Application to Leader Election
• Analysis of fully distributed splitting and naming probabilistic procedures and applications
• Scalable Quantum Consensus for Crash Failures

Cited In (2)

• Noisy beeping networks
• Deterministic Rendezvous with Detection Using Beeps

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)