Skip to main content

Research Repository

See what's under the surface

Advanced Search

Exploration of the dendritic cell algorithm with the duration calculus

Gu, Feng; Greensmith, Julie; Aickelin, Uwe

Authors

Feng Gu fxg@cs.nott.ac.uk

Julie Greensmith jqg@cs.nott.ac.uk

Uwe Aickelin uwe.aickelin@nottingham.ac.uk



Contributors

Paul S. Andrews
Editor

Jon Timmis
Editor

Nick D.L. Owens
Editor

Uwe Aickelin
Editor

Emma Hart
Editor

Andrew Hone
Editor

Andy M. Tyrrell
Editor

Abstract

As one of the newest members in Articial Immune Systems
(AIS), the Dendritic Cell Algorithm (DCA) has been applied to a range of problems. These applications mainly belong to the eld of anomaly detection. However, 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 ndings 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 Calcu-
lus (DC), to specify a simplied single-cell model of the DCA. Based on the DC specications with further induction, we nd 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.

Publication Date Jan 1, 2009
Peer Reviewed Peer Reviewed
Issue 5666
Series Title Lecture notes in computer science
Book Title Artificial immune systems: 8th international conference, ICARIS 2009, York, UK, August 9-12, 2009: proceedings
ISBN 9783642032455
APA6 Citation Gu, F., Greensmith, J., & Aickelin, U. (2009). Exploration of the dendritic cell algorithm with the duration calculus. In J. Timmis, P. S. Andrews, N. D. Owens, U. Aickelin, E. Hart, A. Hone, & A. M. Tyrrell (Eds.), Artificial immune systems: 8th international conference, ICARIS 2009, York, UK, August 9-12, 2009: proceedingsSpringer
Publisher URL http://www.springer.com/computer/theoretical+computer+science/book/978-3-642-03245-5
Copyright Statement Copyright information regarding this work can be found at the following address: http://eprints.nottingh.../end_user_agreement.pdf
Additional Information The original publication is available at www.springerlink.com

Files

gu2009b.pdf (191 Kb)
PDF

Copyright Statement
Copyright information regarding this work can be found at the following address: http://eprints.nottingham.ac.uk/end_user_agreement.pdf





You might also like



Downloadable Citations

;