Self-stabilizing reconfiguration

S Dolev, C Georgiou, I Marcoullis… - Proceedings of the …, 2016 - dl.acm.org
We consider distributed systems that work in dynamic asynchronous environments, such as
a shared storage system [8]. A configuration, is a set of active processors (servers or …

On liveness of dynamic storage

A Spiegelman, I Keidar - … , SIROCCO 2017, Porquerolles, France, June 19 …, 2017 - Springer
Dynamic distributed storage algorithms such as DynaStore, Reconfigurable Paxos, RAMBO,
and RDS, do not ensure liveness (wait-freedom) in asynchronous runs with infinitely many …

Dynamic reconfiguration: Abstraction and optimal asynchronous solution

A Spiegelman, I Keidar, D Malkhi - 31st International Symposium …, 2017 - drops.dagstuhl.de
Providing clean and efficient foundations and tools for reconfiguration is a crucial enabler for
distributed system management today. This work takes a step towards developing such …

Emulating a shared register in a system that never stops changing

H Attiya, HC Chung, F Ellen, S Kumar… - IEEE Transactions on …, 2018 - ieeexplore.ieee.org
Emulating a shared register can mask the intricacies of designing algorithms for
asynchronous message-passing systems subject to crash failures, since it allows them to …

RADON: Repairable atomic data object in networks

KM Konwar, N Prakash, N Lynch, M Médard - arXiv preprint arXiv …, 2016 - arxiv.org
Erasure codes offer an efficient way to decrease storage and communication costs while
implementing atomic memory service in asynchronous distributed storage systems. In this …

Recovering shared objects without stable storage

E Michael, DRK Ports, NK Sharma… - … Computing (DISC 2017 …, 2017 - drops.dagstuhl.de
This paper considers the problem of building fault-tolerant shared objects when processes
can crash and recover but lose their persistent state on recovery. This Diskless Crash …

[图书][B] Consistent distributed storage

V Gramoli, N Nicolaou, AA Schwarzmann - 2021 - books.google.com
This is a presentation of several approaches for employing shared memory abstraction in
distributed systems, a powerful tool for simplifying the design and implementation of …

Byzantine-tolerant register in a system with continuous churn

S Kumar, JL Welch - arXiv preprint arXiv:1910.06716, 2019 - arxiv.org
A shared read/write register emulation provides the illusion of shared-memory on top of
message-passing models. The main hurdle with such emulations is dealing with server …

Dynamic atomic snapshots

A Spiegelman, I Keidar - 20th International Conference on …, 2017 - drops.dagstuhl.de
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 …

The lattice agreement problem in distributed systems

X Zheng - 2021 - repositories.lib.utexas.edu
The lattice agreement problem is an important decision problem in distributed systems. It
has applications in implementing atomic snapshot objects and building a special class of …