Advertisement

Intelligent Agent Enabled Genetic Ant Algorithm for P2P Resource Discovery

  • Prithviraj Dasgupta
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3601)

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.

Keywords

Peer-to-peer systems software agents ant algorithm adaptive systems genetic algorithm 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    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)Google Scholar
  2. 2.
    Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press, Oxford (1999)zbMATHGoogle Scholar
  3. 3.
    Botee, H., Bonabeau, E.: Evolving Ant Colony Optimization. Journal of Advanced Complex Systems 1, 149–159 (1998)CrossRefGoogle Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    Di Caro, G., Dorigo, M.: AntNet: Distributed Stigmergetic Control for Communications Networks. Journal of Artificial Intelligence Research 9, 317–365 (1998)zbMATHGoogle Scholar
  6. 6.
  7. 7.
  8. 8.
    Kubiatowicz, J., et al.: OceanStore: An Architecture for Global-Scale Persistent Storage. In: Proceedings of the ACM ASPLOS, pp. 190–201 (2000)Google Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    Mitchell, M.: An Introduction to Genetic Algorithms. MIT Press, Cambridge (1996)Google Scholar
  11. 11.
  12. 12.
    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)Google Scholar
  13. 13.
    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)Google Scholar
  14. 14.
    Yang, B., Garcia-Molina, H.: Designing a super-peer network. In: Proceedings of the 19th International Conference on Data Engineering (ICDE) (March 2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Prithviraj Dasgupta
    • 1
  1. 1.Department of Computer ScienceUniversity of NebraskaOmahaUSA

Personalised recommendations