Impossibility results and lower bounds for consensus under link failures

U Schmid, B Weiss, I Keidar - SIAM Journal on Computing, 2009 - SIAM
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 …

Synchronous consensus under hybrid process and link failures

M Biely, U Schmid, B Weiss - Theoretical Computer Science, 2011 - Elsevier
We introduce a comprehensive hybrid failure model for synchronous distributed systems,
which extends a conventional hybrid process failure model by adding communication …

[PDF][PDF] Near-optimal communication Byzantine reliable broadcast under a message adversary

T Albouy, D Frey, R Gelles, C Hazay… - … on Principles of …, 2024 - inria.hal.science
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 …

Distributed computations in fully-defective networks

K Censor-Hillel, S Cohen, R Gelles… - Proceedings of the 2022 …, 2022 - dl.acm.org
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 …

Byzantine agreement, broadcast and state machine replication with near-optimal good-case latency

I Abraham, K Nayak, L Ren, Z **ang - arxiv preprint arxiv:2003.13155, 2020 - arxiv.org
This paper investigates the problem\textit {good-case latency} of Byzantine agreement,
broadcast and state machine replication in the synchronous authenticated setting. The good …

Towards Optimal Communication Byzantine Reliable Broadcast under a Message Adversary

T Albouy, D Frey, R Gelles, C Hazay, M Raynal… - arxiv preprint arxiv …, 2023 - arxiv.org
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 …

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 …

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 …

Consensus in the presence of mortal Byzantine faulty processes

J Widder, M Biely, G Gridling, B Weiss… - Distributed …, 2012 - Springer
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 …

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 …