Impossibility results and lower bounds for consensus under link failures
We provide a suite of impossibility results and lower bounds for the required number of
processes and rounds for synchronous consensus under transient link failures. Our results …
processes and rounds for synchronous consensus under transient link failures. Our results …
Synchronous consensus under hybrid process and link failures
We introduce a comprehensive hybrid failure model for synchronous distributed systems,
which extends a conventional hybrid process failure model by adding communication …
which extends a conventional hybrid process failure model by adding communication …
[PDF][PDF] Near-optimal communication Byzantine reliable broadcast under a message adversary
We address the problem of Reliable Broadcast in asynchronous message-passing systems
with n nodes, of which up to t are malicious (faulty), in addition to a message adversary that …
with n nodes, of which up to t are malicious (faulty), in addition to a message adversary that …
Distributed computations in fully-defective networks
We address fully-defective asynchronous networks, in which all links are subject to an
unlimited number of alteration errors, implying that all messages in the network may be …
unlimited number of alteration errors, implying that all messages in the network may be …
Byzantine agreement, broadcast and state machine replication with near-optimal good-case latency
This paper investigates the problem\textit {good-case latency} of Byzantine agreement,
broadcast and state machine replication in the synchronous authenticated setting. The good …
broadcast and state machine replication in the synchronous authenticated setting. The good …
Towards Optimal Communication Byzantine Reliable Broadcast under a Message Adversary
We address the problem of Reliable Broadcast in asynchronous message-passing systems
with $ n $ nodes, of which up to $ t $ are malicious (faulty), in addition to a message …
with $ n $ nodes, of which up to $ t $ are malicious (faulty), in addition to a message …
Distributed computing in the presence of bounded asynchrony
J Widder - 2004 - repositum.tuwien.at
This thesis investigates various aspects of the [Theta]-Model. The [Theta]-Model is a time
free model of distributed systems which assumes that end-to-end delays of the fastest and …
free model of distributed systems which assumes that end-to-end delays of the fastest and …
Synchronous consensus with mortal Byzantines
J Widder, G Gridling, B Weiss… - 37th Annual IEEE/IFIP …, 2007 - ieeexplore.ieee.org
We consider the problem of reaching agreement in synchronous systems under a fault
model whose severity lies between Byzantine and crash faults. For these" mortal" Byzantine …
model whose severity lies between Byzantine and crash faults. For these" mortal" Byzantine …
Consensus in the presence of mortal Byzantine faulty processes
We consider the problem of reaching agreement in distributed systems in which some
processes may deviate from their prescribed behavior before they eventually crash. We call …
processes may deviate from their prescribed behavior before they eventually crash. We call …
Failure detection in sparse networks
M Hutle - 2005 - repositum.tuwien.at
One of the most explored approaches to overcome the impossibility of distributed consensus
in fully asynchronous systems was the introduction of the concept of unreliable failure …
in fully asynchronous systems was the introduction of the concept of unreliable failure …