skip to main content
research-article

An immunologically-inspired autonomic framework for self-organizing and evolvable network applications

Published:30 November 2009Publication History
Skip Abstract Section

Abstract

Network applications are increasingly required to be autonomous, scalable, adaptive to dynamic changes in the network, and survivable against partial system failures. Based on the observation that various biological systems have already satisfied these requirements, this article proposes and evaluates a biologically-inspired framework that makes network applications to be autonomous, scalable, adaptive, and survivable. With the proposed framework, called iNet, each network application is designed as a decentralized group of software agents, analogous to a bee colony (application) consisting of multiple bees (agents). Each agent provides a particular functionality of a network application, and implements biological behaviors such as reproduction, migration, energy exchange, and death. iNet is designed after the mechanisms behind how the immune system detects antigens (e.g., viruses) and produces specific antibodies to eliminate them. It models a set of environment conditions (e.g., network traffic and resource availability) as an antigen and an agent behavior (e.g., migration) as an antibody. iNet allows each agent to autonomously sense its surrounding environment conditions (an antigen) to evaluate whether it adapts well to the sensed environment, and if it does not, adaptively perform a behavior (an antibody) suitable for the environment conditions. In iNet, a configuration of antibodies is encoded as a set of genes, and antibodies evolve via genetic operations such as crossover and mutation. Empirical measurement results show that iNet is lightweight enough. Simulation results show that agents adapt to dynamic and heterogeneous network environments by evolving their antibodies across generations. The results also show that iNet allows agents to scale to workload volume and network size and to survive partial link failures in the network.

