1. A computer-implemented method comprising: as implemented by one or more computing devices of a network storage provider configured with specific executable instructions, the network storage provider storing and providing resources on behalf of a content provider, the content provider originally providing the resources, obtaining information associated with processing of a client computing device request for a resource; updating request processing information corresponding to the request for the resource; determining whether processing criteria associated with the updated request processing information is satisfied; and generating and providing a recommendation to the content provider regarding use of a content delivery network (CDN) service provider for providing the requested resource in the future if the processing criteria is satisfied.