English
Related papers

Related papers: Mazzaroth: A High-Throughput DAG Consensus with St…

200 papers

Multi-BFT consensus runs multiple leader-based consensus instances in parallel, circumventing the leader bottleneck of a single instance. However, it contains an Achilles' heel: the need to globally order output blocks across instances.…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-03-04 Hanzheng Lyu , Shaokang Xie , Jianyu Niu , Chen Feng , Yinqian Zhang , Ivan Beschastnikh

Conventional blockchains use consensus algorithms that totally order updates across all accounts, which is stronger than necessary to implement a replicated ledger. This makes updates slower and more expensive than necessary. More recent…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-05-29 Erick Lavoie

The Internet of Vehicles (IoV) is emerging as a pivotal technology for enhancing traffic management and safety. Its rapid development demands solutions for enhanced communication efficiency and reduced latency. However, traditional…

Networking and Internet Architecture · Computer Science 2024-12-09 Runhua Chen , Haoxiang Luo , Gang Sun , Hongfang Yu , Dusit Niyato , Schahram Dustdar

In this paper we present the initial design of Minerva consensus protocol for Truechain and other technical details. Currently, it is widely believed in the blockchain community that a public chain cannot simultaneously achieve high…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-12-04 Eric Zhang , Hendrik C , Yang Liu , Archit Sharma , Jasper L

This paper presents Conflux, a fast, scalable and decentralized blockchain system that optimistically process concurrent blocks without discarding any as forks. The Conflux consensus protocol represents relationships between blocks as a…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-09-05 Chenxing Li , Peilun Li , Dong Zhou , Wei Xu , Fan Long , Andrew Yao

In today's connected world, resource constrained devices are deployed for sensing and decision making applications, ranging from smart cities to environmental monitoring. Those recourse constrained devices are connected to create real-time…

Cryptography and Security · Computer Science 2020-01-22 Deepak Puthal , Saraju P. Mohanty , Venkata P. Yanambaka , Elias Kougianos

Proof-of-stake blockchains require consensus protocols that support Dynamic Availability and Reconfiguration (so-called DAR setting), where the former means that the consensus protocol should remain live even if a large number of nodes…

Cryptography and Security · Computer Science 2025-10-07 Joachim Neu , Javier Nieto , Ling Ren

Sharding has emerged as a critical technique for enhancing blockchain system scalability. However, existing sharding approaches face unique challenges when applied to Directed Acyclic Graph (DAG)-based protocols that integrate expressive…

Databases · Computer Science 2025-08-25 Junchao Chen , Alberto Sonnino , Lefteris Kokoris-Kogias , Mohammad Sadoghi

Consensus protocols play a pivotal role to balance security and efficiency in blockchain systems. In this paper, we propose an evaluation framework for blockchain consensus protocols termed as AlphaBlock. In this framework, we compare the…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-07-28 Haitao Xiang , Zhijie Ren , Ziheng Zhou , Ning Wang , Hanqing Jin

In order to fully unlock the transformative power of distributed ledgers and blockchains, it is crucial to develop innovative consensus algorithms that can overcome the obstacles of security, scalability, and interoperability, which…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-10-16 Amirhossein Taherpour , Xiaodong Wang

DAG-based BFT consensus has attracted growing interest in distributed data management systems for consistent replication in untrusted settings due to its high throughput and resilience to asynchrony. However, existing protocols still suffer…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-02-04 Shaokang Xie , Dakai Kang , Hanzheng Lyu , Jianyu Niu , Mohammad Sadoghi

This paper consolidates the core technologies and key concepts of our novel Lachesis consensus protocol and Fantom Opera platform, which is permissionless, leaderless and EVM compatible. We introduce our new protocol, so-called Lachesis,…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-08-05 Quan Nguyen , Andre Cronje , Michael Kong , Egor Lysenko , Alex Guzev

The Narwhal system is a state-of-the-art Byzantine fault-tolerant scalable architecture that involves constructing a directed acyclic graph (DAG) of messages among a set of validators in a Blockchain network. Bullshark is a zero-overhead…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-07-11 Alexander Spiegelman , Balaji Arun , Rati Gelashvili , Zekun Li

We present a novel framework for analyzing blockchain consensus mechanisms by modeling blockchain growth as a Partially Observable Stochastic Game (POSG) which we reduce to a set of Partially Observable Markov Decision Processes (POMDPs)…

Computer Science and Game Theory · Computer Science 2026-01-12 Yanni Georghiades , Takashi Tanaka , Sriram Vishwanath

Hyperledger Fabric is a leading permissioned blockchain framework for enterprise use, known for its modular design and privacy features. While it strongly supports configurable consensus and access control, Fabric can face challenges in…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-09-10 Sanyam Kaul , Manaswini Piduguralla , Gayathri Shreeya Patnala , Sathya Peri

The Decentralized-Consistent-Scale (DCS) Triangle defines three dimensions that illustrate the tradeoffs of the blockchain consensus mechanism. In this paper, we propose a new hybrid consensus protocol, called Deterministic Proof of Work…

Cryptography and Security · Computer Science 2018-11-15 Zhuan Cheng , Gang Wu , Hao Wu , Muxing Zhao , Liang Zhao , Qingfeng Cai

With the rapid growth of hyperconnected devices and decentralized data architectures, safeguarding Internet of Things (IoT) transactions is becoming increasingly challenging. Blockchain presents a promising solution, yet its effectiveness…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-11-14 Sokratis Vavilis , Harris Niavis , Konstantinos Loupos

We present Mahi-Mahi, the first asynchronous BFT consensus protocol that achieves sub-second latency in the WAN while processing over 100,000 transactions per second. We accomplish this remarkable performance by building Mahi-Mahi on an…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-10-18 Philipp Jovanovic , Lefteris Kokoris Kogias , Bryan Kumara , Alberto Sonnino , Pasindu Tennage , Igor Zablotchi

One of the significant problem in peer-to-peer databases is collision problem. These databases do not rely on a central leader that is a reason to increase scalability and fault tolerance. Utilizing these systems in high throughput…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-11-05 Mohammad Fazlali , Sara Moazezi Eftekhar , Mohammad Mahdi Dehshibi , Hadi Tabatabaee Malazi , Masoud Nosrati

Distributed Ledger Technologies (DLTs), when managed by a few trusted validators, require most but not all of the machinery available in public DLTs. In this work, we explore one possible way to profit from this state of affairs. We devise…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-05-10 Marco Benedetti , Francesco De Sclavis , Marco Favorito , Giuseppe Galano , Sara Giammusso , Antonio Muci , Matteo Nardelli