Abstract
The cellular frustration framework (CFF) is a new approach capable of performing single intrusion detections in large populations of very diverse agents[1]. A classical approach in the literature consists in defining a set of detectors where each one surveys a sub-domain of the space of patterns that characterize non-self agents. The intrusion detection task is computationally demanding because it requires matching every new agent against all possible detectors. Also the set of detectors has to be carefully selected to avoid false positive and false negative detections. In these approaches the outcome of detection events depends only on the two agents that interact and is essentially a serial processing computation.
Cellular frustration uses a different conceptual approach to solve intrusion detection tasks. First it is assumed that any agent can interact and potentially react with any other agent in the system. However, instead of instantaneous reactions, agents perform time lasting decisions, during which they interact with other agents and can change pair to optimize their previous choices. Reactions, (i.e. the triggering of detection events) only take place if agents form stable interactions that last longer than a characteristic time. False positive detections, which lead to elimination of self agents, can thus be avoided in populations that are organized in a highly frustrated dynamics where all agents never establish sufficiently long interactions. Furthermore, the population should be maximally frustrated so that intruders will always produce more stable interactions that are used to signal detection events.
In this presentation we discuss this general framework. In particular we discuss how it is possible to organize a large population (e.g. with 1000 different agents) so that any intruder will always be detected because it will always perform longer interactions than self agents. We also show that even if an intruder copies exactly another self agent, then it cannot spread in the population, as its outgrowth would change the dynamical interactions and lower its frustration. This corresponds to a form of homeostatic response.
As detection events in the CFF are triggered as a result of an emergent property of the dynamical system, intrusion detection becomes a whole system property that requires an inherently parallel processed computation.
Chapter PDF
Similar content being viewed by others
References
de Abreu, F.V., Mostardinha, P.: Maximal frustration as an immunological principle. Journal of the Royal Society Interface 6, 321–334 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mostardinha, P., de Abreu, F.V. (2009). Intrusion Detection in Circular Frustrated Systems: An Eminently Parallel Processing Algorithm. In: Calude, C.S., Costa, J.F., Dershowitz, N., Freire, E., Rozenberg, G. (eds) Unconventional Computation. UC 2009. Lecture Notes in Computer Science, vol 5715. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03745-0_33
Download citation
DOI: https://doi.org/10.1007/978-3-642-03745-0_33
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-03744-3
Online ISBN: 978-3-642-03745-0
eBook Packages: Computer ScienceComputer Science (R0)