Dissipative cellular automata as minimalist distributed systems: A study on emergent behaviors

Proceedings - 11th Euromicro Conference on Parallel, Distributed and Network-Based Processing, Euro-PDP 2003

Volumn , Issue , 2003, Pages 250-257

  Mamei, M ^a   Roli, A ^b   Zambonelli, F ^a  

^a UNIVERSITY OF MODENA AND REGGIO EMILIA   (Italy)

^b UNIVERSITY OF BOLOGNA   (Italy)

Author keywords

Amorphous materials; Automata; Automatic control; Best practices; Control systems; Distributed computing; Distributed control; Internet; Open systems; Systems engineering and theory

Indexed keywords

AMORPHOUS MATERIALS; AUTOMATION; CELLULAR AUTOMATA; COMPUTATION THEORY; CONTROL; CONTROL SYSTEMS; DISTRIBUTED PARAMETER CONTROL SYSTEMS; INTERNET; OPEN SYSTEMS;

AUTOMATA; BEST PRACTICES; DISTRIBUTED CONTROL; DISTRIBUTED SYSTEMS; EXTERNAL ENVIRONMENTS; LOCAL INTERACTIONS; OPEN DISTRIBUTED SYSTEMS; SYSTEMS ENGINEERING AND THEORIES;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 84947975753     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/EMPDP.2003.1183596     Document Type: Conference Paper

References (23)

1. H. Abelson, D. Allen, D. Coore, C. Hanson, G. Homsy, T. Knight, R. Nagpal, E. Rauch, G. Sussman and R. Weiss, "Amorphous Computing", Communications of the ACM, 43(5), May 2000.
2. R. Albert, H. Jeong, A. Barabasi, "Diameter of the World Wide Web", Nature, 401:130-131, 9 Sept. 1999.
3. Y. Bar-Yam. Dynamics of Complex aystems. Addison-Wesley (reading, MA), 1997.
4. E. Bonabeau, M. Dorigo, G. Theraulaz, "Swarm Intelligence", Oxford University Press, 1999.
5. J. H. Brown, Macroecology, Univ. of Chicago Press (Chicago, IL), 1995.
6. G. Cabri, L. Leonardi, F. Zambonelli, "Engineering Mobile Agent Applications via Context-Dependent Coordination", IEEE Transactions on Software Engineering, 28(11), Nov. 2002.
7. D. Estrin, D. Culler, K. Pister, G. Sukjatme, "Connecting the Physical World with Pervasive Networks", IEEE Pervasive Computing, 1(1):59-69, Jan. 2002.
8. R. Gustavsson, M. Fredriksson, "Coordination and Control in Computational Ecosystems: A Vision of the Future", in Coordination of Internet Agents, A. Omicini al (Eds.), Springer Verlag, pp. 443-469, 2001.
9. J. J. Hopfield, "Neural Networks and Physical Systems with Emergent Collective Computational Abilities", Proceedings of the National Academy of Science USA, 79:2554-2558, 1982.
10. T. E. Ingerson, R. L. Buvel, "Structure in Asynchronous Cellular Automata", Physica D, 10:59-68, 1984.
11. N. R. Jennings, "An Agent-Based Approach for the Building of Complex Software Systems", Communications of the ACM, 117(2), 2000.
12. E. D. Lumer, G. Nicolis, "Synchronous Versus Asynchronous Dynamics in Spatially Distributed Systems", Physica D, 71:440-452, 1994.
13. rd International Workshop on Engineering Societies in the Agents' World, Madrid (E), Sept. 2002.
14. G. Nicolis, I. Prigogine, Exploring Complexity: an Introduction, W. H. Freeman (NY), 1989.
15. H. V. D. Parunak, "Go to the Ant: Engineering Principles from Natural Multi-Agent Systems", Annals of Operations Research 75:69-101, 1997.
16. H. V. D. Parunak, S. Bruekner, J. Sauter, "ERIM's Approach to Fine-Grained Agents", NASA/JPL Workshop on Radical Agent Concepts, Greenbelt (MD), 2002.
17. B. Schönfisch, A. De Roos, "Synchronous and Asynchronous Updating in Cellular Automata", BioSystems, 51(3):123-143, 1999.
18. M. Sipper, "The Emergence of Cellular Computing". IEEE Computer, 37(7):18-26, July 1999.
19. D. Tennenhouse, "Proactive Computing", Communications of the ACM, May 2000.
20. S. Wolfram, Cellular Automata and Complexity, Addison-Wesley, 1994.
21. S. Wolfram, A New Kind of Science, Worfram Media Inc., 2002.
22. J. T. Wootton, "Local Interactions Predict Large-scale Patterns in Empirically Derived Cellular Automata", Nature, 413: 841:844, 25 Oct. 2001.
23. F. Zambonelli, N. R. Jennings, M. J. Wooldridge, "Organizational Abstractions for the Analysis and Design of Multi-agent Systems", 1st Workshop on Agent-Oriented Software Engineering, LNCS No. 1957, Jan. 2001.