Mobile Agent-Based Search for Service Discovery on Dynamic Peer-to-Peer Networks

No fixed memory deterministic algorithm can locate a service in a network in a fixed amount of time. We propose a fixed-memory randomized method for approximating the location of a service in a dynamic network with a probabilistic certainty in a fixed amount of time.