Information-Theoretic Lower Bounds on the Storage Cost of Shared Memory Emulation

DOI10.1145/2933057.2933118zbMath1375.68192arXiv1605.06844OpenAlexW2404268053MaRDI QIDQ5361949

Viveck R. Cadambe, Zhiying Wang, Nancy A. Lynch

Publication date: 29 September 2017

Published in: Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1605.06844

zbMATH Keywords

distributed storageshared memory emulationstorage costatomic memory

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Distributed algorithms (68W15)

Related Items (2)

Self-stabilizing and private distributed shared atomic memory in seldomly fair message passing networks ⋮ Unnamed Item

This page was built for publication: Information-Theoretic Lower Bounds on the Storage Cost of Shared Memory Emulation