Predicting the behavior of complex decentralized pervasive computing systems before their deployment in a dynamic environment, as well as being able to influence and control their behavior in a decentralized way, will be of fundamental importance in the near future. In this context, this paper describes the general behavior observed in a large set of asynchronous cellular automata when external perturbations influence the internal activities of cellular automata cells. In particular, we observed that stable macrolevel spatial structures emerge from local interactions among cells, a behavior that does not emerge when cellular antomata are not perturbed. Similar sorts of macrolevel behaviors are likely to emerge in the context of pervasive computing systems and need to be studied, controlled, and possibly fruitfully exploited. On this basis, the paper also reports the results of a set of experiments, showing how it is possible to control, in a decentralized way, the behavior of perturbed cellular automata, to make any desired patterns emerge.

Emergence and control of macro-spatial structures in perturbed cellular automata, and implications for pervasive computing systems / Mamei, Marco; A., Roli; Zambonelli, Franco. - In: IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS. - ISSN 1083-4427. - STAMPA. - 35:3(2005), pp. 337-348. [10.1109/TSMCA.2005.846379]

Emergence and control of macro-spatial structures in perturbed cellular automata, and implications for pervasive computing systems

MAMEI, Marco;ZAMBONELLI, Franco
2005

Abstract

Predicting the behavior of complex decentralized pervasive computing systems before their deployment in a dynamic environment, as well as being able to influence and control their behavior in a decentralized way, will be of fundamental importance in the near future. In this context, this paper describes the general behavior observed in a large set of asynchronous cellular automata when external perturbations influence the internal activities of cellular automata cells. In particular, we observed that stable macrolevel spatial structures emerge from local interactions among cells, a behavior that does not emerge when cellular antomata are not perturbed. Similar sorts of macrolevel behaviors are likely to emerge in the context of pervasive computing systems and need to be studied, controlled, and possibly fruitfully exploited. On this basis, the paper also reports the results of a set of experiments, showing how it is possible to control, in a decentralized way, the behavior of perturbed cellular automata, to make any desired patterns emerge.
2005
35
3
337
348
Emergence and control of macro-spatial structures in perturbed cellular automata, and implications for pervasive computing systems / Mamei, Marco; A., Roli; Zambonelli, Franco. - In: IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS. - ISSN 1083-4427. - STAMPA. - 35:3(2005), pp. 337-348. [10.1109/TSMCA.2005.846379]
Mamei, Marco; A., Roli; Zambonelli, Franco
File in questo prodotto:
File Dimensione Formato  
FinalVersionDigitalLibrary.pdf

Accesso riservato

Tipologia: Versione dell'autore revisionata e accettata per la pubblicazione
Dimensione 1.14 MB
Formato Adobe PDF
1.14 MB Adobe PDF   Visualizza/Apri   Richiedi una copia
Pubblicazioni consigliate

Licenza Creative Commons
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11380/612835
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 48
  • ???jsp.display-item.citation.isi??? 35
social impact