Methods and systems for using a distributed storage to its maximum bandwidth
First Claim
1. ) A method comprising:
- 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 fragment pull protocol, by the assembling devices from the subgroups of servers, erasure-coded fragments associated with 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 encoded from the segment.
4 Assignments
0 Petitions
Accused Products
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.
-
Citations
20 Claims
-
1. ) A method comprising:
- 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 fragment pull protocol, by the assembling devices from the subgroups of servers, erasure-coded fragments associated with 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 encoded from the segment. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
- 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
-
12. ) A method comprising:
- obtaining by assembling devices, from subgroups of fractional-storage servers, erasure-coded fragments encoded from segments of at least one content; and
changing at least one of the servers in the subgroups on-the-fly from time to time utilizing a fragment pull protocol;
wherein different mixtures of segments can be simultaneously obtained by approximately any number of assembling devices, until the aggregated bandwidth used for obtaining the segments approaches the available aggregated bandwidth of the servers, and as long as the aggregated bandwidth used to deliver each segment does not exceed the aggregated bandwidth of the servers storing the fragments associated with the segment. - View Dependent Claims (13, 14, 15, 16, 17)
- obtaining by assembling devices, from subgroups of fractional-storage servers, erasure-coded fragments encoded from segments of at least one content; and
-
18. ) A distributed system comprising:
- CDN servers configured to store enough erasure-coded fragments to reconstruct segments of streaming content;
for each segment, approximately each CDN server is configured to store less than the minimal amount of erasure-coded fragments needed to reconstruct the segment;
the distributed system is further configured to provide erasure-coded fragments to assembling devices at a total throughput approaching its maximum aggregated bandwidth, while supplying erasure-coded fragments to reconstruct approximately any possible mixture of streaming contents;
wherein one or more of the assembling devices can replace one or more of the servers they retrieve from, with different servers, approximately instantaneously. - View Dependent Claims (19, 20)
- CDN servers configured to store enough erasure-coded fragments to reconstruct segments of streaming content;
Specification