延迟类别对有向无环图数据结构下 IOTA 中数据结构的影响
分布式、并行与集群计算
2021-10-13 v1
摘要
在采用有向无环图（DAG）数据结构的分布式账本技术（DLT）中，发消息节点可以决定将该消息附加在何处，从而决定如何增长 DAG。该 DAG 数据结构通常可分解为两类消息池：被引用的消息与未被引用的消息（即 tip）。节点将其发出的消息附加到的父消息的选择，取决于它将哪些消息视为 tip。然而，某条消息进入节点 tip 池的确切时间取决于该消息的延迟。在以往工作中，人们假定消息具有相同或相似的延迟；但这通常可能并不成立。我们引入延迟类别的概念，即属于某一类别的消息具有特定延迟，且这些类别在 DAG 中并存。我们提供了一个通用模型，可预测任意有限个不同类别下的 tip 池大小。该分类与模型被应用于 IOTA 2.0 协议（又称 Coordicide）的首次迭代，其中价值消息与数据消息这两个不同类别并存。我们表明 tip 池大小强烈依赖于其中占主导的类别。最后，我们提供了一种通过动态调整一条消息所创建引用数量来控制 tip 池大小的方法。
引用
@article{arxiv.2110.06003,
title = {Impact of delay classes on the data structure in IOTA},
author = {Andreas Penzkofer and Olivia Saa and Daria Dziubałtowska},
journal= {arXiv preprint arXiv:2110.06003},
year = {2021}
}
备注
Presented at CBT2021 - 5th Cryptocurrencies and Blockchain Technology workshop https://www.esorics2021.org/program/