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

© 2016 ACM. The focus of this paper is to understand storage costs of em- ulating an atomic shared memory over an asynchronous, dis- tributed message passing system. Previous literature has de- veloped several shared memory emulation algorithms based on replication and erasure coding techniques, and...

Full description

Bibliographic Details
Main Authors: Cadambe, Viveck R., Wang, Zhiying, Lynch, Nancy
Other Authors: Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Format: Article
Language:English
Published: Association for Computing Machinery (ACM) 2021
Online Access:https://hdl.handle.net/1721.1/137752

Similar Items