English
Related papers

Related papers: Shoal: Improving DAG-BFT Latency And Robustness

200 papers

Due to the distributed nature of federated learning (FL), the vulnerability of the global model and the need for coordination among many client devices pose significant challenges. As a promising decentralized, scalable and secure solution,…

Machine Learning · Computer Science 2025-07-29 Shuaipeng Zhang , Lanju Kong , Yixin Zhang , Wei He , Yongqing Zheng , Han Yu , Lizhen Cui

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

Sharding is a promising technique for addressing the scalability issues of blockchain, and this technique is especially important for IoT, edge, or mobile computing. It divides the $n$ participating nodes into $s$ disjoint groups called…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-01-20 Ramesh Adhikari , Costas Busch , Miroslav Popovic

In blockchain sharding, $n$ processing nodes are divided into $s$ shards, and each shard processes transactions in parallel. A key challenge in such a system is to ensure system stability for any ``tractable'' pattern of generated…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-09-03 Ramesh Adhikari , Costas Busch , Dariusz R. Kowalski

Nakamoto Consensus achieves a decentralized ledger through a single-chain blockchain, assuming a maximum network delay, which limits block generation speed, resulting in low throughput. \cite{pg2018} (PG) enhances throughput using a…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-06-04 Haohan Li

In response to the bottleneck of processing throughput inherent to single chain PoW blockchains, several proposals have substituted a single chain for Directed Acyclic Graphs (DAGs). In this work, we investigate two notable DAG-oriented…

Cryptography and Security · Computer Science 2021-09-03 Martin Perešíni , Federico Matteo Benčić , Kamil Malinka , Ivan Homoliak

Blockchain networks offer decentralization, transparency, and immutability for managing critical data but encounter scalability problems as the number of network members and transaction issuers grows. Sharding is considered a promising…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-03-09 Yongrae Jo , Chanik Park

Directed Acyclic Graph (DAG) is a popular approach to achieve scalability of blockchain networks. Due to its high efficiency in data communication and great scalability, DAG has been widely adopted in many applications such as Internet of…

Networking and Internet Architecture · Computer Science 2022-07-12 Canhui Chen , Xu Chen , Zhixuan Fang

Blockchain technology is a distributed, decentralized, and immutable ledger system. It is the platform of choice for managing smart contract transactions (SCTs). Smart contracts are self-executing codes of agreement between interested…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-03-06 Manaswini Piduguralla , Saheli Chakraborty , Parwat Singh Anjana , Sathya Peri

Bitcoin is a decentralised digital currency that serves as an alternative to existing transaction systems based on an external central authority for security. Although Bitcoin has many desirable properties, one of its fundamental…

Cryptography and Security · Computer Science 2019-10-07 Georgios Birmpas , Elias Koutsoupias , Philip Lazos , Francisco J. Marmolejo-Cossío

Nowadays, sharding is deemed as a promising way to save traditional blockchain protocols from their low scalability. However, such technique also brings several potential risks and huge communication overheads. An improper design may give…

Cryptography and Security · Computer Science 2022-01-03 Mengqian Zhang , Jichen Li , Zhaohua Chen , Hongyin Chen , Xiaotie Deng

Existing blockchain sharding protocols have focused on eliminating imbalanced workload distributions. However, even with workload balance, disparities in processing capabilities can lead to differential stress among shards, resulting in…

Networking and Internet Architecture · Computer Science 2025-05-13 Xinpeng Huang , Wanqing Jie , Shiwen Zhang , Haofu Yang , Wangjie Qiu , Qinnan Zhang , Huawei Huang , Zehui Xiong , Shaoting Tang , Hongwei Zheng , Zhiming Zheng

Low transaction throughput and poor scalability are significant issues in public blockchain consensus protocols such as Bitcoins. Recent research efforts in this direction have proposed shard-based consensus protocols where the key idea is…

Computer Science and Game Theory · Computer Science 2018-09-26 Mohammad Hossein Manshaei , Murtuza Jadliwala , Anindya Maiti , Mahdi Fooladgar

We introduce Black Marlin, the first Directed Acyclic Graph (DAG)-based Byzantine atomic broadcast protocol in a partially synchronous setting that successfully forgoes the reliable broadcast and common coin primitives while delivering…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-09-30 Ignacio Amores-Sesar , Viktor Grøndal , Adam Holmgård , Mads Ottendal

Blockchain technology provides an auditable and tamper-proof distributed storage infrastructure for information records. This can be leveraged to support distributed workflow management. Compared to proof-of-work consensus, popularized by…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-06-11 Joerg Evermann

Decentralized control, low-complexity, flexible and efficient communications are the requirements of an architecture that aims to scale blockchains beyond the current state. Such properties are attainable by reducing ledger size and…

Networking and Internet Architecture · Computer Science 2021-09-16 Vishal Sharma , Zengpeng Li , Pawel Szalachowski , Teik Guan Tan , Jianying Zhou

Initiated from Nakamoto's Bitcoin system, blockchain technology has demonstrated great capability of building secure consensus among decentralized parties at Internet-scale, i.e., without relying on any centralized trusted party. Nowadays,…

Cryptography and Security · Computer Science 2020-06-02 Chenxing Li , Fan Long , Guang Yang

Byzantine Fault Tolerant (BFT) consensus exhibits higher throughput in comparison to Proof of Work (PoW) in blockchains. But BFT-based protocols suffer from scalability problems with respect to the number of replicas in the network. The…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-04-30 Mohammad M. Jalalzai , Costas Busch , Golden Richard

Given the parallels between game theory and consensus, it makes sense to intelligently design blockchain or DAG protocols with an incentive-compatible-first mentality. To that end, we propose a new blockchain or DAG protocol enhancement…

Computer Science and Game Theory · Computer Science 2018-04-19 Drew Stone

Integrating sharded blockchain with IoT presents a solution for trust issues and optimized data flow. Sharding boosts blockchain scalability by dividing its nodes into parallel shards, yet it's vulnerable to the $1\%$ attacks where…

Cryptography and Security · Computer Science 2024-01-02 Zixu Zhang , Guangsheng Yu , Caijun Sun , Xu Wang , Ying Wang , Ming Zhang , Wei Ni , Ren Ping Liu , Andrew Reeves , Nektarios Georgalas