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.
- Albert, R., Jeong, H., and Barabasi, A. 2001. Error and attack tolerance of complex networks. Nature 406, 378--382.Google Scholar
Cross Ref
- Berek, C. 2005. Somatic hypermutation and b-cell receptor selection as regulators of the immune response. Transfus. Med. Hemotherapy 32, 6, 333--338.Google Scholar
Cross Ref
- 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 Scholar
- 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 Scholar
Digital Library
- Cabri, G., Leonardi, L., and Zambonelli, F. 2000. Mobile-Agent coordination models for Internet applications. IEEE Comput. 33, 2, 82--89. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Cross Ref
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
- Deb, K. 2001. Multi-Objective Optimization using Evolutionary Algorithms. Wiley. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
- Gonzalez, F. A. and Dasgupta, D. 2003. Anomaly detection using real-valued negative selection. Genetic Program. Evolvable Mach. 4, 4, 383--404. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- Jerne, N. K. 1984. Idiotypic networks and other preconceived ideas. Immunol. Rev. 79, 5--24.Google Scholar
Cross Ref
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
- Lee, M. 2003. Evolution of behaviors in autonomous robot using artificial neural network and genetic algorithm. Inform. Sci. 155, 1, 43--60. Google Scholar
Digital Library
- 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 Scholar
- Mitchell, T. 1997. Machine Learning. McGraw-Hill. Google Scholar
Digital Library
- Nakano, T. and Suda, T. 2005. Self-Organizing network services with evolutionary adaptation. IEEE Trans. Neural Netw. 16, 5, 1269--78. Google Scholar
Digital Library
- 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 Scholar
- 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 Scholar
- Stergiou, C. and Siganos, D. 1996. Neural network. Surv. Present. Inf. Syst. Engin. 4.Google Scholar
- 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 Scholar
Digital Library
- 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 Scholar
- Vasilakos, A., Parashar, M., Karnouskos, S., and Pedrycz, W. 2008. Autonomic Communication. Springer. Google Scholar
Digital Library
Index Terms
An immunologically-inspired autonomic framework for self-organizing and evolvable network applications
Recommendations
Exploring biologically-inspired evolvable network applications with the BEYOND architecture
BIONETICS '06: Proceedings of the 1st international conference on Bio inspired models of network, information and computing systemsThe BEYOND architecture applies biological principles and mechanisms to design evolvable network applications that autonomously adapt to dynamic environmental changes in the network. This paper describes two key components in BEYOND: (1) an evolutionary ...
An Immunity Inspired Real-Time Cooperative Control Framework for Networked Multi-agent Systems
ICARIS '09: Proceedings of the 8th International Conference on Artificial Immune SystemsThis paper presents a cooperative control framework developed based on the inspiration from the immune system for controlling networked multi-agent systems. The framework is inspired from the meta-dynamics of lymphocyte repertoires in the adaptive ...






Comments