Dynamic atomic snapshots

Alexander Spiegelman, Idit Keidar

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

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.

Original languageEnglish
Title of host publication20th International Conference on Principles of Distributed Systems, OPODIS 2016
EditorsErnesto Jimenez, Panagiota Fatourou, Fernando Pedone
Pages33.1-33.16
ISBN (Electronic)9783959770316
DOIs
StatePublished - 1 Apr 2017
Event20th International Conference on Principles of Distributed Systems, OPODIS 2016 - Madrid, Spain
Duration: 13 Dec 201616 Dec 2016

Publication series

NameLeibniz International Proceedings in Informatics, LIPIcs
Volume70

Conference

Conference20th International Conference on Principles of Distributed Systems, OPODIS 2016
Country/TerritorySpain
CityMadrid
Period13/12/1616/12/16

Keywords

  • Dynamic
  • Ephemeral memory
  • Shared memory
  • Snapshots

All Science Journal Classification (ASJC) codes

  • Software

Cite this