14 citations · 30 across the 13 of their papers we have counts for
14 papers
Optimality and Trade-offs in Fast BFT SMR (Extended Version)
Neil Giridharan, Minh Tung Nguyen, Ittai Abraham +3
Fast state-machine replication (SMR) protocols in the crash-fault setting have attracted significant interest in both academia and industry. This interest stems from their advantag…
Hermes: Low Tail-Latency Via Prefix Consensus
Alejandro Ranchal-Pedrosa, Dakai Kang, Neil Giridharan +3
Leader-based BFT protocols finalize through their leaders: a view whose leader is crashed or slow finalizes nothing, and the timeout that ends it admits no good setting. A conserva…
Ambulance: saving BFT through racing
Neil Giridharan, Shubham Mishra, Lorenzo Alvisi +5
Today's practical Byzantine Fault Tolerant (BFT) state machine replication deployments are vulnerable to slowdowns. The main culprit is timeouts. Aggressive timeouts spuriously tri…
Real Life Is Uncertain. Consensus Should Be Too!
Reginald Frank, Soujanya Ponnapalli, Octavio Lomeli +3
Modern distributed systems rely on consensus protocols to build a fault-tolerant-core upon which they can build applications. Consensus protocols are correct under a specific failu…
Pirateship: Append-Only Ledgers for (Mostly) Trusted Execution Environments
Shubham Mishra, João Gonçalves, Chawinphat Tankuranand +4
Distributed ledgers are increasingly relied upon by industry to provide trustworthy accountability, strong integrity protection, and high availability for critical data without cen…
It's not a lie if you don't get caught: simplifying reconfiguration in SMR through dirty logs
Allen Clement, Natacha Crooks, Neil Giridharan +1
Production state-machine replication (SMR) implementations are complex, multi-layered architectures comprising data dissemination, ordering, execution, and reconfiguration componen…
Granular Synchrony
Neil Giridharan, Ittai Abraham, Natacha Crooks +2
Today's mainstream network timing models for distributed computing are synchrony, partial synchrony, and asynchrony. These models are coarse-grained and often make either too stron…
Autobahn: Seamless high speed BFT
Neil Giridharan, Florian Suri-Payer, Ittai Abraham +2
Today's practical, high performance Byzantine Fault Tolerant (BFT) consensus protocols operate in the partial synchrony model. However, existing protocols are inefficient when depl…
Bullshark: The Partially Synchronous Version
Alexander Spiegelman, Neil Giridharan, Alberto Sonnino +1
The purpose of this manuscript is to describe the deterministic partially synchronous version of Bullshark in a simple and clean way. This result is published in CCS 2022, however,…
BeeGees: stayin' alive in chained BFT
Ittai Abraham, Natacha Crooks, Neil Giridharan +2
Modern chained Byzantine Fault Tolerant (BFT) systems leverage a combination of pipelining and leader rotation to obtain both efficiency and fairness. These protocols, however, req…
Bullshark: DAG BFT Protocols Made Practical
Alexander Spiegelman, Neil Giridharan, Alberto Sonnino +1
We present Bullshark, the first directed acyclic graph (DAG) based asynchronous Byzantine Atomic Broadcast protocol that is optimized for the common synchronous case. Like previous…
Scaling Replicated State Machines with Compartmentalization [Technical Report]
Michael Whittaker, Ailidani Ailijiang, Aleksey Charapko +6
State machine replication protocols, like MultiPaxos and Raft, are a critical component of many distributed systems and databases. However, these protocols offer relatively low thr…
Matchmaker Paxos: A Reconfigurable Consensus Protocol [Technical Report]
Michael Whittaker, Neil Giridharan, Adriana Szekeres +4
State machine replication protocols, like MultiPaxos and Raft, are at the heart of nearly every strongly consistent distributed database. To tolerate machine failures, these protoc…
Bipartisan Paxos: A Modular State Machine Replication Protocol
Michael Whittaker, Neil Giridharan, Adriana Szekeres +2
There is no shortage of state machine replication protocols. From Generalized Paxos to EPaxos, a huge number of replication protocols have been proposed that achieve high throughpu…