English

On the Byzantine-Fault-Tolerant Consensus for Blockchain among Connected Vehicles

Distributed, Parallel, and Cluster Computing 2022-01-12 v1
Authors: Seungmo Kim , Byung-Jun Kim
View on arXiv ↗ PDF ↗

Abstract

It is a critical matter for a blockchain system whether a Byzantine fault tolerance (BFT) can be guaranteed during a consensus process. Can connected vehicles (CVs) achieve the BFT consensus when the vehicles keep mobile? This paper seeks an answer to this fundamental question. It focuses on characterizing the impact of mobility on the performance of a BFT consensus among CVs.

Keywords

byzantine fault tolerance consensus blockchain connected vehicles mobility

Cite

@article{arxiv.2201.03648,
  title  = {On the Byzantine-Fault-Tolerant Consensus for Blockchain among Connected Vehicles},
  author = {Seungmo Kim and Byung-Jun Kim},
  journal= {arXiv preprint arXiv:2201.03648},
  year   = {2022}
}

Related papers

View all related →
Distributed, Parallel, and Cluster Computing · Computer Science
Reaching Consensus in the Byzantine Empire: A Comprehensive Review of BFT Consensus Algorithms
Gengrui Zhang, Fei Pan, Yunhao Mao, Sofia Tijanic +4
2023-12-06
Performance · Computer Science
A Performance Analysis of BFT Consensus for Blockchains
J. D. Chan, Y. C. Tay, Brian R. Z. Yen
2024-11-13
Distributed, Parallel, and Cluster Computing · Computer Science
Two-Fold Byzantine Fault Tolerance Algorithm: Byzantine Consensus in Blockchain
Mohammad R. Shakournia, Pooya Jamshidi, Hamid Reza Faragardi, Nasser Yazdani
2025-04-25
Distributed, Parallel, and Cluster Computing · Computer Science
Recent Results on Fault-Tolerant Consensus in Message-Passing Networks
Lewis Tseng
2016-08-30
Performance · Computer Science
Performance and Reliability Analysis for Practical Byzantine Fault Tolerance with Repairable Voting Nodes
Yan-Xia Chang, Qing Wang, Quan-Lin Li, Yaqian Ma
2023-06-21
Distributed, Parallel, and Cluster Computing · Computer Science
VBFT: Veloce Byzantine Fault Tolerant Consensus for Blockchains
Mohammad M. Jalalzai, Chen Feng, Victoria Lemieux
2024-01-30
Distributed, Parallel, and Cluster Computing · Computer Science
Consensus Beyond Thresholds: Generalized Byzantine Quorums Made Live
Orestis Alpos, Christian Cachin
2020-08-04
Distributed, Parallel, and Cluster Computing · Computer Science
SoK: Scalability Techniques for BFT Consensus
Christian Berger, Signe Schwarz-Rüsch, Arne Vogel, Kai Bleeke +3
2023-03-21
Cryptography and Security · Computer Science
Stochastic Performance Modeling for Practical Byzantine Fault Tolerance Consensus in Blockchain
Fan-Qi Ma, Quan-Lin Li, Yi-Han Liu, Yan-Xia Chang
2021-07-02
Cryptography and Security · Computer Science
Scalable Byzantine Consensus via Hardware-assisted Secret Sharing
Jian Liu, Wenting Li, Ghassan O. Karame, N. Asokan
2018-11-15
Distributed, Parallel, and Cluster Computing · Computer Science
Validated Strong Consensus Protocol for Asynchronous Vote-based Blockchains
Yibin Xu, Jianhua Shao, Tijs Slaats, Boris Düdder +1
2024-12-25
Distributed, Parallel, and Cluster Computing · Computer Science
Strengthened Fault Tolerance in Byzantine Fault Tolerant Replication
Zhuolun Xiang, Dahlia Malkhi, Kartik Nayak, Ling Ren
2021-01-12
Distributed, Parallel, and Cluster Computing · Computer Science
The Istanbul BFT Consensus Algorithm
Henrique Moniz
2020-05-20
Distributed, Parallel, and Cluster Computing · Computer Science
Rationals vs Byzantines in Consensus-based Blockchains
Yackolley Amoussou-Guenou, Bruno Biais, Maria Potop-Butucaru, Sara Tucci-Piergiovanni
2019-02-22
Distributed, Parallel, and Cluster Computing · Computer Science
Carnot: A highly Scalable and Responsive BFT Consensus protocol
Mohammad M. Jalalzai, Alexander Mozeika, Marcin P. Pawlowski, Ganesh Narayanaswamy
2023-09-04
Distributed, Parallel, and Cluster Computing · Computer Science
Bottlenecks in Blockchain Consensus Protocols
Salem Alqahtani, Murat Demirbas
2021-10-13
Distributed, Parallel, and Cluster Computing · Computer Science
From Byzantine Replication to Blockchain: Consensus is only the Beginning
Alysson Bessani, Eduardo Alchieri, João Sousa, André Oliveira +1
2020-05-01
Cryptography and Security · Computer Science
On performance of PBFT for IoT-applications with constrained devices
Yaroslav Meshcheryakov, Anna Melman, Oleg Evsutin, Vladimir Morozov +1
2021-04-21
Distributed, Parallel, and Cluster Computing · Computer Science
A Byzantine Fault Tolerance Approach towards AI Safety
John deVadoss, Matthias Artzt
2026-04-30
Distributed, Parallel, and Cluster Computing · Computer Science
A lightweight BFT consensus protocol for blockchains
Jan Hackfeld
2021-05-06
Distributed, Parallel, and Cluster Computing · Computer Science
Fast B4B: Fast BFT for Blockchains
Mohammad M. Jalalzai, Chen Feng, Victoria Lemieux
2021-10-12
Distributed, Parallel, and Cluster Computing · Computer Science
Availability Evaluation of IoT Systems with Byzantine Fault-Tolerance for Mission-critical Applications
Marco Marcozzi, Orhan Gemikonakli, Eser Gemikonakli, Enver Ever +1
2023-09-06
Distributed, Parallel, and Cluster Computing · Computer Science
The Tragedy of Chain Commons
Ignacio Amores-Sesar, Mirza Ahad Baig, Seth Gilbert, Ray Neiheiser +1
2026-02-25
Distributed, Parallel, and Cluster Computing · Computer Science
Knowledge Connectivity Requirements for Solving BFT Consensus with Unknown Participants and Fault Threshold (Extended Version)
Hasan Heydari, Robin Vassantlal, Alysson Bessani
2024-07-03
Distributed, Parallel, and Cluster Computing · Computer Science
YAC: BFT Consensus Algorithm for Blockchain
Fedor Muratov, Andrei Lebedev, Nikolai Iushkevich, Bulat Nasrulin +1
2018-09-05