1. A computer-implemented method for managing domain name system (DNS) queries, the computer-implemented method comprising: under control of one or more computing devices configured with specific computer executable instructions, associating a set of two or more distinct network addresses with a network-based service provider; receiving a first DNS query including an identifier of the network-based service provider, wherein the first DNS query originated from a first client computing device; selecting a first unique network address from the set of two or more distinct network addresses based, at least in part, on the first DNS query; transmitting a first response to the first DNS query, wherein the first response includes the first unique network address; receiving, from an entity different than an entity that transmitted the first DNS query, a request for network resources directed to the first unique network address; correlating the first DNS query with the request for network resources based, at least in part, on the first unique network address such that the first DNS query and the request for network resources are associated; and causing service performance analysis based, at least in part, on the correlation to determine routing or processing improvements.