Resilient vector consensus over random dynamic networks under mobile malicious attacks

Y Shang - The Computer Journal, 2024 - academic.oup.com
This paper investigates the problem of resilient vector consensus for a group of dynamic
agents against mobile malicious attacks. As real networks often operate under random …

Solvability of byzantine fault-tolerant causal ordering problems

A Misra, AD Kshemkalyani - International Conference on Networked …, 2022 - Springer
Causal ordering in an asynchronous setting is a fundamental paradigm for collaborative
software systems. Previous work in the area concentrates on ordering messages in a …

Causal ordering in the presence of byzantine processes

A Misra, AD Kshemkalyani - 2022 IEEE 28th International …, 2023 - ieeexplore.ieee.org
Causal ordering of messages in distributed systems is important for capturing application-
level semantics. To the best of our knowledge, Byzantine fault-tolerant causal ordering has …

Byzantine fault-tolerant causal ordering

A Misra, AD Kshemkalyani - … of the 24th International Conference on …, 2023 - dl.acm.org
Byzantine fault-tolerant causal ordering of messages in asynchronous systems is useful to
many applications. Although the problem has been studied for broadcast communication, it …

Detecting causality in the presence of byzantine processes: There is no holy grail

A Misra, AD Kshemkalyani - 2022 IEEE 21st international …, 2022 - ieeexplore.ieee.org
Detecting causality or the happens before relation between events in an asynchronous
distributed system is a fundamental building block for distributed applications. To the best of …

Byzantine fault-tolerant causal order satisfying strong safety

A Misra, AD Kshemkalyani - … on Stabilizing, Safety, and Security of …, 2023 - Springer
Causal ordering is an important building block for distributed software systems. It was
recently proved that it is impossible to provide causal ordering–liveness and strong safety …

Causal ordering properties of byzantine reliable broadcast primitives

A Misra, AD Kshemkalyani - 2022 IEEE 21st International …, 2022 - ieeexplore.ieee.org
In this paper, we examine the inherent properties of the Byzantine Reliable Broadcast (BRB)
primitive as pertain to the ability to provide causal ordering. We prove the following results …

Byz-gentlerain: An efficient byzantine-tolerant causal consistency protocol

K Huang, H Wei, Y Huang, H Li, A Pan - Stabilization, Safety, and Security …, 2021 - Springer
Causal consistency is a widely used weak consistency model and there are plenty of
research prototypes and industrial deployments of causally consistent distributed systems …

Context Adaptive Cooperation

T Albouy, D Frey, M Gestin, M Raynal… - arxiv preprint arxiv …, 2023 - arxiv.org
Reliable broadcast and consensus are the two pillars that support a lot of non-trivial fault-
tolerant distributed middleware and fault-tolerant distributed systems. While they have close …

Solvability of Byzantine Fault-Tolerant Causal Ordering: Synchronous Systems Case

A Misra, AD Kshemkalyani - Proceedings of the 39th ACM/SIGAPP …, 2024 - dl.acm.org
Causal ordering is widely used in distributed systems to maintain validity and correctness of
data across concurrent updates. Previous work has shown that it is impossible to solve the …