Integrated bounds for disintegrated storage

DOI10.4230/LIPICS.DISC.2018.11zbMATH Open1497.68035arXiv1805.06265MaRDI QIDQ5090901FDOQ5090901

Authors: Alon Berger, Idit Keidar, Alexander Spiegelman 

Publication date: 21 July 2022

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

Recommendations

• Information-theoretic lower bounds on the storage cost of shared memory emulation
• Bounded Wait-Free Implementation of Optimally Resilient Byzantine Storage Without (Unproven) Cryptographic Assumptions
• Bounded wait-free implementation of optimally resilient byzantine storage without (unproven) cryptographic assumptions
• Space bounds for reliable storage: fundamental limits of coding
• Remote storage with Byzantine servers

zbMATH Keywords

lower boundsspace complexitystoragecodingregister emulations

Mathematics Subject Classification ID

Distributed systems (68M14)

Cites Work

• On interprocess communication. II: Algorithms
• Byzantine disk paxos: optimal resilience with Byzantine shared memory
• Sharing memory robustly in message-passing systems
• Title not available (Why is that?)
• Wait-free regular storage from Byzantine components
• Optimistic Erasure-Coded Distributed Storage
• Concurrent Reading While Writing
• Fault-tolerant wait-free shared objects
• Amnesic Distributed Storage
• One-write algorithms for multivalued regular and atomic registers
• Space Bounds for Reliable Storage
• Information-Theoretic Lower Bounds on the Storage Cost of Shared Memory Emulation
• Space Complexity of Fault-Tolerant Register Emulations
• Title not available (Why is that?)

Cited In (1)

• Amnesic Distributed Storage

This page was built for publication: Integrated bounds for disintegrated storage

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5090901)