Abstract
Resource replication is a crucial technique for improving system performance of distributed applications with shared resources. A larger number of replicas require shorter time to reach a replica of the requested resource, but consume more storage of hosts. Therefore, it is indispensable to adjust the number of replicas appropriately for its application.
This paper considers the problem for controlling the density of replicas adaptively in dynamic networks. The goal of the problem is to adjust the number of replicas to a constant fraction of the current network size. This paper proposes algorithm inspired by the single species population model, which is a well-known population ecology model. The simulation results show that the proposed algorithm realize self-adaptation of the replica density in dynamic networks.
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
The anthill project, http://www.cs.unibo.it/projects/anthill/
The bio-networking architecture, http://netresearch.ics.uci.edu/bionet/
Albert, R., Barabasi, A.L.: Statistical mechanics of complex networks. Reviews of Modern Physics 74(1), 47–97 (2002)
Babaoglu, O., Meling, H., Montresor, A.: Anthill: A framework for the development of agent-based peer-to-peer systems. In: Proceedings of the 22th International Conference on Distributed Computing Systems, pp. 15–22 (2002)
Barabasi, A.L., Bonabeau, E.: Scale-free networks. Scientific American 288, 50–59 (2003)
Clarke, I., Sandberg, O., Wiley, B., Hong, T.W.: Freenet: A distributed anonymous information storage and retrieval system. In: Proceedings of the Workshop on Design Issues in Anonymity and Unobservability, July 2000, pp. 46–66 (2000)
Gnutella.com, http://www.gnutella.com
Haberman, R.: Mathematical Model: Population Dynamics. Prentice-Hall, Englewood Cliffs (1977)
Miura, K., Tagawa, T., Kakugawa, H.: A quorum-based protocol for searching objects in peer-to-peer networks. IEEE Transactions on Parallel and Distributed Systems (to appear)
Pham, V.A., Karmouch, A.: Mobile software agents: An overview. IEEE Communications 36(7), 26–36 (1998)
Silva, A.R., Romao, A., Deugo, D., Mira, M.: Towards a reference model for surveying mobile agent systems. Autonomous Agents and Multi-Agent System 4(3), 187–231 (2001)
Suzuki, J., Suda, T.: Design and implementation of a scalable infrastructure for autonomous adaptive agents. In: Proceedings of the 15th IASTED International Conference on Parallel and Distributed Computing and Systems, November 2003, pp. 594–603 (2003)
Suzuki, T., Izumi, T., Ooshita, F., Masuzawa, T.: Biologically inspired self-adaptation of mobile agent population. In: Proceedings of 3rd International Workshop on Self-Adaptive and Autonomic Computing Systems (August 2005) (to appear)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Suzuki, T., Izumi, T., Ooshita, F., Kakugawa, H., Masuzawa, T. (2006). Bio-inspired Replica Density Control in Dynamic Networks. In: Ijspeert, A.J., Masuzawa, T., Kusumoto, S. (eds) Biologically Inspired Approaches to Advanced Information Technology. BioADIT 2006. Lecture Notes in Computer Science, vol 3853. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11613022_23
Download citation
DOI: https://doi.org/10.1007/11613022_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-31253-6
Online ISBN: 978-3-540-32438-6
eBook Packages: Computer ScienceComputer Science (R0)