Abstract: Using a distributed storage to its maximum bandwidth including the following steps: for each group of at least one assembling device, selecting a subgroup of fractional-storage CDN servers according to at least one criterion, whereby a plurality of server subgroups are selected for a plurality of assembling device groups. And retrieving, using a pull protocol, by the assembling devices from the subgroups of servers, erasure-coded fragments associated with multiple segments of contents, until the aggregated bandwidth used for retrieving the fragments approaches the aggregated bandwidth of the servers included in the subgroups, and as long as the aggregated bandwidth used for delivering each segment does not exceed the aggregated bandwidth of the servers storing the fragments generated from the segment.

Abstract: A content delivery system which supports fragment requests without specifying the source address, including an assembling device, a relay server, and fractional-storage servers. The assembling device issues a client-request to receive enough erasure-coded fragments to reconstruct a portion of streaming content. The relay server receives the client-request, selects a plurality of fractional-storage servers that together store enough fragments to reconstruct the portion, and transmits, to the fractional-storage servers, fragment pull protocol requests for these sufficient fragments, on behalf of the assembling device. And the fractional-storage servers transmit the requested fragments to the assembling device in response to the fragment requests.

Abstract: Distributing pull protocol requests via a relay server and thereby reducing the number of outgoing packets used by a fragment pull protocol, including the steps of aggregating, by an assembling device, a plurality of fragment pull protocol requests into an aggregated message; transmitting the aggregated message to a relay server, whereby the relay server distributes the requests to at least two fractional-storage servers; and receiving, by the assembling device from the at least two fractional-storage servers, a plurality of fragments in response to the aggregated message.

Abstract: Methods and systems for erasure-coded content assembly and retransmission, including assembling servers located at or close to edges of the Internet and spread over a wide area, fractional-storage CDN servers located close to or on the Internet backbone, and client devices spread over a wide area. Each assembling server obtains from the CDN servers erasure-coded fragments associated with segments of streaming content according to an order that enables the assembling server to start streaming the content to its associated clients shortly after reconstructing the first segment.

Abstract: Methods and devices for controlling the rate of a pull protocol, including the steps of requesting, from a plurality of fractional-storage servers by an assembling device utilizing a fragment pull protocol, erasure-coded fragments at a first rate that is estimated to approximately result in a target fragment reception throughput. And requesting, by the assembling device, additional erasure-coded fragments instead of fragments that have already been requested but have failed to arrive at the assembling device.

Abstract: Hybrid distributed streaming system comprising high-bandwidth servers and peer-to-peer devices. The system includes fractional-storage CDN servers storing a first portion of rateless-coded fragments; and bandwidth amplification devices having a significantly smaller storage space and bandwidth compared to the servers, and storing a second portion of the fragments. Wherein both portions comprise unique rateless-coded fragments encoded with a high redundancy factor from streaming contents, the second portion is much larger than the first portion, and the first portion comprises approximately enough fragments to reconstruct the streaming contents.

Abstract: Source-selection based Internet backbone traffic shaping, including the steps of assessing a large number of network paths through which erasure-coded fragments usually flow when transmitted from a large number of relevant fractional-storage CDN servers to an assembling device; accessing preferences for fragment delivery via many of the paths; and selecting the servers whose assessed paths fit well the preferences for fragment delivery to the assembling device. Wherein the servers are accessed via the Internet, not all servers are connected to the Internet via the same networks, and the erasure-coded fragments are encoded with a redundancy factor greater than one from contents.

Abstract: Retrieving erasure-coded fragments associated with approximately sequential segments, including the steps of requesting a first set of the fragments, using a fragment pull protocol, by an assembling device from a plurality of fractional-storage servers, and requesting a second set of erasure-coded fragments, using the fragment pull protocol, to compensate for the fragments of the first set that failed to arrive at the assembling device. And wherein while requesting the first-set fragments associated with a certain segment, at least one compensation request is made for a second-set fragment associated with a prior segment.

Abstract: Obtaining erasure-coded fragments using push and pull protocols, including the steps of receiving a first set of erasure-coded fragments associated with segments via a transmission using push protocol, whereby the first set is not sufficient for reconstructing some of the segments; and retrieving a second set of erasure-coded fragments using a fragment pull protocol, wherein the first and the second sets together are sufficient for reconstructing the segments.

Abstract: Methods and systems for maximum bandwidth broadcast-like streams, including a plurality of assembling devices; each assembling device retrieves, approximately simultaneously, erasure-coded fragments from a plurality of fractional-storage CDN servers, whereby the broadcast-like streaming contents are reconstructed from the fragments, and wherein different mixtures of broadcast-like streaming contents can be retrieved by the assembling devices until the aggregated bandwidth used by the assembling devices to retrieve the fragments approaches the aggregated fragment delivery bandwidth capabilities of the servers.

