Skip to main content
SpringerLink
Log in
Book cover

International Workshop on Agents and P2P Computing

AP2PC 2004: Agents and Peer-to-Peer Computing pp 132–143Cite as

Service Discovery on Dynamic Peer-to-Peer Networks Using Mobile Agents

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 3601))

Abstract

Service discovery and location introduces numerous challenges for multi-agent planning in dynamic, real-world domains. Specifically, on non-fault tolerant, peer-to-peer and ad hoc wireless networks, services and agents may become unavailable due to network partitioning, traffic congestion, or attack. Such disruptions might prohibit the ability of agents to find the services needed to execute a plan, possibly threatening the survivability and stability of the overall agent system. This research introduces a method for service discovery and availability prediction based on random walks and demonstrates its applicability in the setting of peer-to-peer, wireless networks.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Tambe, M.: Implementing agent teams in dynamic multi-agent environments. Applied Artificial Intelligence 12, 189–210 (1998)

    Article  Google Scholar 

  2. Kirousis, L.M., Kranakis, E., Krizanc, D., Stamatiou, Y.C.: Locating information with uncertainty in fully interconnected networks. In: International Symposium on Distributed Computing, pp. 283–296 (2000)

    Google Scholar 

  3. Perkins, C., Royer, E.M.: Ad-hoc on-demand distance vector routing. In: IEEE Workshop on Mobile Computer Systems and Applications, pp. 90–100 (1999)

    Google Scholar 

  4. Jacquet, P., Muhlethaler, P., Clausen, T., Laouiti, A., Qayyum, A., Viennot, L.: Optimized link state routing protocol for ad hoc networks. In: IEEE INMIC 2001. Technology for the 21st Century, pp. 62–68 (2001)

    Google Scholar 

  5. Perkins, C., Bhagwat, P.: Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers. In: ACM SIGCOMM 1994 Conference on Communications Architectures, Protocols and Applications, pp. 234–244 (1994)

    Google Scholar 

  6. Johnson, D.B., Maltz, D.A., Broch, J.: DSR: The dynamic source routing protocol for multihop wireless ad hoc networks. Ad Hoc Networking, 139–172 (2001)

    Google Scholar 

  7. Marwaha, S., Khong Tham, C., Srinivasan, D.: Mobile agents based routing protocol for mobile ad hoc networks. In: Proceedings of IEEE International Conference on Networks (ICON), pp. 27–30 (2002)

    Google Scholar 

  8. Minar, N., Kramer, K.H., Maes, P.: 12. In: Cooperating Mobile Agents for Dynamic Network Routing, Springer, Heidelberg (1999) ISBN: 3-540-65578-6

    Google Scholar 

  9. Roy Choudhury, R., Bandyopadhyay, S., Paul, K.: A distributed mechanism for topology discovery in ad hoc wireless networks using mobile agents. In: Proceedings of the 1st ACM international symposium on Mobile ad hoc networking & computing, pp. 145–146. IEEE Press, Los Alamitos (2000)

    Google Scholar 

  10. Migas, N., Buchanan, W.J., McArtney, K.A.: Mobile agents for routing, topology discovery, and automatic network reconfiguration in ad-hoc networks. In: Proceedings of the 10th IEEE Conference and Workshop on the Engineering of Computer-Based Systems, pp. 200–206 (2003)

    Google Scholar 

  11. Langley, B., Paolucci, M., Sycara, K.: Discovery of infrastructure in multi-agent systems. In: Agents 2001 Workshop on Infrastructure for Agents, MAS, and Scalable MAS (2001)

    Google Scholar 

  12. Kahn, M.L., Cicalese, C.D.T.: The CoABS grid. In: Truszkowski, W., Hinchey, M., Rouff, C.A. (eds.) WRAC 2002. LNCS, vol. 2564. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  13. Kozat, U.C., Tassiulas, L.: Service discovery in mobile ad hoc networks: An overall perspective on architectural choices and network layer support issues. Ad Hoc Networks 2, 23–44 (2004)

    Article  Google Scholar 

  14. Ratnasamy, S., Francis, P., Handley, M., Karp, R., Shenker, S.: A scalable content addressable network. In: Proceedings of ACM SIGCOMM 2001 (2001)

    Google Scholar 

  15. Stoica, I., Morris, R., Karger, D., Kaashoek, M.F., Balakrishnan, H.: Chord: A scalable peer-to-peer lookup service for internet applications. In: Proceedings of the, conference on applications, technologies, architectures, and protocols for computer communications, pp. 149–160. ACM Press, New York (2001)

    Google Scholar 

  16. Barrière, L., Flocchini, P., Fraigniaud, P., Santoro, N.: Capture of an intruder by mobile agents. In: Proceedings of the fourteenth annual ACM symposium on Parallel algorithms and architectures, pp. 200–209. ACM Press, New York (2002)

    Chapter  Google Scholar 

  17. Dasgupta, P.: Improving peer-to-peer resource discovery using mobile agent based referrals. In: Proceedings of the 2nd International Autonomous Agents and Multi-agent Systems Conference (AAMAS), Proceedings of the 2nd Workshop on Agent Enabled P2P Computing, pp. 41–54 (2003)

    Google Scholar 

  18. Nagi, K., Elghandour, I., König-Ries, B.: Mobile agents for locating documents in ad-hoc networks. In: Gianluca Moro, C.S., Singh, M.P. (eds.) AP2PC 2003. LNCS (LNAI), vol. 2872, pp. 199–205. Springer, Heidelberg (2004)

    Google Scholar 

  19. Peysakhov, M., Artz, D., Regli, W., Sultanik, E.: Network awareness for agent security in mobile ad-hoc networks. In: Proceedings of the Third International Joint Conference on Autonomous Agents and Multi Agent Systems, pp. 368–375. Association for Computing Machinery (2004)

    Google Scholar 

  20. Gkantsidis, C., Mihail, M., Saberi, A.: Random walks in peer-to-peer networks. In: Proceedings of the 23rd Annual Joint Conference of the IEEE Computer and Communications Societies INFOCOM 2004, IEEE, Los Alamitos (2004) (to appear)

    Google Scholar 

  21. Brin, S., Page, L.: The anatomy of a large-scale hypertextual Web search engine. Computer Networks and ISDN Systems 30, 107–117 (1998)

    Article  Google Scholar 

  22. Sultanik, E.A., Peysakhov, M.D., Regli, W.C.: Agent transport simulation for dynamic peer-to-peer networks. Technical Report DU-CS-04-02, Drexel University (2004)

    Google Scholar 

  23. Barrett, C.L., Marathe, M.V., Engelhart, D.C., Sivasubramaniam, A.: Approximate connectivity graph generation in mobile ad hoc radio networks. In: Proceedings of the 36th Annual Simulation Symposium, p. 81. IEEE Computer Society, Los Alamitos (2003)

    Google Scholar 

  24. Sultanik, E., Artz, D., Anderson, G., Kam, M., Regli, W., Peysakhov, M., Sevy, J., Belov, N., Morizio, N., Mroczkowski, A.: Secure mobile agents on ad hoc wireless networks. In: The Fifteenth Innovative Applications of Artificial Intelligence Conference. American Association for Artificial Intelligence (2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, College of Engineering, Drexel University, Philadelphia, PA, 19104-2875, USA

    Evan A. Sultanik & William C. Regli

Authors
  1. Evan A. Sultanik
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. William C. Regli
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Dept. of Electronics, Computer Science and Systems, University of Bologna, Via Venezia, 52, 47023, Cesena (FC), Italy

    Gianluca Moro

  2. Dept. of Science Engineering, University of Modena and Reggio-Emilia, via Vignolese, 905, 41100, Modena, Italy

    Sonia Bergamaschi

  3. School of Computer and Communication Sciences, École Polytechnique Fédérale de Lausanne (EPFL), CH-1015, Lausanne, Switzerland

    Karl Aberer

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Sultanik, E.A., Regli, W.C. (2005). Service Discovery on Dynamic Peer-to-Peer Networks Using Mobile Agents. 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_12

Download citation

  • DOI: https://doi.org/10.1007/11574781_12

  • 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)

Publish with us

Policies and ethics

Search

Navigation