Hamster: A Fast Synchronous Byzantine Fault Tolerance Protocol

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Fu, Ximing, Li, Mo, Zeng, Qingming, Li, Tianyang, Yang, Shenghao, Guan, Yonghui, Liu, Chuanyi
Format: Preprint
Published: 2024
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866910624326352896
author Fu, Ximing
Li, Mo
Zeng, Qingming
Li, Tianyang
Yang, Shenghao
Guan, Yonghui
Liu, Chuanyi
author_facet Fu, Ximing
Li, Mo
Zeng, Qingming
Li, Tianyang
Yang, Shenghao
Guan, Yonghui
Liu, Chuanyi
contents This paper introduces Hamster, a novel synchronous Byzantine Fault Tolerance protocol that achieves better performance and has weaker dependency on synchrony. Specifically, Hamster employs coding techniques to significantly decrease communication complexity and addresses coding related security issues. Consequently, Hamster achieves a throughput gain that increases linearly with the number of nodes, compared to Sync HotStuff. By adjusting the block size, Hamster outperforms Sync HotStuff in terms of both throughput and latency. Moreover, With minor modifications, Hamster can also function effectively in mobile sluggish environments, further reducing its dependency on strict synchrony. We implement Hamster and the experimental results demonstrate its performance advantages. Specifically, Hamster's throughput in a network of $9$ nodes is $2.5\times$ that of Sync HotStuff, and this gain increases to $10$ as the network scales to $65$ nodes.
format Preprint
id arxiv_https___arxiv_org_abs_2409_19564
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Hamster: A Fast Synchronous Byzantine Fault Tolerance Protocol
Fu, Ximing
Li, Mo
Zeng, Qingming
Li, Tianyang
Yang, Shenghao
Guan, Yonghui
Liu, Chuanyi
Distributed, Parallel, and Cluster Computing
This paper introduces Hamster, a novel synchronous Byzantine Fault Tolerance protocol that achieves better performance and has weaker dependency on synchrony. Specifically, Hamster employs coding techniques to significantly decrease communication complexity and addresses coding related security issues. Consequently, Hamster achieves a throughput gain that increases linearly with the number of nodes, compared to Sync HotStuff. By adjusting the block size, Hamster outperforms Sync HotStuff in terms of both throughput and latency. Moreover, With minor modifications, Hamster can also function effectively in mobile sluggish environments, further reducing its dependency on strict synchrony. We implement Hamster and the experimental results demonstrate its performance advantages. Specifically, Hamster's throughput in a network of $9$ nodes is $2.5\times$ that of Sync HotStuff, and this gain increases to $10$ as the network scales to $65$ nodes.
title Hamster: A Fast Synchronous Byzantine Fault Tolerance Protocol
topic Distributed, Parallel, and Cluster Computing
url https://arxiv.org/abs/2409.19564