- La investigación sobre los autómatas celulares financiada por la Fundación IOTA como una extensión del mecanismo de consenso existente ha producido resultados prometedores.
- Para el consenso en una Tangle de IOTA, se investigará una combinación de Fast Probalistic Consensus, autómatas celulares y el uso del sistema de reputación Mana.
La Fundación IOTA continúa apoyando la investigación de nuevos modelos de consenso para la Tangle de la IOTA. Ya en mayo de este año, anunció la investigación de autómatas celulares como una posible extensión del mecanismo de consenso de IOTA en el contexto de una beca de Coordicide para el Dr. André Vilela y el Dr. Kenric Nelson.
El principal objetivo de la subvención era, como declaró en su momento la Fundación IOTA, apoyar la investigación «más allá del horizonte» para explorar las posibilidades futuras del protocolo. Según la Fundación IOTA, aunque los autómatas celulares son muy difíciles de analizar, tienen un gran potencial en términos de velocidad y eficiencia de comunicación. La investigación se ha subcontratado porque «el equipo de IOTA está muy ocupado publicando Coordicide«.
Autómatas celulares como una extensión del modelo de consenso de IOTA
Como Andrew Greve de la Fundación IOTA ha explicado ahora en una nueva entrada de blog, la investigación de tres meses ha producido sus primeros resultados prometedores. Vilela y Nelson de la Universidad de Boston realizaron simulaciones de autómatas celulares para determinar el acuerdo y las tasas de éxito para el consenso en varios escenarios de votación entre vecinos conectados.
Las simulaciones, por tanto, tenían por objeto investigar si los autómatas celulares son viables o no en el contexto de la Tangle de IOTA. El objetivo era diseñar enfoques potencialmente útiles para que los procesos de votación lleguen a un consenso. En cuanto a los resultados del estudio, Greve declaró:
El Dr. Vilela y el Dr. Nelson mostraron que el modelo de votante estándar produce una tasa de éxito relativamente baja en los gráficos aleatorios. Sin embargo, identificaron varios mecanismos que mejoran enormemente la tasa de convergencia. Como se explica en el informe, el Dr. Vilela y el Dr. Nelson proporcionan límites más bajos en k, el número de vecinos, necesarios para una buena convergencia.
También descubrieron que las tasas de convergencia mejoran si los lazos (es decir, cuando exactamente la mitad de los vecinos de un nodo son de cada color), se deciden por el lanzamiento de una moneda, en lugar de seguir siendo del mismo color que antes. Estos resultados animan a realizar más investigaciones teóricas y empíricas sobre el papel de los autómatas celulares para lograr un consenso en la IOTA.
Como se indica en los resultados del estudio, ambos investigadores recomiendan que la Fundación IOTA investigue más a fondo un «Consenso Entropológico Rápido». Con una muestra de 1.000 gráficos aleatorios por mayoría inicial con 10.000 nodos y un promedio de 12 vecinos conectados, el voto de la mayoría alcanzó el 100% de consenso para todos los estudios en todas las mayorías iniciales.
Como siguiente paso, los investigadores proponen investigar el papel de los nodos adversarios en el proceso de votación por mayoría, así como la influencia de la ponderación de Mana en el mantenimiento de la integridad del proceso de consenso.
Debido a los prometedores resultados, Greve explicó que la Fundación IOTA seguirá apoyando la investigación de los autómatas celulares y su integración en el modelo de consenso de IOTA. En particular, los autómatas celulares podrían ser de gran interés para un consenso en una Tangle deshecha, como señaló Greve:
Aunque nuestra investigación aquí está todavía en general en una etapa preliminar, estamos comenzando nuestro trabajo formal en este tema, y vemos algunas direcciones prometedoras que nos proponemos seguir. Estamos investigando si el consenso en una Tangle deshecha puede basarse en una combinación de mecanismos de consenso, incluyendo FPC [Fast Probalistic Consensus] y CA, así como la utilización de un sistema de reputación. Esperamos poder ofrecer más discusiones sobre este tema en un futuro próximo.