References

  1. Albert, R., Jeong, H., and Barabasi, A. 2001. Error and attack tolerance of complex networks. Nature 406, 378--382.Google ScholarGoogle ScholarCross RefCross Ref
  2. Berek, C. 2005. Somatic hypermutation and b-cell receptor selection as regulators of the immune response. Transfus. Med. Hemotherapy 32, 6, 333--338.Google ScholarGoogle ScholarCross RefCross Ref
  3. Bouchenak, S., Palma, N. D., Hagimont, D., and Taton, C. 2006. Autonomic management of clustered applications. In Proceedings of the IEEE International Conference on Cluster Computing.Google ScholarGoogle Scholar
  4. Bugajska, M. D. and Schultz, A. C. 2002. Coevolution of form and function in the design of micro air vehicles. In Proceedings of the NASA/DoD Conference on Evolvable Hardware. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Cabri, G., Leonardi, L., and Zambonelli, F. 2000. Mobile-Agent coordination models for Internet applications. IEEE Comput. 33, 2, 82--89. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Camazin, S., Deneubourg, J. L., Franks, N. R., Sneyd, J., Theraula, G., and Bonabeau, E. 2003. Self Organization in Biological Systems. Princeton University Press. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Carreras, I., Chlamtac, I., Pellegrini, F. D., and Miorandi, D. 2006. Bionets: Bio-Inspired networking for pervasive communication environments. IEEE Trans. Vehicular Technol. 56, 1, 218--229.Google ScholarGoogle ScholarCross RefCross Ref
  8. Chakravarti, A., Baumgartner, G., and Lauria, M. 2005. The organic grid: Self-organizing computation on a peer-to-peer network. IEEE Trans. Syst. Man Cybernet. 35, 3, 373--384. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Chase, J., Anderson, D., Thakar, P., Vahdat, A., and Doyle, R. 2001. Managing energy and server resources in hosting centers. In Proceedings of the 18th ACM Symposium on Operating Systems Principles. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Chen, Q. and Aickelin, U. 2004. Movie recommendation systems using an artificial immune system. In Proceedings of the 6th International Conference in Adaptive Computing in Design and Manufacture.Google ScholarGoogle Scholar
  11. de Castro, L. N. and Timmis, J. I. 2002. Artificial immune systems: A novel paradigm to pattern recognition. In Artificial Neural Networks in Pattern Recognition, M. Corchado, L. Alonso, and C. Fyfe, Eds. University of Paisley.Google ScholarGoogle Scholar
  12. Deb, K. 2001. Multi-Objective Optimization using Evolutionary Algorithms. Wiley. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Dini, P., Gentzsch, W., Potts, M., Clemm, A., Yousif, M., and Polze, A. 2004. Internet, grid, self-adaptability and beyond: Are we ready? In Proceedings of the IEEE International Workshop on Self-Adaptable and Autonomic Computing Systems. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Ganguly, N., Canright, G., and Deutsch, A. 2004. Design of an efficient search algorithm for p2p networks using concepts from natural immune systems. In Proceedings of the International Conference on Parallel Problem Solving from Nature.Google ScholarGoogle Scholar
  15. Gershenson, C. and Heylighen, F. 2003. When can we call a system self-organizing? In Proceedings of the 7th European Conference on Artificial Life.Google ScholarGoogle Scholar
  16. Gonzalez, F. A. and Dasgupta, D. 2003. Anomaly detection using real-valued negative selection. Genetic Program. Evolvable Mach. 4, 4, 383--404. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Hagimont, D., Bouchenak, S., Palma, N., and Taton, C. 2006. Self-Sizing of clustered databases. In Proceedings of the 7th International Symposium on World of Wireless, Mobile and Multimedia Networks. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Jerne, N. K. 1984. Idiotypic networks and other preconceived ideas. Immunol. Rev. 79, 5--24.Google ScholarGoogle ScholarCross RefCross Ref
  19. Lee, C. and Suzuki, J. 2005. Autonomic adaptation of network applications with the inet artificial immune system. In Proceedings of the 4th IASTED International Conference on Communications, Internet and Information Technology.Google ScholarGoogle Scholar
  20. Lee, C. and Suzuki, J. 2006. Biologically-Inspired design of autonomous and adaptive grid services. In Proceedings of the 2nd IEEE International Conference on Autonomic and Autonomous Systems. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Lee, C. and Suzuki, J. 2007. An immunologically-inspired adaptation mechanism for evolvable network applications. In Proceedings of the 4th IEEE Consumer Communications and Networking Conference.Google ScholarGoogle Scholar
  22. Lee, M. 2003. Evolution of behaviors in autonomous robot using artificial neural network and genetic algorithm. Inform. Sci. 155, 1, 43--60. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Minar, N., Kramer, K. H., and Maes, P. 1999. Cooperating mobile agents for dynamic network routing. In Software Agents for Future Communications Systems, A. Hayzelden and J. Bigham, Eds. Springer.Google ScholarGoogle Scholar
  24. Mitchell, T. 1997. Machine Learning. McGraw-Hill. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Nakano, T. and Suda, T. 2005. Self-Organizing network services with evolutionary adaptation. IEEE Trans. Neural Netw. 16, 5, 1269--78. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. Ranjan, S., Rolia, J., Knightly, E., and Fu, H. 2002. Qos-Driven server migration for Internet data centers. In Proceedings of the 10th IEEE International Workshop on Quality of Service.Google ScholarGoogle Scholar
  27. Rolia, J., Singhal, S., and Friedrich, R. 2000. Adaptive Internet data centers. In Proceedings of International Conference on Advances in Infrastructure for Electronic Business, Science, and Education on the Internet.Google ScholarGoogle Scholar
  28. Stergiou, C. and Siganos, D. 1996. Neural network. Surv. Present. Inf. Syst. Engin. 4.Google ScholarGoogle Scholar
  29. Sterritt, R. and Bustard, D. 2003. Towards an autonomic computing environment. In Proceedings of the 14th IEEE International Workshop on Database and Expert Systems Applications. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. Terfloth, K., Wittenburg, G., and Schiller, J. 2006. Facts—A rule-based middleware architecture for wireless sensor networks. In Proceedings of the 1st IEEE International Conference on Communication System Software and Middleware.Google ScholarGoogle Scholar
  31. Vasilakos, A., Parashar, M., Karnouskos, S., and Pedrycz, W. 2008. Autonomic Communication. Springer. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. An immunologically-inspired autonomic framework for self-organizing and evolvable network applications

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in

        Full Access

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader
        About Cookies On This Site

        We use cookies to ensure that we give you the best experience on our website.

        Learn more

        Got it!