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.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
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