Service discovery on dynamic Peer-to-Peer networks using mobile agents

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. © Springer-Verlag Berlin Heidelberg 2005.