English
Related papers

Related papers: Performance Analysis of the Raft Consensus Algorit…

200 papers

As an emerging technology, blockchain has achieved great success in numerous application scenarios, from intelligent healthcare to smart cities. However, a long-standing bottleneck hindering its further development is the massive resource…

Cryptography and Security · Computer Science 2020-04-21 Yinqiu Liu , Kai Qian , Jianli Chen , Kun Wang , Lei He

Security analyses for consensus protocols in blockchain research have primarily focused on the synchronous model, where point-to-point communication delays are upper bounded by a known finite constant. These models are unrealistic in noisy…

Cryptography and Security · Computer Science 2022-02-17 Taha Ameen , Suryanarayana Sankagiri , Bruce Hajek

Consensus is fundamental for distributed systems since it underpins key functionalities of such systems ranging from distributed information fusion, decision-making, to decentralized control. In order to reach an agreement, existing…

Optimization and Control · Mathematics 2018-12-27 Minghao Ruan , Huan Gao , Yongqiang Wang

We study the popular distributed consensus method over networks composed of a number of densely connected clusters with a sparse connection between them. In these cluster networks, the method often constitutes two-time-scale dynamics, where…

Optimization and Control · Mathematics 2022-09-14 Amit Dutta , Almuatazbellah M. Boker , Thinh T. Doan

Distributed consensus has appeared as one of the most important and primary problems in the context of distributed computation and it has received renewed interest in the field of sensor networks (due to recent advances in wireless…

Information Theory · Computer Science 2010-06-18 Saber Jafarizadeh

Consensus is arguably the most studied problem in distributed computing as a whole, and particularly in the distributed message-passing setting. In this latter framework, research on consensus has considered various hypotheses regarding the…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-01-28 Pierre Fraigniaud , Minh Hang Nguyen , Ami Paz

A blockchain is a distributed ledger for recording transactions, maintained by many nodes without central authority through a distributed cryptographic protocol. All nodes validate the information to be appended to the blockchain, and a…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-07-10 Christian Cachin , Marko Vukolić

In this paper, we study the robust consensus problem for a set of discrete-time linear agents to coordinate over an uncertain communication network, which is to achieve consensus against the transmission errors and noises resulted from the…

Systems and Control · Computer Science 2017-03-30 Zhongkui Li , Jie Chen

This paper is concerned with developing a novel distributed Kalman filtering algorithm over wireless sensor networks based on randomized consensus strategy. Compared with the centralized algorithm, distributed filtering techniques require…

Systems and Control · Computer Science 2018-10-08 Jiahu Qin , Jie Wang , Ling Shi , Yu Kang

In this paper, we consider a multi-agent resilient consensus problem, where some of the nodes may behave maliciously. The approach is to equip all nodes with a scheme to detect neighboring nodes when they behave in an abnormal fashion. To…

Systems and Control · Electrical Eng. & Systems 2021-01-14 Liwei Yuan , Hideaki Ishii

A distributed average consensus algorithm robust to a wide range of impulsive channel noise distributions is proposed. This work is the first of its kind in the literature to propose a consensus algorithm which relaxes the requirement of…

Systems and Control · Computer Science 2015-06-22 Sivaraman Dasarathan , Cihan Tepedelenlioglu , Mahesh Banavar , Andreas Spanias

Results for estimating the convergence rate of non-stationary distributed consensus algorithms are provided, on the basis of qualitative (mainly topological) as well as basic quantitative information (lower-bounds on the matrix entries).…

Optimization and Control · Mathematics 2007-12-22 David Angeli , Pierre-Alexandre Bliman

Voting algorithms have been widely used as consensus protocols in the realization of fault-tolerant systems. These algorithms are best suited for distributed systems of nodes with low computational power or heterogeneous networks, where…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-12-16 Sebastian Müller , Andreas Penzkofer , Darcy Camargo , Olivia Saa

The emergence of blockchain technology has renewed the interest in consensus-based data management systems that are resilient to failures. To maximize the throughput of these systems, we have recently seen several prototype consensus…

Databases · Computer Science 2023-12-22 Dakai Kang , Sajjad Rahnama , Jelle Hellings , Mohammad Sadoghi

Most of the Blockchain permissioned systems employ Byzantine fault-tolerance (BFT) consensus protocols to ensure that honest validators agree on the order for appending entries to their ledgers. In this paper, we study the performance and…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-10-13 Salem Alqahtani , Murat Demirbas

Data privacy is an important concern in learning, when datasets contain sensitive information about individuals. This paper considers consensus-based distributed optimization under data privacy constraints. Consensus-based optimization…

Machine Learning · Computer Science 2019-03-20 Mehrdad Showkatbakhsh , Can Karakus , Suhas Diggavi

In the past few years, the problem of distributed consensus has received a lot of attention, particularly in the framework of ad hoc sensor networks. Most methods proposed in the literature address the consensus averaging problem by…

Information Theory · Computer Science 2009-11-13 Effrosyni Kokiopoulou , Pascal Frossard

The Bitcoin scalability problem has led to the development of off-chain financial mechanisms such as payment channel networks (PCNs) which help users process transactions of varying amounts, including micro-payment transactions, without…

Cryptography and Security · Computer Science 2023-11-30 Kartick Kolachala , Mohammed Ababneh , Roopa Vishwanathan

Blockchain technology offers a decentralized and secure method for storing and authenticating data, rendering it well-suited for various applications such as digital currencies, supply chain management, and voting systems. However, the…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-04-25 Mohammad R. Shakournia , Pooya Jamshidi , Hamid Reza Faragardi , Nasser Yazdani

With the growing commercial interest in blockchain, permissioned implementations have received increasing attention. Unfortunately, existing BFT consensus protocols that are the backbone of permissioned blockchains, either scale poorly or…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-03-24 Ray Neiheiser , Miguel Matos , Luís Rodrigues