English
Related papers

Related papers: Permissionless and Asynchronous Asset Transfer [Te…

200 papers

The performance of existing permissionless smart contract platforms such as Ethereum is limited by the consensus layer. Prism is a new proof-of-work consensus protocol that provably achieves throughput and latency up to physical limits…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-06-16 Gerui Wang , Shuo Wang , Vivek Bagaria , David Tse , Pramod Viswanath

The performance of distributed storage systems deployed on wide-area networks can be improved using weighted (majority) quorum systems instead of their regular variants due to the heterogeneous performance of the nodes. A significant…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-06-26 Hasan Heydari , Guthemberg Silvestre , Alysson Bessani

We propose a new protocol for the generalized consensus problem in asynchronous systems subject to Byzantine server failures. The protocol solves the consensus problem in a setting in which information about conflict between transactions is…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-05-29 Rida Bazzi , Maurice Herlihy

Each application developer desires to provide its users with consistent results and an always-available system despite failures. Boldly, the CALM theorem disagrees. It states that it is hard to design a system that is both consistent and…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-08-25 Junchao Chen , Suyash Gupta , Daniel P. Hughes , Mohammad Sadoghi

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

Distributed, Parallel, and Cluster Computing · Computer Science 2023-12-22 Yacov Manevich

Distributed consensus, the ability to reach agreement in the face of failures, is a fundamental primitive for constructing reliable distributed systems. The Paxos algorithm is synonymous with consensus and widely utilized in production.…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-03-08 Heidi Howard , Richard Mortier

For permissionless blockchains, scalability is paramount. While current technologies still fail to address this problem fully, many research works propose sharding or other techniques that extensively adopt parallel processing of…

Cryptography and Security · Computer Science 2022-12-23 Andrea Mariani , Gianluca Mariani , Diego Pennino , Maurizio Pizzonia

In this paper, we study asynchronous consensus problems of continuous-time multi-agent systems with discontinuous information transmission. The proposed consensus control strategy is implemented only based on the state information at some…

Dynamical Systems · Mathematics 2007-05-23 Feng Xiao , Long Wang

Distributed consensus protocols provide a mechanism for spreading information within clustered networks, allowing agents and clusters to make decisions without requiring direct access to the state of the ensemble. In this work, we propose a…

Systems and Control · Electrical Eng. & Systems 2025-12-12 Federico M. Zegers , Sean Phillips

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…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-05-29 Yacov Manevich , Hagar Meir , Kaoutar Elkhiyaoui , Yoav Tock , May Buzaglo

In this study, we propose PRETRUST, a new framework to address the problem of the efficiency of payment process based on blockchain systems. PRETRUST is based on the thoughts of consortium chains, supporting fast payments. To make parties…

Cryptography and Security · Computer Science 2022-11-15 Huapeng Li , Baocheng Wang

We propose a new coherent state quantum key distribution protocol that eliminates the need to randomly switch between measurement bases. This protocol provides significantly higher secret key rates with increased bandwidths than previous…

Conventional consensus algorithms, such as Paxos and Raft, encounter inefficiencies when applied to large-scale distributed systems due to the requirement of waiting for replies from a majority of nodes. To address these challenges, we…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-03-13 Gengrui Zhang , Shiquan Zhang , Michail Bachras , Yuqiu Zhang , Hans-Arno Jacobsen

We propose a framework for threshold cryptosystems under a permissionless-economic model in which the participants are rational profit-maximizing entities. To date, threshold cryptosystems have been considered under permissioned settings…

Cryptography and Security · Computer Science 2019-01-07 David Yakira , Ido Grayevsky , Avi Asayag

Given that Proof-of-Work (PoW) and Proof-of-Stake (PoS) are plutocratic, and other common consensus protocols are mostly permission-based, we look for a consensus protocol that will suit the needs of e-Democracy. In particular, what we need…

Social and Information Networks · Computer Science 2020-08-03 Ouri Poupko , Nimrod Talmon

Distributed consensus, the ability to reach agreement in the face of failures and asynchrony, is a fundamental primitive for constructing reliable distributed systems from unreliable components. The Paxos algorithm is synonymous with…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-02-20 Heidi Howard , Richard Mortier

The random switching of measurement bases is commonly assumed to be a necessary step of quantum key distribution protocols. In this paper we show that switching is not required for coherent state continuous variable quantum key…

The Reliable Broadcast concept allows an honest party to send a message to all other parties and to make sure that all honest parties receive this message. In addition, it allows an honest party that received a message to know that all…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-11-17 Danny Dolev , Meir Spielrien

In this work, we consider the consensus problem in which legitimate agents share their values over an undirected communication network in the presence of malicious or faulty agents. Different from the previous works, we characterize the…

Systems and Control · Electrical Eng. & Systems 2024-03-27 Sarper Aydın , Orhan Eren Akgün , Stephanie Gil , Angelia Nedić

This paper investigates under which conditions information can be reliably shared and consensus can be solved in unknown and anonymous message-passing networks that suffer from crash-failures. We provide algorithms to emulate registers and…

Data Structures and Algorithms · Computer Science 2009-03-23 Carole Delporte-Gallet , Hugues Fauconnier , Andreas Tielmann