A service is described that makes it easy and cost-effective to configure network traffic flowing to multiple endpoints. Enterprises and developers can easily manage the way that end-users are routed to applications running in different geographic regions. Customers can route traffic based on multiple criteria in a customer policy. Customers can manage large-scale, multi-region applications, increase application availability, and minimize latency to end-users. The service can consider the state of end-users, such as their geography, their network, and their latency to different geographic regions. The service can also consider the state of the customer's applications, such as the load on the application, the application's health, the cost of using that application (e.g., resource costs), resource states (e.g., disk throughput), resource location, customer-provided endpoint cost parameters, etc.