8 papers
Byzantine Reliable Broadcast with Causal Ordering
Mariarosaria Barbaraci, Christian Cachin
Reliable and total-order broadcasts in the Byzantine-fault model are well studied, but adding causal order has received comparatively little attention, largely due to the complexit…
Symmetry all the way down
Ignacio Amores-Sesar, Christian Cachin, Simon Holmgaard Kamp +1
Asymmetric trust generalizes classical symmetric quorum systems by allowing each process to specify its own failure assumptions. While this flexibility enables tolerance of strictl…
Asymmetric Grid Quorum Systems for Heterogeneous Processes
Michael Senn, Christian Cachin
Quorum systems are a common way to formalize failure assumptions in distributed systems. Traditionally, these assumptions are shared by all involved processes. More recently, syste…
A Lightweight Approach for State Machine Replication
Christian Cachin, Jinfeng Dou, Christian Scheideler +1
We present a lightweight solution for state machine replication with commitment certificates. Specifically, we adapt and analyze a median rule for the stabilizing consensus problem…
Weaker Assumptions for Asymmetric Trust
Ignacio Amores-Sesar, Christian Cachin, Simon Holmgaard Kamp +1
In distributed systems with asymmetric trust, each participant is free to make its own trust assumptions about others, captured by an asymmetric quorum system. This contrasts with…
DAG-based Consensus with Asymmetric Trust [Extended Version]
Ignacio Amores-Sesar, Christian Cachin, Juan Villacis +1
In protocols with asymmetric trust, each participant is free to make its own individual trust assumptions about others, captured by an asymmetric quorum system. This contrasts with…
An Analysis of Avalanche Consensus
Ignacio Amores-Sesar, Christian Cachin, Philipp Schneider
A family of leaderless, decentralized consensus protocols, called Snow consensus was introduced in a recent whitepaper by Yin et al. These protocols address limitations of existing…
We will DAG you
Ignacio Amores-Sesar, Christian Cachin
DAG-based protocols have been proposed as potential solutions to the latency and throughput limitations of traditional permissionless consensus protocols. However, their adoption h…