Coordicide赠款报告-IOTA中的元胞自动机

今年5月,我们宣布了一项“ Coordicide 补助金”,以研究Cellular Automata(元胞自动机),作为对未来IOTA协议版本中共识机制的潜在扩展。今天,我们很高兴分享这项研究的结果。AndréVilela博士和Kenric Nelson博士研究了Cellular Automata(CA)共识算法的动态特性。

该研究包括在k型规则图上使用多数模型对Cellular Automata进行仿真,以便在给定相邻邻居的各种投票情况下确定共识的协议和成功率。目的是为CA投票过程起草潜在可行的方法,以达成共识。

结果汇总

Vilela博士和Nelson博士表明,标准选民模型在随机图中的成功率相对较低。但是,他们确定了几种可以大大提高收敛速度的机制。如报告中所述,Vilela博士和Nelson博士为k的下限提供了良好收敛所需的邻居数。他们还发现,如果平局(即,节点的邻居中恰好有一半是每种颜色)是由掷硬币决定的,而不是像以前一样保持相同的颜色,则收敛速度会提高。

这些结果鼓励了有关元胞自动机在IOTA共识中的作用的进一步理论和实证研究。

阅读完整的报告以获取所有详细信息!

下一步是什么

我们期待继续对Cellular Automata及其在IOTA中的应用进行探索。正如我们在之前的文章中所讨论的,“元胞自动机”是我们正在探索的一种在分片Tangle中达成共识的途径。我们将在IOTA的研究和开发中将下一阶段的各个部分放在一起的工作将基于此处进行的拨款工作。

尽管我们在这里的研究仍处于初步阶段,但是我们正在就该主题进行正式工作,并且我们看到了一些有希望的方向。我们正在研究是否在分片Tangle中达成共识可以依靠共识机制的组合,包括FPC和CA,以及信誉系统的利用。我们希望在不久的将来对此主题进行更多讨论。


原文:点击进入

如果你喜欢这篇文章或者我之前发表的文章,我很高兴能得到一点捐助;-):

IOTA:OZFXAVABNPAPFGJ9RVZQGGJZDXHZJA9REUTQSCQIKCGUILGLTAVDUC9KYDZKHOEXC9DYJTXYXLQ9EBJUYWWABVEJGC

专栏作者:IOTA-方可

个人简介:我共发表了 150 篇文章,总计被阅读了214,660 次,共获得了 1,680 个赞。

作者邮箱 作者主页 Ta的文章

发表评论

电子邮件地址不会被公开。 必填项已用*标注