IMPLICIT SIMULATIONS USING MESSAGING PROTOCOLS

Abstract

A novel algorithm for performing parallel, distributed computer simulations on the Internet using Internet protocol (IP) control messages is introduced. The algorithm employs carefully constructed Internet control message protocol (ICMP) packets that enable the required computations to be completed as part of the standard IP communication protocol. After providing a detailed description of the algorithm, experimental applications in the areas of stochastic neural networks and deterministic cellular automata are discussed. As an example of the algorithm's potential power, a simulation of a deterministic cellular automaton involving 105 Internet-connected devices was performed.