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.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Tambe, M.: Implementing agent teams in dynamic multi-agent environments. Applied Artificial Intelligence 12, 189–210 (1998)
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)
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)
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)
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)
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)
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)
Minar, N., Kramer, K.H., Maes, P.: 12. In: Cooperating Mobile Agents for Dynamic Network Routing, Springer, Heidelberg (1999) ISBN: 3-540-65578-6
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)
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)
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)
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)
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)
Ratnasamy, S., Francis, P., Handley, M., Karp, R., Shenker, S.: A scalable content addressable network. In: Proceedings of ACM SIGCOMM 2001 (2001)
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)
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)
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)
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)
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)
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)
Brin, S., Page, L.: The anatomy of a large-scale hypertextual Web search engine. Computer Networks and ISDN Systems 30, 107–117 (1998)
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)
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)
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)
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
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)