Wait-free consensus with infinite arrivals

DOI10.1145/509907.509983MaRDI QIDQ3579245zbMATH OpenOpenAlexFDO

Authors James Aspnes, Gauri Shah, Jatin Shah

Publication date 5 August 2010

Published in Proceedings of the thiry-fourth annual ACM symposium on Theory of computing (Search for Journal in Brave)

Full work available at URL http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.20.1029

Mathematics Subject Classification ID

Distributed systems (68M14) Randomized algorithms (68W20)

Cited in

(8)

• On the cost of uniform protocols whose memory consumption is adaptive to interval contention
• Relationships between broadcast and shared memory in reliable anonymous distributed systems
• Anonymous and fault-tolerant shared-memory computing
• The computational power of population protocols
• The epigenetic consensus problem
• Anonymous processors with synchronous shared memory: Monte Carlo algorithms
• Computing with infinitely many processes
• Randomized protocols for asynchronous consensus

This page was built for publication: Wait-free consensus with infinite arrivals

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