Failover in cellular automata

05/29/2010
by   Shailesh Kumar, et al.
0

A cellular automata (CA) configuration is constructed that exhibits emergent failover. The configuration is based on standard Game of Life rules. Gliders and glider-guns form the core messaging structure in the configuration. The blinker is represented as the basic computational unit, and it is shown how it can be recreated in case of a failure. Stateless failover using primary-backup mechanism is demonstrated. The details of the CA components used in the configuration and its working are described, and a simulation of the complete configuration is also presented.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/16/2020

Measuring Behavioural Similarity of Cellular Automata

Conway's Game of Life is the best-known cellular automaton. It is a clas...
research
01/24/2019

Reachability Problem in Non-uniform Cellular Automata

This paper deals with the CREP (Configuration REachability Problem) for ...
research
12/06/2019

On the Complexity of the Stability Problem of Binary Freezing Totalistic Cellular Automata

In this paper we study the family of two-state Totalistic Freezing Cellu...
research
01/29/2021

Self-stabilisation of cellular automata on tilings

Given a finite set of local constraints, we seek a cellular automaton (i...
research
10/24/2019

On the Complexity of Asynchronous Freezing Cellular Automata

In this paper we study the family of freezing cellular automata (FCA) in...
research
06/09/2021

A reversible system based on hybrid toggle radius-4 cellular automata and its application as a block cipher

The dynamical system described herein uses a hybrid cellular automata (C...
research
06/09/2021

Cellular Automata Simulation of Grain Growth of Powder Metallurgy Nickel-Based Superalloy

Primary γ' phase instead of carbides and borides plays an important role...

Please sign up or login with your details

Forgot password? Click here to reset