License: 
Creative Commons Attribution 3.0 Unported license (CC BY 3.0)
When quoting this document, please refer to the following
DOI: 10.4230/LIPIcs.OPODIS.2016.33
URN: urn:nbn:de:0030-drops-71028
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2017/7102/
Spiegelman, Alexander ;
Keidar, Idit
Dynamic Atomic Snapshots
Abstract
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.
BibTeX - Entry
@InProceedings{spiegelman_et_al:LIPIcs:2017:7102,
author = {Alexander Spiegelman and Idit Keidar},
title = {{Dynamic Atomic Snapshots}},
booktitle = {20th International Conference on Principles of Distributed Systems (OPODIS 2016)},
pages = {33:1--33:16},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-031-6},
ISSN = {1868-8969},
year = {2017},
volume = {70},
editor = {Panagiota Fatourou and Ernesto Jim{\'e}nez and Fernando Pedone},
publisher = {Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
address = {Dagstuhl, Germany},
URL = {http://drops.dagstuhl.de/opus/volltexte/2017/7102},
URN = {urn:nbn:de:0030-drops-71028},
doi = {10.4230/LIPIcs.OPODIS.2016.33},
annote = {Keywords: snapshots, shared memory, dynamic, ephemeral memory}
}
|
Keywords: |
|
snapshots, shared memory, dynamic, ephemeral memory |
|
Collection: |
|
20th International Conference on Principles of Distributed Systems (OPODIS 2016) |
|
Issue Date: |
|
2017 |
|
Date of publication: |
|
06.04.2017 |
