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.