activity
20152025
most citedSpace Bounds for Reliable Multi-Writer Data Store: Inherent Cost of Read/Write Primitives

3 citations · 7 across the 9 of their papers we have counts for

collaborators

12 papers

cs.DC2025

Tight Bounds on Channel Reliability via Generalized Quorum Systems (Extended Version)

Alejandro Naser-Pastoriza, Gregory Chockler, Alexey Gotsman +1

Communication channel failures are a major concern for the developers of modern fault-tolerant systems. However, while tight bounds for process failures are well-established, exten…

cs.DC2024

Vertical Atomic Broadcast and Passive Replication (Extended Version)

Manuel Bravo, Gregory Chockler, Alexey Gotsman +2

Atomic broadcast is a reliable communication abstraction ensuring that all processes deliver the same set of messages in a common global order. It is a fundamental building block f…

cs.DC2023

Fault-Tolerant Computing with Unreliable Channels (Extended Version)

Alejandro Naser-Pastoriza, Gregory Chockler, Alexey Gotsman

We study implementations of basic fault-tolerant primitives, such as consensus and registers, in message-passing systems subject to process crashes and a broad range of communicati…

cs.DC2022

Liveness and Latency of Byzantine State-Machine Replication (Extended Version)

Manuel Bravo, Gregory Chockler, Alexey Gotsman

Byzantine state-machine replication (SMR) ensures the consistency of replicated state in the presence of malicious replicas and lies at the heart of the modern blockchain technolog…

cs.DC2020

Making Byzantine Consensus Live (Extended Version)

Manuel Bravo, Gregory Chockler, Alexey Gotsman

Partially synchronous Byzantine consensus protocols typically structure their execution into a sequence of views, each with a designated leader process. The key to guaranteeing liv…

cs.DC2019★ 1 cited

White-Box Atomic Multicast (Extended Version)

Alexey Gotsman, Anatole Lefort, Gregory Chockler

Atomic multicast is a communication primitive that delivers messages to multiple groups of processes according to some total order, with each group receiving the projection of the…