English
Related papers

Related papers: Partially Synchronous BFT Consensus Made Practical…

200 papers

Over-the-air aggregation has attracted widespread attention for its potential advantages in task-oriented applications, such as distributed sensing, learning, and consensus. In this paper, we develop a communication-efficient distributed…

Signal Processing · Electrical Eng. & Systems 2024-03-12 Huiwen Yang , Xiaomeng Chen , Lingying Huang , Subhrakanti Dey , Ling Shi

Today's massive AI computation loads push heavy data synchronization across sites, i.e., nodes in data centers. Any reduction in such consensus latency can significantly improve the overall performance of desired systems. This consensus…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-03-12 Yangyang Wang , Ziqian Cheng , Yucong Dong , Zichen Xu

A new approach to distributed syntonization (frequency alignment) for the coordination of nodes in open loop coherent distributed antenna arrays to enable distributed beamforming is presented. This approach makes use of the concept of…

Signal Processing · Electrical Eng. & Systems 2019-11-25 Hassna Ouassal , Ming Yan , Jeffrey A. Nanzer

We present Egalitarian BFT (EBFT), a simple and high-performance framework of BFT consensus protocols for decentralized systems like blockchains. The key innovation in EBFT is egalitarian block generation: nodes randomly and…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-03-14 Jianyu Niu , Runchao Han , Shengqi Liu , Fangyu Gai , Ivan Beschastnikh , Yinqian Zhang , Chen Feng

Semi-supervised semantic segmentation (SS-SS) aims to mitigate the heavy annotation burden of dense pixel labeling by leveraging abundant unlabeled images alongside a small labeled set. While current consistency regularization methods…

Computer Vision and Pattern Recognition · Computer Science 2025-10-01 Haruya Ishikawa , Yoshimitsu Aoki

Partially synchronous Byzantine consensus protocols typically structure their execution into a sequence of views, each with a designated leader process. The key to guaranteeing liveness in these protocols is to ensure that all correct…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-08-11 Manuel Bravo , Gregory Chockler , Alexey Gotsman

We demonstrate a deterministic Byzantine consensus algorithm with synchronous operation in partial synchrony. It is naturally leaderless, tolerates any number of $ f<n/2 $ Byzantine processes with 2 rounds of exchange of originator-only…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-05-16 Ivan Klianev

Composed of spatially distributed sensors and actuators that communicate through wireless networks, networked control systems are emerging as a fundamental infrastructure technology in 5G and IoT technologies, including diverse…

Systems and Control · Electrical Eng. & Systems 2021-10-04 Apostolos I. Rikos , Christoforos N. Hadjicostis , Karl H. Johansson

Conventional consensus algorithms, such as Paxos and Raft, encounter inefficiencies when applied to large-scale distributed systems due to the requirement of waiting for replies from a majority of nodes. To address these challenges, we…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-03-13 Gengrui Zhang , Shiquan Zhang , Michail Bachras , Yuqiu Zhang , Hans-Arno Jacobsen

Since the inception of Bitcoin, cryptocurrencies and the underlying blockchain technology have attracted an increasing interest from both academia and industry. Among various core components, consensus protocol is the defining technology…

Cryptography and Security · Computer Science 2020-02-21 Yang Xiao , Ning Zhang , Wenjing Lou , Y. Thomas Hou

We study implementations of basic fault-tolerant primitives, such as consensus and registers, in message-passing systems subject to process crashes and a broad range of communication failures. Our results characterize the necessary and…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-11-29 Alejandro Naser-Pastoriza , Gregory Chockler , Alexey Gotsman

The popularity of permissioned blockchain systems demands BFT SMR protocols that are efficient under good network conditions (synchrony) and robust under bad network conditions (asynchrony). The state-of-the-art partially synchronous BFT…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-03-05 Rati Gelashvili , Lefteris Kokoris-Kogias , Alexander Spiegelman , Zhuolun Xiang

A novel cross-domain attentional multi-task architecture - xDom - for robust real-world wireless radio frequency (RF) fingerprinting is presented in this work. To the best of our knowledge, this is the first time such comprehensive…

Machine Learning · Computer Science 2022-09-08 Anu Jagannath , Zackary Kane , Jithin Jagannath

Traditional Byzantine Fault Tolerance (BFT) state machine replication protocols assume a partial synchrony model, leading to a design where a leader replica drives the protocol and is replaced after a timeout. Recently, we witnessed a surge…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-07-23 Diogo S. Antunes , Afonso N. Oliveira , André Breda , Matheus Guilherme Franco , Henrique Moniz , Rodrigo Rodrigues

Modern chained Byzantine Fault Tolerant (BFT) systems leverage a combination of pipelining and leader rotation to obtain both efficiency and fairness. These protocols, however, require a sequence of three or four consecutive honest leaders…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-01-27 Ittai Abraham , Natacha Crooks , Neil Giridharan , Heidi Howard , Florian Suri-Payer

This paper studies the design of Byzantine consensus algorithms in an \textit{asynchronous }single-hop network equipped with the "abstract MAC layer" [DISC09], which captures core properties of modern wireless MAC protocols. Newport…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-11-07 Lewis Tseng , Callie Sardina

WSNs can be considered a distributed control system designed to react to sensor information with an effective and timely action. For this reason, in WSNs it is important to provide real-time coordination and communication to guarantee…

Networking and Internet Architecture · Computer Science 2013-01-03 Deepali Virmani , Satbir Jain

The practical Byzantine fault tolerant (PBFT) consensus mechanism is one of the most basic consensus algorithms (or protocols) in blockchain technologies, thus its performance evaluation is an interesting and challenging topic due to a…

Cryptography and Security · Computer Science 2021-07-02 Fan-Qi Ma , Quan-Lin Li , Yi-Han Liu , Yan-Xia Chang

This paper is devoted to deterministic consensus in synchronous dynamic networks with unidirectional links, which are under the control of an omniscient message adversary. Motivated by unpredictable node/system initialization times and…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-08-06 Manfred Schwarz , Kyrill Winkler , Ulrich Schmid

We consider \emph{plurality consensus} in a network of $n$ nodes. Initially, each node has one of $k$ opinions. The nodes execute a (randomized) distributed protocol to agree on the plurality opinion (the opinion initially supported by the…

Data Structures and Algorithms · Computer Science 2016-02-04 Petra Berenbrink , Tom Friedetzky , Peter Kling , Frederik Mallmann-Trenn , Chris Wastell