Skip to main content

An Adaptive Self-tolerant Algorithm for Hardware Immune System

  • Conference paper
Evolvable Systems: From Biology to Hardware (ICES 2005)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 3637))

Included in the following conference series:

Abstract

Hardware immune systems have been studied with some initial achievements in recent years. Hardware immune systems are inspired by biological immune systems and they are expected to have many interesting characteristics, such as self-adaptive, self-learning and fault tolerant abilities. However, as novel intelligent systems, hardware immune systems are faced with many problems. This paper focuses on autoimmunization that is an inevitable problem when designing a complex hardware immune system. After the costimulation mechanism of biological immune system is simply introduced as a metaphor, a novel self-adaptive and self-tolerant algorithm for hardware immune systems is proposed in this paper. Inspired by the co-stimulation mechanism, the algorithm endows hardware immune systems with the capability of self-tolerance by automatically updating detector set and making the self set more complete. It can increase the accuracy of detection and decrease the rate of false positive effectively. Results of simulation experiments demonstrate the validity of this algorithm.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. de Castro, L.N., Timmis, J.: Artificial Immune Systems: a New Computational Intelligence Approach. Springer, London (2002)

    MATH  Google Scholar 

  2. Dasgupta, D., Ji, Z., et al.: Artificial Immune System(AIS) Research in the Last Five Years. In: Proceedings of the IEEE Congress on Evolutionary Computation (CEC 2003), Canberra, Australia, pp. 123–130 (2003)

    Google Scholar 

  3. Bradley, D.W., Tyrrell, A.M.: The Architecture For A Hardware Immune System. In: Proceedings of the 3rd NASA/dod Workshop on Evolvable Hardware, Long Beach, Cailfornia, July 12-14, pp. 193–200 (2001)

    Google Scholar 

  4. Bradley, D.W., Tyrrell, A.M.: A Hardware Immune System for Benchmark State Machine Error Detection. In: Proceedings of the 2002 Congress on Evolutionary Computation, Honolulu, USA, pp. 813–818 (2002)

    Google Scholar 

  5. Bradley, D.W., Tyrrell, A.M.: Immunotronics - Novel Finite-State-Machine Architectures with Built-in Self-Test Using Self-Nonself Differentiation. IEEE Transactions on Evolutionary Computation 6(3), 227–238 (2002)

    Article  Google Scholar 

  6. Tyrrell, A.M.: Computer know Thy self!: A Biological Way to Look at fault Tolerance. In: Proceedings of 2nd EuroMicro/IEEE Workshop Dependable Computing Systems, September 1999, pp. 129–135 (1999)

    Google Scholar 

  7. Canham, R., Tyrrell, A.M.: A Learning, Multi-Layered, Hardware Artificial Immune System Implemented upon an Embryonic Array. In: Proceedings of 5th International Conference on Evolvable Systems, pp. 174–185 (2003)

    Google Scholar 

  8. Canham, R., Jackson, A.H., Tyrrell, A.M.: Robot Error Detection Using an Artificial Immune System. In: Proceedings of NASA/DoD Conference on Evolvable Hardware, July 2003, pp. 199–207 (2003)

    Google Scholar 

  9. Tarakanov, A., Dasgupta, D.: An Immunochip Architecture and its Emulation. In: Proceedings of NASA/DoD Conference on Evolvable Hardware, July 15-18, pp. 261–265 (2002)

    Google Scholar 

  10. Forrest, S., Perelson, A.S., Allen, L., Cherukuri, R.: Self-nonself Discrimination in a Computer. In: Proceedings of the 1994 IEEE Symposium on Research in Security and Privacy, pp. 202–212. IEEE Computer Society Press, Los Alamitos (1994)

    Google Scholar 

  11. Chaohuang, Z., Saxena, N., McCluskey, E.J.: Finite State Machine Synthesis with Concurrent Error Detection. In: Proceedings of International Test Conference, September 28-30, pp. 672–679 (1999)

    Google Scholar 

  12. Guang-yan, Z.: Principles of Immunology. Scientific and Technical Documents Publishing House, Shanghai (2000)

    Google Scholar 

  13. D’haeseleer, P., Forrest, S., Helman, P.: An Immunological Approach to Change Detection: Algorithms, Analysis and Implications. In: Proceedings of the IEEE Symposium on Security and Privacy. IEEE Computer Society Press, Los Alamitos (1996)

    Google Scholar 

  14. D’haeseleer, P.: Further Efficient Algorithms for Generating Antibody Strings. Department of Computer Science, University of New Mexico, Technical Report CS95-3 (1995)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Luo, W., Wang, X., Tan, Y., Zhang, Y., Wang, X. (2005). An Adaptive Self-tolerant Algorithm for Hardware Immune System. In: Moreno, J.M., Madrenas, J., Cosp, J. (eds) Evolvable Systems: From Biology to Hardware. ICES 2005. Lecture Notes in Computer Science, vol 3637. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11549703_1

Download citation

  • DOI: https://doi.org/10.1007/11549703_1

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-28736-0

  • Online ISBN: 978-3-540-28737-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics