2026-07-22T03:56:53Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:7102 2024-03-06T10:39:33Z ddc:004 open_access

Dynamic Atomic Snapshots Spiegelman, Alexander Keidar, Idit snapshots shared memory dynamic ephemeral memory Snapshots are useful tools for monitoring big distributed and parallel systems. In this paper, we adapt the well-known atomic snapshot abstraction to dynamic models with an unbounded number of participating processes. Our dynamic snapshot specification extends the API to allow changing the set of processes whose values should be returned from a scan operation. We introduce the ephemeral memory model, which consists of a dynamically changing set of nodes; when a node is removed, its memory can be immediately reclaimed. In this model, we present an algorithm for wait-free dynamic atomic snapshots. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Alexander Spiegelman and Idit Keidar 2017 Is Part Of LIPIcs, Volume 70, 20th International Conference on Principles of Distributed Systems (OPODIS 2016) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/LIPIcs.OPODIS.2016.33 urn:nbn:de:0030-drops-71028 https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.OPODIS.2016.33 eng https://creativecommons.org/licenses/by/3.0/legalcode