loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Eleventh Euromicro Conference on Parallel, Distributed and Network-Based Processing
Dissipative Cellular Automata As Minimalist Distributed Systems: A Study On Emergent Behaviors
Genova, Italy
February 05-February 07
ISBN: 0-7695-1875-3
Marco Mamei, Universit? di Modena e Reggio Emilia
Andrea Roli, Universit? di Bologna
Franco Zambonelli, Universit? di Modena e Reggio Emilia
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.
Citation:
Marco Mamei, Andrea Roli, Franco Zambonelli, "Dissipative Cellular Automata As Minimalist Distributed Systems: A Study On Emergent Behaviors," pdp, pp.250, Eleventh Euromicro Conference on Parallel, Distributed and Network-Based Processing, 2003
Usage of this product signifies your acceptance of the Terms of Use.