Experimenting with Innate Immunity

Jamie Twycross, Uwe Aickelin

TL;DR

This paper introduces libtissue, a novel software framework for implementing and evaluating Artificial Immune System (AIS) algorithms inspired by biological innate immunity. It allows researchers to build multi-agent systems that mimic cellular interactions, antigen processing, and signal responses, enabling the testing of these systems on real-world problems like intrusion detection.

What Problem Does This Paper Address?

The paper addresses the challenge of translating complex biological immune system concepts, specifically innate immunity, into practical computational models. While previous work outlined a conceptual framework, there was a need for a concrete system to implement, test, and evaluate AIS algorithms based on these biological principles. This is crucial for advancing AIS research and applying it to real-world problems, such as identifying malicious activity in computer systems, where traditional methods might struggle with novel threats. The authors highlight the coupling of "antigenic level" (structure) and "signal level" (behavior) in biological systems and aim to better understand how this information influences immune system dynamics.

Methods

The core contribution is the libtissue software system, designed with a client/server architecture.

  • Client/Server Architecture: libtissue clients collect data (antigen and signals) from monitored systems and send it to a libtissue server. The server hosts the AIS algorithm, which consists of simulated "cells" interacting within a "tissue compartment." Clients can also trigger responses to alter the monitored system. This separation allows for flexible data collection and algorithm testing.
  • Multi-Agent System: AIS algorithms are implemented as multi-agent systems of cells, antigens, and signals within a simulated tissue compartment.
  • Cellular Components: Cells are equipped with receptors (for antigen, signals, other cells) and producers (for antigen presentation, signal generation, or response triggering). The paper details specific types like antigen receptors, cytokine receptors, cell receptors, and VR receptors, along with antigen producers, cytokine producers, and response producers.
  • Antigen and Signal Processing: The system models antigen ingestion and presentation, and signal processing through cytokine receptors.
  • tcreplay Client: To facilitate experimentation with real-world data, a tcreplay client was developed. It allows for the replay of logged data from antigen and signal clients, enabling reproducible experiments and variable replay rates.
  • twocell Algorithm: A simple two-cell algorithm is presented as an example. Type 1 cells act as antigen-presenting cells (APCs) processing antigen and responding to external signals (CPU usage). Type 2 cells act as T cells, binding to Type 1 cells, matching presented antigen via VR receptors, and triggering responses.

Datasets

The paper utilizes datasets derived from real-world intrusion detection scenarios.

  • normal1 and normal2 datasets: These datasets represent normal usage of the rpc.statd service and were used for training and generating baseline policies. They consist of system call (syscall) logs and CPU usage data.
  • success1, success2, failure1, failure2 datasets: These datasets represent attack and failed attack scenarios, used for evaluating the performance of generated policies.

The authors note that while existing datasets like the Lincoln Labs dataset exist, they often lack the necessary concurrent data sources for their specific research focus. Therefore, they created their own datasets by instrumenting a network and collecting logs from scenarios involving rpc.statd.

Key Insights and Ideas

  • Bridging Biological and Artificial Immunity: libtissue provides a concrete platform to explore how biological innate immunity principles can be instantiated in artificial systems, moving beyond conceptual frameworks.
  • Information Coupling: The system's design acknowledges the biological coupling of "antigenic level" (structure) and "signal level" (behavior) and aims to understand how this duality drives system dynamics.
  • Flexibility and Extensibility: The client/server architecture and the use of shared libraries make libtissue highly extensible, allowing for the easy addition of new data sources and AIS algorithms.
  • Importance of Antigen Multiplicity: The antigen_multiplier parameter highlights the biological significance of antigen multiplicity, allowing the system to emulate how repeated structures or multiple instances of a pathogen can perturb the immune system.
  • Stochasticity and Reproducibility: The paper emphasizes the stochastic nature of AIS and the importance of tools like tcreplay for ensuring experimental reproducibility.
  • Signal-Driven Dynamics: The twocell example demonstrates how external signals (like CPU usage) can dynamically influence cellular behavior (antigen presentation time), leading to more controlled and responsive system dynamics.

Key Results

  • libtissue Functionality: The system successfully supports the implementation, evaluation, and application of AIS algorithms.
  • twocell Performance:
    • The twocell algorithm, when applied to intrusion detection, demonstrated a selective policy generation, denying a significant portion of syscalls, unlike a naive policy that permitted most.
  • The twocell algorithm exhibited a property of responding selectively to input data based on frequency, with responses correlating to incoming "antigen" (syscalls).
  • The addition of a signal (CPU usage) to the twocell algorithm resulted in more tightly controlled response times, with responses starting and dropping off more rapidly.
  • Policy Generation: The twocell algorithm was able to generate a syscall policy that was more selective than a naive policy, suggesting potential for more effective intrusion detection. The average twocell policy permitted 47-69% of syscalls in attack/failure scenarios, compared to 90-99% for the naive policy.

Limitations and Future Work

  • Simplicity of twocell: The authors acknowledge that the twocell algorithm is intentionally simple for explanatory purposes and its performance on real-world problems would be limited compared to existing solutions.
  • Formal Analysis vs. Experimental Approach: While formal analysis is possible, the paper leans towards an experimental approach for understanding multiagent system behavior, suggesting that more complex analyses might be needed for intricate algorithms.
  • Future Work: The paper concludes by stating that libtissue is being used to develop more complex algorithms, and future work will involve reporting on these developments. The source code for libtissue, along with datasets and example algorithms, is made available under a GPL license.

Summary updated

Abstract

In a previous paper the authors argued the case for incorporating ideas from innate immunity into artificial immune systems (AISs) and presented an outline for a conceptual framework for such systems. A number of key general properties observed in the biological innate and adaptive immune systems were highlighted, and how such properties might be instantiated in artificial systems was discussed in detail. The next logical step is to take these ideas and build a software system with which AISs with these properties can be implemented and experimentally evaluated. This paper reports on the results of that step - the libtissue system.
BibTeX
@misc{twycross2010experimenting,
  author = {Jamie Twycross and Uwe Aickelin},
  title = {{Experimenting with Innate Immunity}},
  year = {2010},
  eprint = {1004.2854},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/1004.2854},
}
Figure