Abstract
This paper proposes an evolutionary framework where a network service is created from a group of autonomous agents that interact and evolve. Agents in our framework are capable of autonomous actions such as replication, migration, and death. An evolutionary mechanism is designed using genetic algorithms in order to evolve the agent’s behavior over generations. A simulation study is carried out to demonstrate the ability of the evolutionary mechanism to improve the network service performance (e.g., response time) in a decentralized and self-organized manner. This paper describes the evolutionary mechanism, its design and implementation, and evaluates it through simulations.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm intelligence: from natural to artificial systems. Oxford University Press, Oxford (1999)
Chen, Y., Katz, R.H., Kubiatowicz, J.D.: Dynamic replica placement for scalable content delivery. In: Proceedings of the First International Workshop on Peer-to-Peer Systems, pp. 306–318 (2002)
Coello Coello, C.A.: A short tutorial on evolutionary multiobjective optimization. In: Zitzler, E., Deb, K., Thiele, L., Coello Coello, C.A., Corne, D.W. (eds.) EMO 2001. LNCS, vol. 1993, pp. 21–40. Springer, Heidelberg (2001)
Denebourg, J.L., Goss, S., Franks, N., SendovaFranks, A., Detrain, C., Chretien, L.: The dynamics of collective sorting robot-like ants and ant-like robots. In: Proceedings of the 1st Conference on Simulation of Adaptive Behavior: From Animal to Animats, pp. 356–365. MIT Press, Cambridge
Dorigo, M., Caro, G.D.: Ant algorithms for discrete optimization. In: Proceedings of the Congress on Evolutionary Computation (1999)
Eiben, A.E., Hinterding, R., Michalewicz, Z.: Parameter control in evolutionary algorithms. IEEE Transactions on Evolutionary Computation 3(2), 124–141 (1999)
Kaiser, M.J., Tsui, K.C., Liu, J.: Adaptive distributed caching. In: Proceedings of the IEEE Congress on Evolutionary Computation, pp. 1810–1815. IEEE, Los Alamitos (2002)
Kennedy, J., Eberhart, R.C.: Swarm intelligence. Morgan Kaufmann Publishers, San Francisco (2001)
Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: Proceedings of the IEEE International Conference on Neural Networks, vol. 4, pp. 1942–1948 (1995)
Kube, R.C., Zhang, H.: Collective robotics: from social insects to robots. Adaptive Behavior 2(2), 189–218 (1994)
Ma, W.Y., Shen, B., Brassil, J.T.: Content services networks: the architecture and protocol. In: Proceedings of the 6th International Workshop on Web Caching and Content Distribution (2001)
Mitchell, M.: An introduction to genetic algorithms. MIT Press, Cambridge (1996)
Oram, A.: Peer-to-Peer: harnessing the power of disruptive technologies. O’Reilly & Associates, Sebastopol (2001)
Pierre, G., van Steen, M., Tanenbaum, A.: Dynamically selecting optimal distribution strategies for web documents. IEEE Transactions on Computers 51(6) (2002)
Qiu, L., Padmanabhan, V.N., Voelker, G.M.: On the placement of web server replicas. In: Proceedings of the IEEE INFOCOM 2001, pages1587–1596 (2001)
Rabinovich, M., Rabinovich, I., Rajaraman, R., Aggarwal, A.: A dynamic object replication and migration protocol for an Internet hosting service. In: Proceedings of the International Conference on Distributed Computing Systems, pp. 101–113 (1999)
Schoonderwoerd, R., Holland, O.E., Bruten, J.L., Rothkrantz, L.J.M.: Ant-based load balancing in telecommunications networks. Adaptive Behavior 5(2), 169–207 (1996)
Suda, T., Itao, T., Matsuo, M.: The bio-networking architecture: the biologically inspired approach to the design of scalable, adaptive, and survivable/available network applications. In: Park, K. (ed.) The Internet as a Large-Scale Complex System, Oxford University Press, Oxford (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nakano, T., Suda, T. (2004). Adaptive and Evolvable Network Services. In: Deb, K. (eds) Genetic and Evolutionary Computation – GECCO 2004. GECCO 2004. Lecture Notes in Computer Science, vol 3102. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24854-5_14
Download citation
DOI: https://doi.org/10.1007/978-3-540-24854-5_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22344-3
Online ISBN: 978-3-540-24854-5
eBook Packages: Springer Book Archive