An Efficient Graph-Based IOTA Tangle Generation Algorithm

IOTA is a recent distributed ledger technology that relies on Directed Acyclic Graph (DAG) for its ledger organization. To improve IOTA mechanisms, the state of the art methodology employs graph analysis and, for that, heavily relies on synthetic graph generation. Herein, the most popular generation...

Full description

Saved in:
Bibliographic Details
Published inICC 2023 - IEEE International Conference on Communications pp. 4816 - 4821
Main Authors Guo, Fengyang, Xiao, Xun, Hecker, Artur, Dustdar, Schahram
Format Conference Proceeding
LanguageEnglish
Published IEEE 28.05.2023
Subjects
Blockchains
Directed acyclic graph
Distributed ledger
Distributed Ledger System
Generators
IoT
IOTA Blockchain Network
Memory management
Network Modeling
Organizations
Proposals
Protocols
Timing
Topology
Online AccessGet full text

Cover

More Information
Summary:IOTA is a recent distributed ledger technology that relies on Directed Acyclic Graph (DAG) for its ledger organization. To improve IOTA mechanisms, the state of the art methodology employs graph analysis and, for that, heavily relies on synthetic graph generation. Herein, the most popular generation method simulates IOTA protocol execution. Although this method produces realistic IOTA ledgers, it requires too much memory and time due to repeated random walks on the DAG. In this paper, we propose an alternative Graph Generation and Refinement (GraGR) algorithm designed to generate realistic IOTA ledgers while strongly relaxing memory and timing constraints. The evaluations show that, compared to the state of the art, GraGR can generate a ledger with the same properties with only half of memory and up to 10 times faster.
ISSN:1938-1883
DOI:10.1109/ICC45041.2023.10279038