A media delivery service may include a media source, a proxy cache and one or more client devices. The media source may generate coded segments from an input media stream and develop a playlist identifying network locations of the segments. The media source may broadcast the coded segments and their storage locations to a proxy cache in a broadcast channel. The proxy cache may store successfully received coded segments and develop a mapping table identifying the segments' network locations. The client may request segments from the proxy cache based on the received playlist form the media source. If the proxy cache does not store a requested segment, it may so notify the client and the client may request the segment from the media source.