Abstract
Rapid resource discovery in P2P networks is a challenging problem because users search for different resources at different times, and, nodes and their resources can vary dynamically as nodes join and leave the network. Traditional resource discovery techniques such as flooding generate enormous amounts of traffic, while improved P2P resource discovery mechanisms such as distributed hash tables(DHT) introduce additional overhead for maintaining content hashes on different nodes. In contrast, self-adaptive systems such as ant algorithms provide a suitable paradigm for controlled dissemination of P2P query messages. In this paper, we describe an evolutionary ant algorithm for rapidly discovering resources in a P2P network.
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
Babaoglu, O., Meling, H., Montresor, A.: Anthill: A framework for the development of agent-based peer-to-peer systems. In: Proceedings of the 22nd International Conference on Distributed Computing Systems (ICDCS), pp. 15–22 (2002)
Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press, Oxford (1999)
Botee, H., Bonabeau, E.: Evolving Ant Colony Optimization. Journal of Advanced Complex Systems 1, 149–159 (1998)
Dasgupta, P.: Improving Peer-to-Peer Resource Discovery Using Mobile Agent Based Referrals. In: Proceedings of the 2nd Workshop on Agent Enabled P2P Computing, Australia, July 2003, pp. 41–54 (2003)
Di Caro, G., Dorigo, M.: AntNet: Distributed Stigmergetic Control for Communications Networks. Journal of Artificial Intelligence Research 9, 317–365 (1998)
Gnutella, http://www.gnutella.com
Kazaa, http://www.kazaa.com
Kubiatowicz, J., et al.: OceanStore: An Architecture for Global-Scale Persistent Storage. In: Proceedings of the ACM ASPLOS, pp. 190–201 (2000)
Monmarche, N., Ramat, E., Desbarats, L., Venturini, G.: Probabilistic Search with Genetic Algorithms and Ant Colonies. In: Proceedings of the Optimization by Building and Using Probabilistic Models Workshop, Genetic and Evolutionary Computation Conference, pp. 209–211 (2000)
Mitchell, M.: An Introduction to Genetic Algorithms. MIT Press, Cambridge (1996)
Stoica, I., Morris, R., Karger, D., Kaashoek, F., Balakrishnan, H.: Chord: A peer-to-peer lookup service for internet applications. In: Proceedings of the ACM SIGCOMM Conference, pp. 149–160 (2001)
White, T., Pagurek, B., Oppacher, F.: ASGA: Improving the Ant System by Integration with Genetic Algorithms. In: Proceeding of the 3rd Genetic Programming Conference, July 1998, pp. 610–617 (1998)
Yang, B., Garcia-Molina, H.: Designing a super-peer network. In: Proceedings of the 19th International Conference on Data Engineering (ICDE) (March 2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dasgupta, P. (2005). Intelligent Agent Enabled Genetic Ant Algorithm for P2P Resource Discovery. In: Moro, G., Bergamaschi, S., Aberer, K. (eds) Agents and Peer-to-Peer Computing. AP2PC 2004. Lecture Notes in Computer Science(), vol 3601. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11574781_20
Download citation
DOI: https://doi.org/10.1007/11574781_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29755-0
Online ISBN: 978-3-540-31657-2
eBook Packages: Computer ScienceComputer Science (R0)