中文
相关论文

相关论文: BBCA-LEDGER: High Throughput Consensus meets Low L…

200 篇论文

This paper presents a partially synchronous BFT consensus protocol powered by BBCA, a lightly modified Byzantine Consistent Broadcast (BCB) primitive. BBCA provides a Complete-Adopt semantic through an added probing interface to allow…

分布式、并行与集群计算 · 计算机科学 2024-05-28 Dahlia Malkhi , Chrysoula Stathakopoulou , Maofan Yin

The success of blockchains has sparked interest in large-scale deployments of Byzantine fault tolerant (BFT) consensus protocols over wide area networks. A central feature of such networks is variable communication bandwidth across nodes…

网络与互联网体系结构 · 计算机科学 2024-06-21 Lei Yang , Seo Jin Park , Mohammad Alizadeh , Sreeram Kannan , David Tse

PermitBFT establishes a permissioned byzantine ledger in the partially synchronous networking model. For n replicas, PermitBFT tolerates up to f < n/3 byzantine replicas. It is the first BFT protocol to achieve a latency of just 2 message…

分布式、并行与集群计算 · 计算机科学 2020-11-03 Roland Schmid , Roger Wattenhofer

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…

分布式、并行与集群计算 · 计算机科学 2022-02-07 Afonso Oliveira , Henrique Moniz , Rodrigo Rodrigues

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…

分布式、并行与集群计算 · 计算机科学 2024-07-23 Diogo S. Antunes , Afonso N. Oliveira , André Breda , Matheus Guilherme Franco , Henrique Moniz , Rodrigo Rodrigues

Low latency is one of the desired properties for partially synchronous Byzantine consensus protocols. Previous protocols have achieved consensus with just two communication steps either by reducing the bound on the number of faults the…

分布式、并行与集群计算 · 计算机科学 2021-10-12 Mohammad M. Jalalzai , Chen Feng , Victoria Lemieux

We present Kudzu, a high-throughput atomic broadcast protocol with an integrated fast path. Our contribution is based on the combination of two lines of work. Firstly, our protocol achieves finality in just two rounds of communication if…

分布式、并行与集群计算 · 计算机科学 2025-09-30 Victor Shoup , Jakub Sliwinski , Yann Vonlanthen

This paper presents Flutter, the first Byzantine Total Order Broadcast implementation with a broadcast-to-delivery latency of $2\Delta + \epsilon$ time units, $\Delta$ being the message delay and $\epsilon$ an arbitrarily small constant…

分布式、并行与集群计算 · 计算机科学 2026-05-21 Matteo Monti , Martina Camaioni , Pierre-Louis Roman

Byzantine fault tolerant protocols enable state replication in the presence of crashed, malfunctioning, or actively malicious processes. Designing such protocols without the assistance of verification tools, however, is remarkably…

分布式、并行与集群计算 · 计算机科学 2020-09-23 Joel Wanner , Laurent Chuat , Adrian Perrig

This paper explores the problem good-case latency of Byzantine fault-tolerant broadcast, motivated by the real-world latency and performance of practical state machine replication protocols. The good-case latency measures the time it takes…

分布式、并行与集群计算 · 计算机科学 2022-03-14 Ittai Abraham , Kartik Nayak , Ling Ren , Zhuolun Xiang

Blockchains are distributed secure ledgers to which transactions are issued continuously and each block of transactions is tightly coupled to its predecessors. Permissioned blockchains place special emphasis on transactions throughput. In…

分布式、并行与集群计算 · 计算机科学 2019-11-04 Yehonatan Buchnik , Roy Friedman

Asynchronous Byzantine Fault Tolerant (BFT) consensus protocols have garnered significant attention with the rise of blockchain technology. A typical asynchronous protocol is designed by executing sequential instances of the Asynchronous…

分布式、并行与集群计算 · 计算机科学 2025-04-18 Xiaohai Dai , Chaozheng Ding , Wei Li , Jiang Xiao , Bolin Zhang , Chen Yu , Albert Y. Zomaya , Hai Jin

Today's practical partially synchronous Byzantine Fault Tolerant (BFT) consensus protocols trade off low latency and high throughput. On the one end, traditional BFT protocols such as PBFT and its derivatives optimize for latency. They…

分布式、并行与集群计算 · 计算机科学 2025-03-06 Balaji Arun , Zekun Li , Florian Suri-Payer , Sourav Das , Alexander Spiegelman

An urgent demand of deploying BFT consensus over the Internet is raised for implementing blockchain services. The deterministic (partial) synchronous protocols can be simple and fast in good network conditions, but are subject to…

密码学与安全 · 计算机科学 2022-09-02 Yuan Lu , Zhenliang Lu , Qiang Tang

We present Bullshark, the first directed acyclic graph (DAG) based asynchronous Byzantine Atomic Broadcast protocol that is optimized for the common synchronous case. Like previous DAG-based BFT protocols, Bullshark requires no extra…

密码学与安全 · 计算机科学 2022-09-08 Alexander Spiegelman , Neil Giridharan , Alberto Sonnino , Lefteris Kokoris-Kogias

We present an algorithm for synchronous deterministic Byzantine consensus, tolerant to links failures and links asynchrony. It cares for a class of networks with specific needs, where both safety and liveness are essential, and timely…

分布式、并行与集群计算 · 计算机科学 2022-05-24 Ivan Klianev

Byzantine fault-tolerant (BFT) web services provide critical integrity guarantees for distributed applications but face significant latency challenges that hinder interactive user experiences. We propose a novel two-layer architecture that…

分布式、并行与集群计算 · 计算机科学 2025-07-14 Ahmad Zaki Akmal , Azkario Rizky Pratama , Guntur Dharma Putra

This paper introduces Slipstream, a Byzantine Fault Tolerance (BFT) protocol where nodes concurrently propose blocks to be added to a Directed Acyclic Graph (DAG) and aim to agree on block ordering. Slipstream offers two types of block…

分布式、并行与集群计算 · 计算机科学 2025-04-23 Nikita Polyanskii , Sebastian Muller , Mayank Raikwar

DAG-Rider popularized a new paradigm of DAG-BFT protocols, separating dissemination from consensus: all nodes disseminate transactions as blocks that reference previously known blocks, while consensus is reached by electing certain blocks…

分布式、并行与集群计算 · 计算机科学 2026-05-08 Michael Yiqing Hu , Alvin Hong Yao Yan , Yang Yihan , Liu Xiang , Li Jialin

We present Blizzard, a Byzantine Fault Tolerant (BFT) distributed ledger protocol that is aimed at making mobile devices first-class citizens in the consensus process. Blizzard introduces a novel two-tier architecture by having the mobile…

分布式、并行与集群计算 · 计算机科学 2022-01-07 Mehrdad Kiamari , Bhaskar Krishnamachari , Muhammad Naveed , Seokgu Yun
‹ 上一页 1 2 3 10 下一页 ›