Exploration of the dendritic cell algorithm with the duration calculus

Gu, Feng; Greensmith, Julie; Aickelin, Uwe

Abstract

As one of the newest members in Artificial Immune Systems (AIS), the Dendritic Cell Algorithm (DCA) has been applied to a range of problems. These applications mainly belong to the field of anomaly detection. Real-time detection, a new challenge to anomaly detection, requires improvement on the real-time capability of the DCA. To assess such capability, formal methods in the research of real-time systems can be employed. The findings of the assessment can provide guideline for the future development of the algorithm. Therefore, in this paper we use an interval logic based method, named the Duration Calculus (DC), to specify a simplified single-cell model of the DCA. Based on the DC specifications with further induction, we find that each individual cell in the DCA can perform its function as a detector in real-time. Since the DCA can be seen as many such cells operating in parallel, it is potentially capable of performing real-time detection. However, the analysis process of the standard DCA constricts its real-time capability. As a result, we conclude that the analysis process of the standard DCA should be replaced by a real-time analysis component, which can perform periodic analysis for the purpose of real-time detection.

Citation

Gu, F., Greensmith, J., & Aickelin, U. (2009, August). Exploration of the dendritic cell algorithm with the duration calculus. Presented at 8th international conference, ICARIS 2009, York, UK

• Presentation Conference Type: Edited Proceedings
• Conference Name: 8th international conference, ICARIS 2009
• Start Date: Aug 9, 2009
• End Date: Aug 12, 2009
• Publication Date: Jan 1, 2009
• Deposit Date: Aug 11, 2011
• Publicly Available Date: Aug 11, 2011
• Publisher: Springer
• Peer Reviewed: Peer Reviewed
• Pages: 54–66
• Series Title: Lecture notes in computer science
• Series Number: 5666
• Series ISSN: 1611-3349
• Book Title: Artificial immune systems
• ISBN: 9783642032455
• DOI: https://doi.org/10.1007/978-3-642-03246-2_10
• Public URL: https://nottingham-repository.worktribe.com/output/1014488
• Publisher URL: https://link.springer.com/chapter/10.1007/978-3-642-03246-2_10