Dissipative Cellular Automata as Minimalist Distributed Systems: A Study on Emergent Behaviors

This paper describes the behavior observed in a class of cellular automata that we have defined as "dissipative", i.e., cellular automata for which the external environment can somehow inject "energy" to dynamically influence the evolution of the automata. In this class of cellular automata, we have observed that stable macro-level global structures emerge from local interactions among cells. Since dissipative cellular automata express characteristics strongly resembling those of open distributed systems, we expect that similar sorts of macro-level behaviors are likely to emerge in real world systems of the same nature and need to be studied, controlled, and possibly fruitfully exploited. A preliminary set of experiments reporting two ways of indirectly controlling the behavior of DCA are reported and discussed w.r.t. the possibility of applying similar sort of indirect control on open distributed systems.