Service requests may be routed to services in a service framework provided by a plurality of hosts. A candidate host zone including a plurality of service hosts may be selected to service the request. The candidate host zone may be selected based at least in part on an aggregation of service latencies associated with the service hosts associated with the candidate host zone. A service host belonging to the selected candidate host zone may be selected to service the request.