@inproceedings{fe41f4acf34c4aedb129f98b8014ddf9,
title = "Store-Collect in the Presence of Continuous Churn with Application to Snapshots and Lattice Agreement",
abstract = "We present an algorithm for implementing a store-collect object in an asynchronous crash-prone message-passing dynamic system, where nodes continually enter and leave. The algorithm is very simple and efficient, requiring just one round trip for a store operation and two for a collect. We then show the versatility of the store-collect object for implementing churn-tolerant versions of useful data structures, while shielding the user from the complications of the underlying churn. In particular, we present elegant and efficient implementations of atomic snapshot and generalized lattice agreement objects that use store-collect.",
keywords = "Atomic snapshots, Churn, Crash resilience, Dynamic message-passing systems, Generalized lattice agreement, Store-collect object",
author = "Hagit Attiya and Sweta Kumari and Archit Somani and Welch, {Jennifer L.}",
note = "Publisher Copyright: {\textcopyright} 2020, Springer Nature Switzerland AG.; 22nd International Symposium on Stabilization, Safety, and Security of Distributed Systems, SSS 2020 ; Conference date: 18-11-2020 Through 21-11-2020",
year = "2020",
doi = "10.1007/978-3-030-64348-5_1",
language = "الإنجليزيّة",
isbn = "9783030643478",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Science and Business Media Deutschland GmbH",
pages = "1--15",
editor = "St{\'e}phane Devismes and Neeraj Mittal",
booktitle = "Stabilization, Safety, and Security of Distributed Systems - 22nd International Symposium, SSS 2020, Proceedings",
address = "ألمانيا",
}