1. A computer-implemented method of routing service requests to services in a service framework provided by a plurality of hosts, comprising: receiving a service request for a service in the service framework; discovering a plurality of candidate hosts that host the service, the plurality of candidate hosts being a subset of the plurality of hosts; acquiring information about measured latencies for each of the plurality of candidate hosts; assigning weightings for the plurality of candidate hosts based on the measured latencies for each of the plurality of candidate hosts; pseudo-randomly selecting a candidate host from the plurality of candidate hosts based on the measured latencies for the plurality of candidate hosts in accordance with the weightings for the plurality of candidate hosts; and routing the service request to the selected candidate host.