English
Related papers

Related papers: An attack resilient policy on the tip pool for DAG…

200 papers

An outstanding problem in the design of distributed ledgers concerns policies that govern the manner in which users interact with the network. Network usability is crucial to the mainstream adoption of distributed ledgers, particularly for…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-07-17 Andrew Cullen , Lianna Zhao , Luigi Vigneri , Robert Shorten

We propose a novel consensus protocol based on a hybrid approach, that combines a directed acyclic graph (DAG) and a classical chain of blocks. This architecture allows us to enforce collective block construction, minimising the…

Cryptography and Security · Computer Science 2020-06-11 Marcin Abram , David Galindo , Daniel Honerkamp , Jonathan Ward , Jin-Mann Wong

Order fairness in distributed ledgers refers to properties that relate the order in which transactions are sent or received to the order in which they are eventually finalized, i.e., totally ordered. The study of such properties is…

Cryptography and Security · Computer Science 2025-03-18 Erwan Mahe , Sara Tucci-Piergiovanni

In recent years several distributed ledger technologies based on directed acyclic graphs (DAGs) have appeared on the market. Similar to blockchain technologies, DAG-based systems aim to build an immutable ledger and are faced with security…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-04-29 Andreas Penzkofer , Bartosz Kusmierz , Angelo Capossele , William Sanders , Olivia Saa

This paper describes how Distributed Ledger Technologies can be used to design a class of cyber-physical systems, as well as to enforce social contracts and to orchestrate the behaviour of agents trying to access a shared resource. The…

Systems and Control · Computer Science 2019-11-12 Pietro Ferraro , Christopher King , Robert Shorten

Due to the distributed characteristics of Federated Learning (FL), the vulnerability of global model and coordination of devices are the main obstacle. As a promising solution of decentralization, scalability and security, leveraging…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-04-28 Mingrui Cao , Long Zhang , Bin Cao

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

Direct Acyclic Graph (DAG)-based ledger and the corresponding consensus algorithm has been identified as a promising technology for Internet of Things (IoT). Compared with Proof-of-Work (PoW) and Proof-of-Stake (PoS) that have been widely…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-05-19 Yixin Li , Bin Cao , Mugen Peng , Long Zhang , Lei Zhang , Daquan Feng , Jihong Yu

Recently, Directed Acyclic Graph (DAG) based Distributed Ledgers have been proposed for various applications in the smart mobility domain [1]. While many application studies have been described in the literature, an open problem in the DLT…

Systems and Control · Computer Science 2019-04-01 Andrew Cullen , Pietro Ferraro , Christopher King , Robert Shorten

In distributed ledger technologies (DLTs) with a directed acyclic graph (DAG) data structure, a message-issuing node can decide where to append that message and, consequently, how to grow the DAG. This DAG data structure can typically be…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-10-13 Andreas Penzkofer , Olivia Saa , Daria Dziubałtowska

Several blockchain consensus protocols proposed to use of Directed Acyclic Graphs (DAGs) to solve the limited processing throughput of traditional single-chain Proof-of-Work (PoW) blockchains. Many such protocols utilize a random…

Cryptography and Security · Computer Science 2023-05-29 Martin Perešíni , Ivan Homoliak , Federico Matteo Benčić , Martin Hrubý , Kamil Malinka

A recent approach to building consensus protocols on top of Directed Acyclic Graphs (DAGs) shows much promise due to its simplicity and stable throughput. However, as each node in the DAG typically includes a linear number of references to…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-03-03 Michael Anoprenko , Andrei Tonkikh , Alexander Spiegelman , Petr Kuznetsov , Anatoliy Zinovyev , Konstantin Shprenger

Blockchain and other decentralized databases, known as distributed ledgers, are designed to store information online where all trusted network members can update the data with transparency. The dynamics of ledger's development can be…

Probability · Mathematics 2025-08-28 Jiewei Feng , Christopher King , Ken R. Duffy

Nowadays, blockchain is becoming a synonym for distributed ledger technology. However, blockchain is only one of the specializations in the field and is currently well-covered in existing literature, but mostly from a cryptographic point of…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-04-27 Federico Matteo Benčić , Ivana Podnar Žarko

With the ever growing Internet of Things (IoT) market, ledger systems are facing new challenges to efficiently store and secure enormous customer records collected by the IoT devices. The authenticity, availability, and integrity of these…

Cryptography and Security · Computer Science 2019-07-26 Zhiyi Zhang , Vishrant Vasavada , Xinyu Ma , Lixia Zhang

To achieve high throughput in the POW based blockchain systems, researchers proposed a series of methods, and DAG is one of the most active and promising fields. We designed and implemented the StreamNet, aiming to engineer a scalable and…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-06-09 Zhaoming Yin , Anbang Ruan , Ming Wei , Huafeng Li , Kai Yuan , Junqing Wang , Yahui Wang , Ming Ni , Andrew Martin

A DAG compression of a (typically dense) graph is a simple data structure that stores how vertex clusters are connected, where the clusters are described indirectly as sets of reachable sinks in a directed acyclic graph (DAG). They…

Data Structures and Algorithms · Computer Science 2026-03-24 Florian Chudigiewitsch , Till Tantau , Felix Winkler

Blockchain or Distributed Ledger Technology is a disruptive technology that provides the infrastructure for developing decentralized applications enabling the implementation of novel business models even in traditionally centralized…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-03-22 Claudia Pop , Tudor Cioara , Ionut Anghel , Marcel Antal , Ioan Salomie

We present parallel proof-of-work with DAG-style voting, a novel proof-of-work cryptocurrency protocol that, compared to Bitcoin, provides better consistency guarantees, higher transaction throughput, lower transaction confirmation latency,…

Cryptography and Security · Computer Science 2023-12-07 Patrik Keller

Blockchain technology has been revolutionizing many fields since last decade. Its true potential is not practically utilized yet. In a very short period of time, it has evolved twice - Smart contracts and Directed Acyclic Graph (DAG). DAG…

Cryptography and Security · Computer Science 2023-12-18 Anand Devarajan , Erkan Karabulut