1. A computer-implemented method of operating a first candidate host, the computer-implemented method comprising: obtaining a service request; determining a service latency of the first candidate host; discovering a plurality of candidate host zones for servicing the service request, wherein each candidate host zone of the plurality of candidate host zones comprises a plurality of service hosts for servicing the service request; determining a service latency for each of the plurality of candidate host zones, wherein the service latency for each of the plurality of candidate host zones is based at least in part on one or more service latencies associated with the plurality of service hosts comprising the respective candidate host zone; determining whether to service the service request or route the service request to one or more candidate host zones of the plurality of candidate host zones based at least in part on a probabilistic distribution representing the service latency of the first candidate host and the service latency for each of the one or more candidate host zones; and in response to determining whether to service the service request or route the service request to the one or more candidate host zones, servicing the service request or routing the service request to the one or more candidate host zones.