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

Book One

Volume

Proceedings of the AAAI Conference on Artificial Intelligence, 19

Student Abstracts

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.