Faster than optimal snapshots (for a while), preliminary version

DOI10.1145/2332432.2332507zbMATH Open1301.68086OpenAlexW2151672566MaRDI QIDQ2933814FDOQ2933814

Faith Ellen, Keren Censor-Hillel, James Aspnes, Hagit Attiya

Publication date: 5 December 2014

Published in: Proceedings of the 2012 ACM symposium on Principles of distributed computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/2332432.2332507

Recommendations

• Limited-use atomic snapshots with polylogarithmic step complexity
• Time-optimal, space-efficient single-scanner snapshots \& multi-scanner snapshots using CAS
• Long-lived and adaptive atomic snapshot and immediate snapshot (extended abstract)
• Single-scanner multi-writer snapshot implementations are fast!
• Efficient synchronous snapshots

zbMATH Keywords

concurrent objectsatomic snapshotrestricted-use objectsgeneralized counters

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Distributed algorithms (68W15) Other programming paradigms (object-oriented, sequential, concurrent, automatic, etc.) (68N19)

Cited In (3)

• Lower bounds for restricted-use objects
• Towards a practical snapshot algorithm
• Tight Bounds for Asynchronous Renaming

This page was built for publication: Faster than optimal snapshots (for a while), preliminary version

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