- A pesquisa sobre autômatos celulares financiada pela Fundação IOTA como uma extensão do mecanismo de consenso existente tem produzido resultados promissores.
- Para um consenso num sharded Tangle de IOTA, será investigada uma combinação de Fast Probalistic Consensus, autômatos celulares e o uso do sistema de reputação Mana.
A Fundação IOTA continua a apoiar a investigação de novos modelos de consenso para o Tangle IOTA. Já em maio deste ano, anunciou a investigação de autômatos celulares como uma possível extensão do mecanismo de consenso da IOTA no contexto de uma concessão de Coordicide ao Dr. André Vilela e ao Dr. Kenric Nelson.
O objetivo principal do subsídio foi, como declarado na época pela Fundação IOTA, apoiar a pesquisa “além do horizonte” para explorar possibilidades futuras para o protocolo. De acordo com a Fundação IOTA, embora os autômatos celulares sejam muito difíceis de analisar, eles têm grande potencial em termos de velocidade e eficiência de comunicação. A pesquisa tem sido terceirizada porque “a equipa da IOTA está muito ocupada publicando Coordicide“.
Autômatos celulares como uma extensão do modelo de consenso da IOTA
Como Andrew Greve da Fundação IOTA explicou agora num novo post no blog, a pesquisa de três meses produziu seus primeiros resultados promissores. Vilela e Nelson da Universidade de Boston conduziram simulações de autômatos celulares para determinar o acordo e as taxas de sucesso para o consenso em vários cenários de votação entre vizinhos conectados.
Assim, as simulações visavam investigar se os autômatos celulares são ou não viáveis no contexto do Tangle da IOTA. O objetivo era projetar abordagens potencialmente úteis para que os processos de votação chegassem a um consenso. Com relação aos resultados do estudo, Greve afirmou:
O Dr. Vilela e o Dr. Nelson mostraram que o modelo de votação padrão produz uma taxa de sucesso relativamente baixa em gráficos aleatórios. Entretanto, eles identificaram vários mecanismos que melhoram muito a taxa de convergência. Como explicado no relatório, o Dr. Vilela e o Dr. Nelson fornecem limites mais baixos sobre k, o número de vizinhos, necessários para uma boa convergência.
Eles também descobriram que as taxas de convergência melhoram se os laços (ou seja, quando exatamente metade dos vizinhos de um nó são de cada cor), são decididos por um lançamento de moeda, em vez de permanecerem da mesma cor de antes. Estes resultados encorajam mais pesquisas teóricas e empíricas a respeito do papel do Automata Celular para consenso na IOTA.
Como declarado nos resultados do estudo, ambos os pesquisadores recomendam que a Fundação IOTA continue a investigar um “Consenso Entropicista Rápido”. Com uma amostra de 1,000 gráficos aleatórios por maioria inicial com 10,000 nós e uma média de 12 vizinhos conectados, a maioria dos votos alcançou 100% de consenso para todos os estudos em todas as maiorias iniciais.
Como próximo passo, os pesquisadores propõem investigar o papel dos nós adversários no processo de votação majoritária, bem como a influência da ponderação de mana na manutenção da integridade do processo de consenso.
Devido aos resultados promissores, Greve explicou que a Fundação IOTA continuará a apoiar a pesquisa sobre autômatos celulares e sua integração no modelo de consenso da IOTA. Em particular, os autômatos celulares poderiam ser de grande interesse para um consenso num Tangle, como Greve observou:
Embora nossa pesquisa aqui ainda esteja em uma etapa preliminar, estamos começando nosso trabalho formal sobre este tópico, e vemos algumas direções promissoras que pretendemos seguir. Estamos investigando se o consenso em um Tangle pode depender de uma combinação de mecanismos de consenso, incluindo o FPC [Fast Probalistic Consensus] e a CA, bem como a utilização de um sistema de reputação. Estamos ansiosos para oferecer mais discussão sobre este tópico num futuro próximo.