Abstract: Techniques for updating a library with a significant number of titles are disclosed. A library in each of the boxes in service is updated synchronously or asynchronously. Any release to update the library is performed by propagating data chunks by a gossip protocol to all boxes in service. A proper release package is then recovered in each box from the received data chunk to update the library. According to one aspect of the techniques, a small set of seeding boxes is designated to propagate at least some or all of respective received data chunks to a set of the boxes. Each of the set of the boxes is caused to recursively propagate its received data chunks to other boxes chosen to continue spreading, if necessary, some or all of the received data chunks among the boxes till each of the boxes in service has received a designated portion of the data chunks.

Abstract: Techniques for fragmenting a file or a collection of media data are disclosed. According one aspect of the techniques, a file pertaining to a title is fragmented into a header and several tails or segments. The header is a continuous portion of the file while the segments are respective parts of the remaining portion of the file. The header is seeded substantially in all boxes, and none, one or more of the segments are distributed in each of the boxes in service. When a title is ordered, the header is instantly played back while the segments, if not locally available, are continuously fetched respectively from other boxes that have the segments.

Abstract: Various techniques for a library with a significant number of titles are disclosed. A user may select and order a title whenever desired and play back the title fairly instantly. The library is dynamically updated in accordance with a schedule. According to one aspect of the techniques, whenever an ordered title is played back, a beginning portion of the data pertaining to the title is activated to be played back first. The beginning portion of the data is locally cached while the remaining portion of the data is supplied by other designated devices. To facilitate the management of the remaining portion of data for each of the titles in the library, the titles are partitioned into a number of groups or bands. The amount of the remaining portion of the data to be locally cached for each title is determined by a band the title belongs to. Further, as new titles are added in, the titles in each band are updated by retiring relatively unpopular titles to a lower band.

Abstract: Various techniques for providing instantaneous media services are disclosed. Some of the techniques provide an instantaneous media-on-demand system, process and method for the same. Such a system offers a dynamic library with a significant number of titles from which a user may select and offers play back a desired title fairly instantly. To facilitate instant playback, a file pertaining to a title is fragmented into a header and segments. The header is seeded in all boxes in service and none, one or more segments are distributed to the network of boxes. When the title is ordered, the header is instantly played back while the segments, if not locally available, are streamed in respectively from the boxes having the segments to enable continuous playback of the ordered title.

Abstract: A set top box, comprises storage storing the lead portion of one or more objects prior to receiving a request for consumption of one of the one or more objects; a user interface for receiving a request for consumption of the requested object; a communication interface for communicating with a remote device, the remote device initiating delivery of a balance portion of the requested object upon request; and a control module coupled to the storage device, to the user interface and to the communication interface for initiating consumption of the lead portion, for requesting delivery of the balance portion, and for receiving at least part of the balance portion of the object during consumption of the object. The size of the lead portion may be computed to reduce the likelihood of consumption interruption. The size of the lead portion may be computed based on communication channel conditions. The size of the lead portion may computed based on the worst case channel condition over a predetermined window of time.