Methods and systems for coordinating provisions of storage service for clients are provided. For each storage provider of a set of storage providers, a service-provider database stores a metric characterizing a property of a service provided by the service provider. The storage providers are independently owned and operated relative to each other. The metrics are repeatedly updated. A selection engine repeatedly selects a service provider from the set of service providers to store a content object of a client of the content delivery system. The selection is based on the repeatedly updated metrics for the set of service providers. For each service provider selected by the selection engine to store the content object of the client, a service manager coordinates with the service provider such that the service provider stores the content object of the client.