CDN traffic is optimized using an edge gateway to measure response times for sending a content request to a region and receiving the requested content at the edge gateway. Content requests from user devices may be routed to candidate regions in the CDN system by the edge gateway based on historical response time measurements.