A computer-implemented method for configuring network traffic steering to reduce latency between a plurality of client applications and a plurality of regions of a cloud computing system, the method comprising: transmitting, from an optimization application running in one of the regions, sets of tests to probes within client applications, each probe requesting and performing, at the probe of each client application, a set of tests to determine the server that services the client application and to measure the latencies across multiple direct and indirect network paths from the client application to the cloud regions, wherein the probe then sends the determined server and the measured latencies to the optimization application; receiving at the optimization application, from the probes within the plurality of client applications, a plurality of measurements comprising the determined servers and the measured latencies across a plurality of network paths between the plurality of client applications and the plurality of regions of the cloud computing system; determining, by the optimization application, based on the measurements, an assignment of each server included in a plurality of servers to one of the regions included in the plurality of regions of the cloud computing system, wherein the determined assignment minimizes an overall latency subject to constraints that the maximum traffic to each of the cloud regions is less than a capacity constraint for that region, the maximum deviation of traffic to each of the cloud regions is less than a given percentage, and the maximum deviation of traffic between direct and indirect paths is less than a given percentage, wherein each server included in the plurality of servers includes an authoritative domain name system, DNS, nameserver that provides a direct IP address to one of the regions of the cloud computing system to control direct paths from a client application to the region, and a dynamic request proxy that proxies dynamic requests from a client application to control indirect paths to the region; and configuring, by the optimization application, each server included in the plurality of servers based on the assignment of the server to the one of the regions included in the plurality of regions of the cloud computing system, wherein the authoritative DNS nameserver included in the server assigned to a region responds to DNS requests with an IP address associated with the region, and the dynamic request proxy included in the server proxies requests to the same region; the method further comprising, prior to determining the assignment of each server included in the plurality of servers, aggregating the measurements of latencies associated with requests to each cloud region for each of the servers that services each of the client applications by summarizing the measurements for each server of the plurality of servers that services client applications. transmitting, from an optimization application running in one of the regions, sets of tests to probes within client applications, each probe requesting and performing, at the probe of each client application, a set of tests to determine the server that services the client application and to measure the latencies across multiple direct and indirect network paths from the client application to the cloud regions, wherein the probe then sends the determined server and the measured latencies to the optimization application; receiving at the optimization application, from the probes within the plurality of client applications, a plurality of measurements comprising the determined servers and the measured latencies across a plurality of network paths between the plurality of client applications and the plurality of regions of the cloud computing system; determining, by the optimization application, based on the measurements, an assignment of each server included in a plurality of servers to one of the regions included in the plurality of regions of the cloud computing system, wherein the determined assignment minimizes an overall latency subject to constraints that the maximum traffic to each of the cloud regions is less than a capacity constraint for that region, the maximum deviation of traffic to each of the cloud regions is less than a given percentage, and the maximum deviation of traffic between direct and indirect paths is less than a given percentage, wherein each server included in the plurality of servers includes an authoritative domain name system, DNS, nameserver that provides a direct IP address to one of the regions of the cloud computing system to control direct paths from a client application to the region, and a dynamic request proxy that proxies dynamic requests from a client application to control indirect paths to the region; and configuring, by the optimization application, each server included in the plurality of servers based on the assignment of the server to the one of the regions included in the plurality of regions of the cloud computing system, wherein the authoritative DNS nameserver included in the server assigned to a region responds to DNS requests with an IP address associated with the region, and the dynamic request proxy included in the server proxies requests to the same region; the method further comprising, prior to determining the assignment of each server included in the plurality of servers, aggregating the measurements of latencies associated with requests to each cloud region for each of the servers that services each of the client applications by summarizing the measurements for each server of the plurality of servers that services client applications.