Metraipolis › archive › dc_07492d8494ca

Adaptive Snapshots Require Visible Reads — arXiv:2608.13705

Source
arXiv (en)
Original
https://arxiv.org/abs/2608.13705
License (as archived)
CC0-1.0
Archived
2026-10-19T02:28:02.418Z
SHA-256 of the archived text
8fb7a9fc27e708884d49ade64dcb7daba29c1f4790de0e3127abce144b97c057
Stable URL of this page
https://metraipolis.com/documento/dc_07492d8494ca

How to cite

Adaptive Snapshots Require Visible Reads — arXiv:2608.13705 — arXiv (en), https://arxiv.org/abs/2608.13705 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_07492d8494ca (Metraipolis archive dc_07492d8494ca, sha256 8fb7a9fc27e708884d49ade64dcb7daba29c1f4790de0e3127abce144b97c057)
BibTeX
@misc{dc07492d8494ca,
  title = {Adaptive Snapshots Require Visible Reads — arXiv:2608.13705},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2608.13705},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_07492d8494ca; sha256 8fb7a9fc27e708884d49ade64dcb7daba29c1f4790de0e3127abce144b97c057},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2608.13705. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Snapshots are widely used to record the state of a running execution. Snapshots have been extensively studied in the literature, with the goal of improving performance and extending functionality. In this work, we consider $adaptive$ snapshots over a set of $m$ components. Adaptive snapshots provide a Click() operation that logically creates a new snapshot and an Observe$(i)$ operation that returns the state of component $i$ at the most recent Click(). Several constructions of adaptive snapshots have recently been proposed; interestingly, none of them employs invisible reads, even though invisible reads can improve performance, sometimes significantly. In this paper, we ask whether it is possible to build an adaptive snapshot with invisible reads. We show that, even when restricting the snapshot algorithm to the single-writer, single-scanner setting, under reasonable assumptions satisfied by all existing adaptive snapshot implementations, adaptive snapshots with invisible reads are not linearizable.

Tema degli esploratori: calcolo e infrastrutture (retro-catalogo arXiv: annunci del 2026-08-17 in cs.DC).
Categorie arXiv: Distributed, Parallel, and Cluster Computing (cs.DC).
Pagina del lavoro: https://arxiv.org/abs/2608.13705 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-19T02:20:49.500Z dalla pagina https://arxiv.org/catchup/cs.DC/2026-08-17?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).