随机图模型在共享账本中的流极限
The fluid limit of a random graph model for a shared ledger
AI总结：
本文研究了IOTA共享账本协议中tangle模型的增长特性，推导出流模型的延迟微分方程，并证明其收敛性和稳定性。
摘要：
共享账本是一种可以由用户群体中的任何成员更新的交易记录。共享账本中独立且一致的记录保管概念对于区块链以及更广泛的分布式账本技术至关重要。本文分析了用于IOTA加密货币基础的共享账本协议——tangle的模型增长情况。该模型是一个随机有向无环图，其增长由非马尔可夫随机过程描述。我们推导出一个延迟微分方程，用于描述高到达率下的tangle流模型。我们证明了tangle过程以概率收敛于流模型，并且证明了流模型的全局稳定性。收敛证明依赖于鞅技术。
英文摘要：
A shared ledger is a record of transactions that can be updated by any member of a group of users. The notion of independent and consistent record-keeping in a shared ledger is important for blockchain and more generally for distributed ledger technologies. In this paper we analyze the growth of a model for the tangle, which is the shared ledger protocol used as the basis for the IOTA cryptocurrency. The model is a random directed acyclic graph, and its growth is described by a non-Markovian stochastic process. We derive a delay differential equation for the fluid model which describes the tangle at high arrival rate. We prove convergence in probability of the tangle process to the fluid model, and also prove global stability of the fluid model. The convergence proof relies on martingale techniques.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
