Failover in cellular automata
Artificial Intelligence
2012-01-04 v1 Cellular Automata and Lattice Gases
Abstract
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.
Cite
@article{arxiv.1005.5448,
title = {Failover in cellular automata},
author = {Shailesh Kumar and Shrisha Rao},
journal= {arXiv preprint arXiv:1005.5448},
year = {2012}
}
Comments
16 pages, 15 figures and associated video at http://dl.dropbox.com/u/7553694/failover_demo.avi and simulation at http://dl.dropbox.com/u/7553694/failover_simulation.jar