English
Related papers

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

200 papers

Formal analyses of blockchain protocols have received much attention recently. Consistency results of Nakamoto's blockchain protocol are often expressed in a quantity $c$, which denotes the expected number of network delays before some…

Cryptography and Security · Computer Science 2020-03-16 Jun Zhao , Jing Tang , Li Zengxiang , Huaxiong Wang , Kwok-Yan Lam , Kaiping Xue

Designing an efficient difficulty control algorithm is an essential problem in Proof-of-Work (PoW) based blockchains because the network hash rate is randomly changing. This paper proposes a general difficulty control algorithm and provides…

Cryptography and Security · Computer Science 2020-04-23 Shulai Zhang , Xiaoli Ma

Nakamoto's seminal work gave rise to permissionless blockchains -- as well as a wide range of proposals to mitigate their performance shortcomings. Despite substantial throughput and energy efficiency achievements, most proposals only bring…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-12-23 Paulo Silva , Miguel Matos , João Barreto

Mangrove is a novel scaling approach to building blockchains with parallel smart contract support. Unlike in monolithic blockchains, where a single consensus mechanism determines a strict total order over all transactions, Mangrove uses…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-09-09 Anton Paramonov , Yann Vonlanthen , Quentin Kniep , Jakub Sliwinski , Roger Wattenhofer

Inconsistent outputs and hallucinations from large language models (LLMs) are major obstacles to reliable AI systems. When different proprietary reasoning models (RMs), such as those by OpenAI, Google, Anthropic, DeepSeek, and xAI, are…

Artificial Intelligence · Computer Science 2025-05-07 Kolawole E. Ogunsina , Morayo A. Ogunsina

The practical Byzantine fault tolerant (PBFT) consensus protocol is one of the basic consensus protocols in the development of blockchain technology. At the same time, the PBFT consensus protocol forms a basis for some other important BFT…

Performance · Computer Science 2023-06-21 Yan-Xia Chang , Qing Wang , Quan-Lin Li , Yaqian Ma

Directed acyclic graph (DAG)-based Byzantine Fault-Tolerant (BFT) protocols achieve high throughput by decoupling dissemination from agreement and allowing many vertices to be committed concurrently. This same concurrency, however, weakens…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-05-25 Pengkun Ren , Dong Hai , Nasrin Sohrabi , Zahir Tari

As Internet of Vehicles (IoV) technology continues to advance, edge computing has become an important tool for assisting vehicles in handling complex tasks. However, the process of offloading tasks to edge servers may expose vehicles to…

Networking and Internet Architecture · Computer Science 2025-06-18 Cui Zhang , Maoxin Ji , Qiong Wu , Pingyi Fan , Qiang Fan

Extensive research on Nakamoto-style consensus protocols has shown that network delays degrade the security of these protocols. Established results indicate that, perhaps surprisingly, maximal security is achieved when the network is as…

Cryptography and Security · Computer Science 2024-04-16 Jannik Albrecht , Sebastien Andreina , Frederik Armknecht , Ghassan Karame , Giorgia Marson , Julian Willingmann

ROS 2 has become a dominant middleware for robotic systems, where perception, estimation, planning, and control pipelines are structured as directed acyclic graphs of callbacks executed under a shared executor. However, default ROS 2…

Robotics · Computer Science 2026-03-20 Md. Mehedi Hasan , Rafid Mostafiz , Bikash Kumar Paul , Md. Abir Hossain , Ziaur Rahman

We describe MaGPoS, a novel consensus mechanism which is well suited to decentralized blockchain based protocols. MaGPoS is based on a combination of the well known physics of nano-scale magnetism, and previous implementations of proof of…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-06-20 Tommy Mckinnon

Blockchains with smart contracts are distributed ledger systems that achieve block-state consistency among distributed nodes by only allowing deterministic operations of smart contracts. However, the power of smart contracts is enabled by…

Cryptography and Security · Computer Science 2023-03-08 Sangdon Park , Osbert Bastani , Taesoo Kim

With the rapid development of Decentralized Finance (DeFi) and Real-World Assets (RWA), the importance of blockchain oracles in real-time data acquisition has become increasingly prominent. Using cryptographic techniques, threshold…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-11-06 Youquan Xian , Xueying Zeng , Chunpei Li , Dongcheng Li , Peng Wang , Peng Liu , Xianxian Li

Cyber-physical systems and the Internet of things (IoT) is becoming an integral part of the digital society. The use of IoT services improves human life in many ways. Protection against cyber threats is an important aspect of the…

Cryptography and Security · Computer Science 2021-04-21 Yaroslav Meshcheryakov , Anna Melman , Oleg Evsutin , Vladimir Morozov , Yevgeni Koucheryavy

Existing permissioned blockchain systems designate a fixed and explicit group of committee nodes to run a consensus protocol that confirms the same sequence of blocks among all nodes. Unfortunately, when such a permissioned blockchain runs…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-12-16 Xusheng Chen , Shixiong Zhao , Ji Qi , Jianyu Jiang , Haoze Song , Cheng Wang , Tsz On Li , T. -H. Hubert Chan , Fengwei Zhang , Xiapu Luo , Sen Wang , Gong Zhang , Heming Cui

We present the first open-source implementation and evaluation of Fast Raft, a hierarchical consensus protocol designed for dynamic, distributed environments. Fast Raft reduces the number of message rounds needed to commit log entries…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-06-24 Anton Melnychuk , Bryan SebaRaj

We present Saguaro, a permissioned blockchain system designed specifically for edge computing networks. Saguaro leverages the hierarchical structure of edge computing networks to reduce the overhead of wide-area communication by presenting…

Databases · Computer Science 2022-09-15 Mohammad Javad Amiri , Ziliang Lai , Liana Patel , Boon Thau Loo , Eric Lo , Wenchao Zhou

Avalanche is a blockchain consensus protocol with exceptionally low latency and high throughput. This has swiftly established the corresponding token as a top-tier cryptocurrency. Avalanche achieves such remarkable metrics by substituting…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-10-10 Ignacio Amores-Sesar , Christian Cachin , Enrico Tedeschi

Nakamoto consensus, the protocol underlying Bitcoin, has the potential to secure a new class of systems which agree on non-mathematical truths. As an example of this capability, we propose a design for a trustless, data availability oracle.…

Cryptography and Security · Computer Science 2019-10-24 Jason Teutsch

Note that the serial structure of blockchain has many essential pitfalls, thus a data network structure and its DAG-based blockchain are introduced to resolve the blockchain pitfalls. From such a network perspective, analysis of the…

Performance · Computer Science 2022-10-24 Xing-Shuo Song , Quan-Lin Li , Yan-Xia Chang , Chi Zhang
‹ Prev 1 4 5 6 7 8 10 Next ›