Abstract: Fault tolerance in a distributed streaming system including fractional-storage CDN servers storing erasure-coded fragments encoded with a redundancy factor greater than one from segments of streaming contents. Each server delivers fragments, at a certain fragment delivery throughput, to multiple assembling devices using a fragment pull protocol, wherein a reduction in the fragment delivery throughput of one of the servers triggers a process in which at least some of the other servers approximately immediately increase their fragment delivery throughput as a reaction to the fragment pull protocol, to compensate for the reduced throughput.

Abstract: Load-balancing a distributed system by replacing overloaded servers, including the steps of retrieving, by an assembling device using a fragment pull protocol, erasure-coded fragments associated with segments, from a set of fractional-storage servers. Occasionally, while retrieving the fragments, identifying at least one server from the set that is loaded to a degree requiring replacement, and replacing, using the fragment pull protocol, the identified server with a substitute server that is not loaded to the degree requiring replacement. Wherein the substitute server and the remaining servers of the set are capable of delivering enough erasure-coded fragments in the course of reconstructing the segments.

Abstract: An assembling device obtaining enough erasure-coded fragments from fractional-storage CDN servers for reconstructing a first set of segments including at least one segment. The communication between the assembling device and the servers is subject to at least one type of communication fault, and the assembling device handles the communication faults by approximately randomly selecting on-the-fly servers from which to obtain additional fragments instead of fragments that failed to be obtained.

Abstract: Reduction of peak-to-average traffic ratio in distributed streaming systems, including a large number of fractional-storage CDN servers accessed via the Internet, and storing erasure-coded fragments encoded with a redundancy factor greater than one from streaming contents, and a very large number of assembling devices obtaining the fragments from the servers in order to reconstruct the streaming contents. The assembling devices are spread over different time zones spanning at least three hours and balance the bandwidth load between the servers.

Abstract: Fast retrieval and progressive retransmission of content, including the steps of obtaining erasure-coded fragments by an assembling server from fractional-storage CDN servers; reconstructing a streaming content file from the obtained fragments; and streaming the reconstructed content or a transcoded version of the content by the assembling server to a client device. Wherein most of the fractional-storage CDN servers are located close to or on the Internet backbone, and streaming the reconstructed content takes at least an order of magnitude longer than obtaining the fragments and reconstructing the content.

Abstract: Bandwidth amplification using replicated fragments, including fractional-storage CDN servers storing erasure-coded fragments associated with content; and bandwidth amplification devices storing copies of sub-sets of the fragments stored on the servers in order to increase the system's total fragment delivery bandwidth. Wherein the average bandwidth amplification device comprises much less storage space and bandwidth than the average server, and the content can be reconstructed from any combination of enough unique fragments regardless of whether these fragments were obtained from the servers or from the bandwidth amplification devices.

Abstract: Obtaining a broadcast-like streaming content by an assembling device from a distributed storage. The assembling device obtains erasure-coded fragments associated with sequential segments of streaming content from fractional-storage servers, approximately at the same rate that the fragments are being stored on the servers and shortly after the fragments are stored. And wherein the streaming content is segmented, encoded into the fragments, and stored on the servers progressively as the streaming content is made available.

Abstract: Fast segment reconstruction from erasure-coded fragments, including the steps of requesting, by an assembling device using a fragment pull protocol, from a plurality of fractional-storage servers, a first quantity of erasure-coded fragments associated with one or more segments of streaming content; the first quantity of fragments is requested approximately according to the sequential order of the segments, and the first quantity of fragments is more than the minimal quantity of fragments needed for reconstructing the one or more segments. And receiving, by the assembling device, a second decodable quantity of fragments as a response; whereby the second quantity of fragments may be smaller than the first quantity due to a failure condition.

Abstract: Controlling fragment load on shared links, including a large number of fractional-storage CDN servers storing erasure-coded fragments encoded with a redundancy factor greater than one from contents, and a large number of assembling devices configured to obtain the fragments from sub-sets of the servers. At least some of the servers share their Internet communication link with other Internet traffic, and the fragment traffic via the shared link is determined by the number of sub-sets in which the servers accessed via the shared link participate. Wherein the maximum number of sub-sets in which the servers accessed via the shared link are allowed to participate is approximately a decreasing function of the throughput of the other Internet traffic via the shared link.

Abstract: Internet backbone servers with edge compensation and a corresponding assembling device for obtaining erasure-coded fragments from at least one of the Internet backbone servers. Upon a fragment loss, the assembling device uses a fragment pull protocol to retrieve a substitute erasure-coded fragment from a nearby fractional-storage CDN server having low latency in response to the assembling device.