111 citations · 150 across the 11 of their papers we have counts for
12 papers
Characterizing Metastable Faults and Failures
Ali Farahbakhsh, Qingjie Lu, Lorenzo Alvisi +2
Metastable failures are hard to detect, prevent, and mitigate. During a metastable failure, a system exhibits self-sustaining bad behavior even in the absence of adversarial condit…
Trees and Turtles: Modular Abstractions for State Machine Replication Protocols
Natalie Neamtu, Haobin Ni, Robbert van Renesse
We present two abstractions for designing modular state machine replication (SMR) protocols: trees and turtles. A tree captures the set of possible state machine histories, while a…
Decentralization in Bitcoin and Ethereum Networks
Adem Efe Gencer, Soumya Basu, Ittay Eyal +2
Blockchain-based cryptocurrencies have demonstrated how to securely implement traditionally centralized systems, such as currencies, in a decentralized fashion. However, there have…
Consus: Taming the Paxi
Robert Escriva, Robbert van Renesse
Consus is a strictly serializable geo-replicated transactional key-value store. The key contribution of Consus is a new commit protocol that reduces the cost of executing a transac…
Service-Oriented Sharding with Aspen
Adem Efe Gencer, Robbert van Renesse, Emin Gün Sirer
The rise of blockchain-based cryptocurrencies has led to an explosion of services using distributed ledgers as their underlying infrastructure. However, due to inherently single-se…
Moving Participants Turtle Consensus
Stavros Nikolaou, Robbert van Renesse
We present Moving Participants Turtle Consensus (MPTC), an asynchronous consensus protocol for crash and Byzantine-tolerant distributed systems. MPTC uses various moving target def…
Safe Serializable Secure Scheduling: Transactions and the Trade-off Between Security and Consistency
Isaac Sheff, Tom Magrino, Jed Liu +2
Modern applications often operate on data in multiple administrative domains. In this federated setting, participants may not fully trust each other. These distributed applications…
Bitcoin-NG: A Scalable Blockchain Protocol
Ittay Eyal, Adem Efe Gencer, Emin Gun Sirer +1
Cryptocurrencies, based on and led by Bitcoin, have shown promise as infrastructure for pseudonymous online payments, cheap remittance, trustless digital asset exchange, and smart…
Distributed Protocols and Heterogeneous Trust: Technical Report
Isaac C. Sheff, Robbert van Renesse, Andrew C. Myers
The robustness of distributed systems is usually phrased in terms of the number of failures of certain types that they can withstand. However, these failure models are too crude to…
Cache Serializability: Reducing Inconsistency in Edge Transactions
Ittay Eyal, Ken Birman, Robbert van Renesse
Read-only caches are widely used in cloud infrastructures to reduce access latency and load on backend databases. Operators view coherent caches as impractical at genuinely large s…
Vive la Différence: Paxos vs. Viewstamped Replication vs. Zab
Robbert Van Renesse, Nicolas Schiper, Fred B. Schneider
Paxos, Viewstamped Replication, and Zab are replication protocols that ensure high-availability in asynchronous environments with crash failures. Various claims have been made abou…
Nerio: Leader Election and Edict Ordering
Robbert van Renesse, Fred B. Schneider, Johannes Gehrke
Coordination in a distributed system is facilitated if there is a unique process, the leader, to manage the other processes. The leader creates edicts and sends them to other proce…