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

  • Evan A. Sultanik
  • William C. Regli
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3601)


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.


Mobile Agent Service Discovery Availability Prediction Discovery Agent Neighbor Host 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Tambe, M.: Implementing agent teams in dynamic multi-agent environments. Applied Artificial Intelligence 12, 189–210 (1998)CrossRefGoogle Scholar
  2. 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. 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. 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. 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. 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. 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. 8.
    Minar, N., Kramer, K.H., Maes, P.: 12. In: Cooperating Mobile Agents for Dynamic Network Routing, Springer, Heidelberg (1999) ISBN: 3-540-65578-6Google Scholar
  9. 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. 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. 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. 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)CrossRefGoogle Scholar
  13. 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)CrossRefGoogle Scholar
  14. 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. 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. 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)CrossRefGoogle Scholar
  17. 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. 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. 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. 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. 21.
    Brin, S., Page, L.: The anatomy of a large-scale hypertextual Web search engine. Computer Networks and ISDN Systems 30, 107–117 (1998)CrossRefGoogle Scholar
  22. 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. 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. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Evan A. Sultanik
    • 1
  • William C. Regli
    • 1
  1. 1.Department of Computer Science, College of EngineeringDrexel UniversityPhiladelphiaUSA

Personalised recommendations