Abstract: Techniques for sharing data among a plurality of networked devices, also referred to network nodes, are discussed. To best use an available uploading bandwidth of a device sharing data with a receiving device, a portion of the data is uploaded within the available uploading bandwidth, and another portion of the data is uploaded from another device locally caching the same data. To satisfy the minimum transmission rate of the data to the receiving device, both portions of the data are concurrently uploaded from the two devices to the receiving device. In reference to a predetermined minimum uploading bandwidth and the available uploading bandwidth, the two portions of data are interleaved and must be reassembled to recover the data for consumption in the receiving device. A size of the first portion of the data is determined by a server in view of the available uploading bandwidth a designated supplying box has.

Abstract: To facilitate instant playback of an ordered title (e.g., a movie), a file pertaining to the 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. Should one of the boxes fails to deliver the segment according to a certain requirement (e.g., a lower transmission rate), the box gets immediately replaced by a substitute machine that continues to supply the segment from where it was stopped.

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: The techniques related to providing a live program over the Internet are described. According to one aspect of the techniques, a data stream representing a live program is preprocessed to produce a plurality of substreams, each of the substreams comprising decimated samples of the data stream. The number of substreams is relatively large so that the bandwidth requirement for delivering one of the substreams is relatively low. With a group of seeding boxes receiving the substreams, a group of boxes in services are designated to receive the substreams from the seeding boxes, each of these boxes including the seeding boxes is able to support multiple outbound streams (e.g., greater than 2) so that there are enough data suppliers to service the ordering boxes or colonize more boxes to become the data suppliers. As a result, a live program can be timely serviced by peer boxes, significantly reducing the computation and bandwidth burdens on a server(s).

Abstract: A system and method for providing multiple audio streams for a video over a network such as the Internet. The system comprises a server that includes an encryption unit and a slicing unit, a plurality of boxes, and an ordering box. The server encodes multiple audio streams and a single video to be sliced into segments. The sliced segments of multiple audio streams and the single video are seeded to a number of the plurality of boxes. This may be repeated for other videos with multiple streams. When the ordering box makes a request for a single video with a single audio, then the number of boxes with segments of the requested video and multiple audio streams, filters and sends the requested video and requested single audio stream to the ordering box. Similarly, multiple closed caption streams can be handled and provided like the audio streams.

Abstract: A database object summarization tool is provided that selects a subset of database objects subject to filtering constraints such as a partial order or optimization of some attribute. A dominance primitive filters out tuples that are dominated according to a partial order constraint by another tuple. A representation primitive selects a representative subset of tuples such than an optimization criteria is met.

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: Various techniques for providing a video-on-demand (VOD) system based on distributed networks are disclosed. According to one aspect of the VOD system, individual client devices on a network are identified to supply each other with needed sources in pieces to render required services. As a result, the loading pressure on a central server or centralized servers is distributed into the network. A VOD system so contemplated can sustain a substantial growth in its subscribers.

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: There are terminal devices, also referred to as boxes, either newly installed or put back onto a system after a period of time. The system is configured to offer media services. An original library in each of such boxes is updated with the most demanded titles first or the least amount of data possible so that a box may be in condition sooner to not only fulfill orders for the most demanded titles but also provide needed data to other boxes. Depending on implementation, the updating of the original library in a box may be carried out by receiving data chunks by a gossip protocol from other boxes that collectively have the latest titles or receiving proper release packages from a service provider via a broadcasting or multicasting infrastructure.

Abstract: Techniques for transporting data in a distributed environment are disclosed. In a media system in which boxes are configured to supply each other needed data, stabilities of data transportation among the boxes are important. According to one aspect of the techniques, when one or more supplying boxes are identified to supply respective data portions to an ordering box, each communication session between the ordering box and one of the supplying boxes is constantly monitored. If the data is not transported correctly, a backup session by a backup box is activated to replace the session in which the data is not transported correctly. Without affecting the number of available boxes that may be designated to supply data to other ordering boxes, in one embodiment, one box is used to backup multiple boxes.

Abstract: There are many boxes (e.g., set-top boxes) in a system offering media services to users. Each of the boxes maintains a library with a significant number of titles. Techniques for updating the library in each of these boxes using a transmission infrastructure are described. According to one aspect of the techniques, a service provider is provided with a high bandwidth broadcasting or multicasting capability, a release fragmented into a header and several segments is transmitted to all boxes that are respectively configured to receive a proper release package to update the library. Alternatively, separate release packages may be transmitted via different channels to the boxes, wherein each of the boxes is tuned to a proper channel to receive a proper release package.

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: 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: A database object summarization tool is provided that selects a subset of database objects subject to filtering constraints such as a partial order or optimization of some attribute. A dominance primitive filters out tuples that are dominated according to a partial order constraint by another tuple. A representation primitive selects a representative subset of tuples such than an optimization criteria is met.

Abstract: A system and associated protocols for communication between two entities across a computer network operate such that the identities of the two entities remain concealed from each other, while ensuring that no third party is able to trace the existence of a conversation between them. The two entities correspond to each other through pseudonyms. The protocols are designed with an object to distribute trust so that an identity is not revealed by the compromise of any one agent involved in the execution of the protocol. No one agent can establish a correlation between a pseudonym and a physical address.