Abstract:
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.