CDNs and inexpensive and available local (client) storage are combined to increase the efficiency of content delivery and improve the user experience. A large-content element, such as a video file, is stored in segments on one or more servers, allowing clients to make simultaneous requests for segments of the content in parallel. A CDN responds to these requests, optimizing the use of the resources on the CDN nodes. The responses from the CDN are cached during an intermediate process and then delivered, in proper order, to the requesting client. By requesting segments of the content element from multiple locations in parallel rather than requesting a single file containing the entire content element, the burden on the CDN nodes is reduced. Further, since the segments are requested in parallel, cost-of-delivery issues can be factored into the delivery schedule more easily (e.g., bandwidth, time of delivery, whether data is cached), thereby making the delivery process smoother and more economical.