Random server selection for retrieving fragments under changing network conditions
First Claim
Patent Images
1. ) A method for retrieving fragments, comprising:
- attempting to retrieve from a plurality of fractional-storage CDN servers, using a fragment pull protocol, enough erasure-coded fragments to reconstruct a first set of segments comprising at least one segment;
approximately randomly selecting on-the-fly fractional-storage CDN servers; and
retrieving on-the-fly, from the randomly selected servers, additional erasure-coded fragments instead of the erasure-coded fragments that failed to be retrieved.
4 Assignments
0 Petitions
Accused Products
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.
-
Citations
20 Claims
-
1. ) A method for retrieving fragments, comprising:
- attempting to retrieve from a plurality of fractional-storage CDN servers, using a fragment pull protocol, enough erasure-coded fragments to reconstruct a first set of segments comprising at least one segment;
approximately randomly selecting on-the-fly fractional-storage CDN servers; and
retrieving on-the-fly, from the randomly selected servers, additional erasure-coded fragments instead of the erasure-coded fragments that failed to be retrieved. - View Dependent Claims (2, 3, 4, 5, 6, 7)
- attempting to retrieve from a plurality of fractional-storage CDN servers, using a fragment pull protocol, enough erasure-coded fragments to reconstruct a first set of segments comprising at least one segment;
-
8. ) An apparatus comprising:
- an assembling device configured to obtain enough erasure-coded fragments from fractional-storage CDN servers to reconstruct a first set of segments comprising at least one segment;
wherein the communication between the assembling device and the servers is subject to at least one type of communication fault, and the assembling device is configured to handle 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. - View Dependent Claims (9, 10, 11, 12, 13, 14)
- an assembling device configured to obtain enough erasure-coded fragments from fractional-storage CDN servers to reconstruct a first set of segments comprising at least one segment;
-
15. ) A system comprising:
- assembling devices, and fractional-storage CDN servers configured to store erasure-coded fragments associated with approximately sequential segments of streaming content;
each assembling device is configured to obtain, approximately according to the sequential order of the segments, via the Internet from a sub-set of the servers, enough erasure-coded fragments to reconstruct segments;
wherein the communications between the assembling devices and the servers are subject to at least one type of communication fault, and the sub-sets of the servers are occasionally reselected approximately randomly, while obtaining the erasure-coded fragments associated with the streaming content, in order to handle the communication fault. - View Dependent Claims (16, 17, 18, 19, 20)
- assembling devices, and fractional-storage CDN servers configured to store erasure-coded fragments associated with approximately sequential segments of streaming content;
Specification