Publications related to Planetary-Scale Byzantine Fault Tolerance

Towards a Principled Approach to Humanitarian Information and Communication Technology

Denis Gillet, Isabelle Barbara Marie-Hélène Cardia, Adrian Christian Holzer

The humanitarian sector is entering in the network age. The explosion in access to new information and communication technology (ICT) like mobile phones, the internet, and social media, is changing the way people communicate in emergency situations. Howeve ...

ACM2017

Enhancing Bitcoin Security and Performance with Strong Consistency via Collective Signing

Bryan Alexander Ford, Linus Gasser, Philipp Svetolik Jovanovic, Nicolas Gailly, Ismail Khoffi

While showing great promise, Bitcoin requires users to wait tens of minutes for transactions to commit, and even then, offering only probabilistic guarantees. This paper introduces ByzCoin, a novel Byzantine consensus protocol that leverages scalable colle ...

Usenix Assoc2016

Bitcoin Meets Collective Signing

Bryan Alexander Ford, Linus Gasser, Eleftherios Kokoris Kogias, Philipp Svetolik Jovanovic, Nicolas Gailly, Ismail Khoffi

While showing great promise, Bitcoin requires users to wait tens of minutes for transactions to commit, and even then, offering only probabilistic guarantees. This paper introduces ByzCoin, a novel Byzantine consensus protocol that leverages scalable colle ...

2016

Scalable Monitoring of Interconnected Stochastic Systems

Giancarlo Ferrari Trecate, Marcello Farina

In this paper, we propose a novel distributed fault detection method to monitor the state of a linear system, partitioned into interconnected subsystems. The approach hinges on the definition of a partition-based distributed Luenberger estimator, based on ...

2016

Beyond One Third Byzantine Failures

Rachid Guerraoui, Anne-Marie Kermarrec, Cheng Wang

The Byzantine agreement problem requires a set of

n

processes to agree on a value sent by a transmitter, despite a subset of

b

processes behaving in an arbitrary, i.e. Byzantine, manner and sending corrupted messages to all processes in the system. It ...

2015

A Plug-and-Play fault diagnosis approach for large-scale systems

Giancarlo Ferrari Trecate

This paper proposes a novel Plug-and-Play (PnP) dynamic approach for the monitoring of Large-Scale Systems (LSSs). The proposed architecture exploits a distributed Fault Detection and Isolation (FDI) methodology for nonlinear LSS in a PnP framework. The LS ...

2015

Abstractions for Solving Consensus and Related Problems with Byzantine Faults

Zarko Milosevic

We become increasingly dependent on online services; therefore, their availability and correct behavior become increasingly important. Software replication is a popular technique for ensuring that computer systems continue to provide a correct service even ...

EPFL2013

Byzantine Agreement with Homonyms

Rachid Guerraoui, Anne-Marie Kermarrec, Eric Ruppert

So far, the distributed computing community has either assumed that all the processes of a distributed system have distinct identifiers or, more rarely, that the processes are anonymous and have no identifiers. These are two extremes of the same general mo ...

Springer2013

Highly Dynamic Distributed Computing with Byzantine Failures

Rachid Guerraoui, Anne-Marie Kermarrec, Florian Huc

This paper shows for the first time that distributed computing can be both reliable and efficient in an environment that is both highly dynamic and hostile. More specifically, we show how to maintain clusters of size O(log N), each containing more than two ...

2013

Scalable and Secure Polling in Dynamic Distributed Networks

Rachid Guerraoui, Anne-Marie Kermarrec, Hamza Harkous, Florian Huc

We consider the problem of securely conducting a poll in synchronous dynamic networks equipped with a Public Key Infrastructure (PKI). Whereas previous distributed solutions had a communication cost of O(n^2) in an n nodes system, we present SPP (Secure an ...

2012

Planetary-Scale Byzantine Fault Tolerance

Graph Chatbot

Chat with Graph Search

Towards a Principled Approach to Humanitarian Information and Communication Technology

Enhancing Bitcoin Security and Performance with Strong Consistency via Collective Signing

Bitcoin Meets Collective Signing

Scalable Monitoring of Interconnected Stochastic Systems

Beyond One Third Byzantine Failures

A Plug-and-Play fault diagnosis approach for large-scale systems

Abstractions for Solving Consensus and Related Problems with Byzantine Faults

Byzantine Agreement with Homonyms

Highly Dynamic Distributed Computing with Byzantine Failures

Scalable and Secure Polling in Dynamic Distributed Networks

Towards a Principled Approach to Humanitarian Information and Communication Technology

Enhancing Bitcoin Security and Performance with Strong Consistency via Collective Signing

Abstractions for Solving Consensus and Related Problems with Byzantine Faults

Bitcoin Meets Collective Signing

Highly Dynamic Distributed Computing with Byzantine Failures

Beyond One Third Byzantine Failures

A Plug-and-Play fault diagnosis approach for large-scale systems

Byzantine Agreement with Homonyms

Scalable Monitoring of Interconnected Stochastic Systems

Scalable and Secure Polling in Dynamic Distributed Networks