arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2302.01625math.PRcs.DC
收藏

本地提示池大小的稳定性

Stability of local tip pool sizes

Aix Marseille Université, CNRS, Centrale Marseille(艾克斯-马赛大学,法国国家科学研究中心,中央理工马赛);IOTA Foundation(IOTA基金会);IMT Atlantique(大西洋高等学院)

Sebastian Müller, Isabel Amigo, Alexandre Reiffers-Masson, Santiago Ruano-Rincón

AI总结:

针对基于有向无环图的分布式账本,考虑异构传播延迟下的提示选择问题,证明了嵌入提示配置链的不可约性、非周期性和正Harris递归性,从而存在唯一平稳分布,并推导了Little型恒等式。

摘要:

在基于有向无环图(DAG)的分布式账本中,未被引用的区块(提示)构成了分布式排队系统的积压。每个新区块创建一个提示,并尝试通过引用最多 $k$ 个现有提示来移除它们。在异构传播延迟下,这些服务决策基于延迟的本地信息做出,因此节点可能对积压情况存在分歧,一些引用尝试被浪费。我们研究了一个具有有界异构延迟和均匀提示选择的连续时间泊松模型。我们证明了嵌入提示配置链是不可约的、非周期的且正Harris递归的,因此存在唯一的平稳状态。观察者和本地提示池大小具有平稳指数矩,收敛到其平稳极限,并满足几乎必然遍历平均。我们还推导了一个Little型恒等式,将平稳平均观察者提示计数与典型区块首次被引用的平均时间联系起来。仿真结果作为延迟变异性和发行异构性影响的定性说明。

英文摘要:

In directed acyclic graph (DAG)-based distributed ledgers, unreferenced blocks (tips) form the backlog of a distributed queueing system. Each new block creates one tip and attempts to remove up to $k$ existing tips by referencing them. With heterogeneous propagation delays, these service decisions are made from delayed local information, so nodes may disagree on the backlog and some reference attempts are wasted. We study a continuous-time Poisson model with bounded heterogeneous delays and uniform tip selection. We prove that the embedded tip-configuration chain is irreducible, aperiodic, and positive Harris recurrent, and hence admits a unique stationary regime. The observer and local tip-pool sizes have stationary exponential moments, converge to their stationary limits, and satisfy almost-sure ergodic averages. We also derive a Little-type identity relating the stationary mean observer tip count to the mean time until a typical block is first referenced. Simulations are included as qualitative illustrations of the effects of delay variability and issuance heterogeneity.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