APPLICATION OF CELLULAR AUTOMATA IN MONITORING OF DISTRIBUTED COMPUTING SYSTEMS

This paper considers the theoretical and applied aspects of using twodimensional linear cellular automata (CA) for monitoring distributed computing systems (DCS).Based on the results of characterizing 2D CA with the von Neumann neighborhood and mixed boundary conditions over a finite field ℤ 𝑝 , a conceptual monitoring model is proposed.The model uses CA reversibility properties, algorithms for computing the rank of rule matrices, and the analysis of Garden of Eden (GOE) configurations.It is shown that the cellular automata formalism provides an effective tool for anomaly detection, state classification, and prediction of the behavior of nodes in distributed systems.

Hali tarjima qilinmagan