中文
相关论文

相关论文: Basil: Breaking up BFT with ACID (transactions)

200 篇论文

Leader election serves a well-defined role in leader-based Byzantine Fault Tolerant (BFT) protocols. Existing reputation-based leader election frameworks for partially synchronous BFTs suffer from either protocol-specific proofs, narrow…

分布式、并行与集群计算 · 计算机科学 2025-12-17 Xuyang Liu , Zijian Zhang , Zhen Li , Jiahang Sun , Jiamou Liu , Peng Jiang

This paper presents LinBFT, a novel Byzantine fault tolerance (BFT) protocol for blockchain systems that achieves amortized O(n) communication volume per block under reasonable conditions (where n is the number of participants), while…

密码学与安全 · 计算机科学 2018-07-06 Yin Yang

Cassandra is one of the most widely used distributed data stores these days. Cassandra supports flexible consistency guarantees over a wide-column data access model and provides almost linear scale-out performance. This enables application…

分布式、并行与集群计算 · 计算机科学 2016-10-11 Roy Friedman , Roni Licher

Service replication distributes an application over many processes for tolerating faults, attacks, and misbehavior among a subset of the processes. The established state-machine replication paradigm inherently requires the application to be…

分布式、并行与集群计算 · 计算机科学 2016-12-20 Christian Cachin , Simon Schubert , Marko Vukolić

One of the most celebrated problems of fault-tolerant distributed computing is the consensus problem. It was shown to abstract a myriad of problems in which processes have to agree on a single value. Consensus applications include…

分布式、并行与集群计算 · 计算机科学 2022-09-13 Romaric Duvignau , Michel Raynal , Elad Michael Schiller

We consider the problem of supporting payment transactions in an asynchronous system in which up to $f$ validators are subject to Byzantine failures under the control of an adaptive adversary. It was shown that, in the case of a single…

分布式、并行与集群计算 · 计算机科学 2024-05-10 Rida Bazzi , Sara Tucci-Piergiovanni

Today's practical, high performance Byzantine Fault Tolerant (BFT) consensus protocols operate in the partial synchrony model. However, existing protocols are inefficient when deployments are indeed partially synchronous. They deliver…

分布式、并行与集群计算 · 计算机科学 2025-01-22 Neil Giridharan , Florian Suri-Payer , Ittai Abraham , Lorenzo Alvisi , Natacha Crooks

The growing interest in reliable multi-party applications has fostered widespread adoption of Byzantine Fault-Tolerant (BFT) consensus protocols. Existing BFT protocols need f more replicas than Paxos-style protocols to prevent equivocation…

数据库 · 计算机科学 2022-11-03 Suyash Gupta , Sajjad Rahnama , Shubham Pandey , Natacha Crooks , Mohammad Sadoghi

Arma is a Byzantine Fault Tolerant (BFT) consensus system designed to achieve horizontal scalability across all hardware resources: network bandwidth, CPU, and disk I/O. As opposed to preceding BFT protocols, Arma separates the…

分布式、并行与集群计算 · 计算机科学 2024-05-29 Yacov Manevich , Hagar Meir , Kaoutar Elkhiyaoui , Yoav Tock , May Buzaglo

This paper introduces Carbon, a high-throughput system enabling asynchronous (safe) and consensus-free (efficient) payments and votes within a dynamic set of clients. Carbon is operated by a dynamic set of validators that may be…

分布式、并行与集群计算 · 计算机科学 2024-08-16 Martina Camaioni , Rachid Guerraoui , Jovan Komatovic , Matteo Monti , Pierre-Louis Roman , Manuel Vidigueira , Gauthier Voron

This paper proposes the first implementation of a self-stabilizing regular register emulated by $n$ servers that is tolerant to both mobile Byzantine agents, and \emph{transient failures} in a round-free synchronous model. Differently from…

分布式、并行与集群计算 · 计算机科学 2018-10-24 Silvia Bonomi , Antonella Del Pozzo , Maria Potop-Butucaru , Sébastien Tixeuil

Blockchain systems are designed, built and operated in the presence of failures. There are two dominant failure models, namely crash fault and Byzantine fault. Byzantine fault tolerance (BFT) protocols offer stronger security guarantees,…

分布式、并行与集群计算 · 计算机科学 2022-08-04 Mingyuan Gao , Hung Dang , Ee-Chien Chang , Jialin Li

This paper presents DuoBFT, a Byzantine fault-tolerant protocol that uses trusted components to provide commit decisions in the Hybrid fault model in addition to commit decisions in the BFT model. By doing so, it enables the clients to…

分布式、并行与集群计算 · 计算机科学 2022-02-09 Balaji Arun , Binoy Ravindran

We study a well-known communication abstraction called Byzantine Reliable Broadcast (BRB). This abstraction is central in the design and implementation of fault-tolerant distributed systems, as many fault-tolerant distributed applications…

分布式、并行与集群计算 · 计算机科学 2022-10-04 Romaric Duvignau , Michel Raynal , Elad Michael Schiller

Existing Byzantine fault-tolerant (BFT) consensus protocols address only threshold failures, where the participating nodes fail independently of each other, each one fails equally likely, and the protocol's guarantees follow from a simple…

分布式、并行与集群计算 · 计算机科学 2020-08-04 Orestis Alpos , Christian Cachin

This paper introduces a deterministic Byzantine consensus algorithm that relies on a new weak coordinator. As opposed to previous algorithms that cannot terminate in the presence of a faulty or slow coordinator, our algorithm can terminate…

分布式、并行与集群计算 · 计算机科学 2018-07-26 Tyler Crain , Vincent Gramoli , Mikel Larrea , Michel Raynal

Distributed learning has become a hot research topic due to its wide application in clusterbased large-scale learning, federated learning, edge computing and so on. Most traditional distributed learning methods typically assume no failure…

机器学习 · 计算机科学 2022-02-01 Yi-Rui Yang , Wu-Jun Li

Decentralized learning has gained great popularity to improve learning efficiency and preserve data privacy. Each computing node makes equal contribution to collaboratively learn a Deep Learning model. The elimination of centralized…

机器学习 · 计算机科学 2021-10-22 Shangwei Guo , Tianwei Zhang , Han Yu , Xiaofei Xie , Lei Ma , Tao Xiang , Yang Liu

Hyperledger Fabric is an enterprise grade permissioned distributed ledger platform that offers modularity for a broad set of industry use cases. One modular component is a pluggable ordering service that establishes consensus on the order…

分布式、并行与集群计算 · 计算机科学 2021-07-16 Artem Barger , Yacov Manevich , Hagar Meir , Yoav Tock

It is well known that a trusted setup allows one to solve the Byzantine agreement problem in the presence of $t<n/2$ corruptions, bypassing the setup-free $t<n/3$ barrier. Alas, the overwhelming majority of protocols in the literature have…

分布式、并行与集群计算 · 计算机科学 2024-10-17 Daniel Collins , Yuval Efron , Jovan Komatovic