Latency based selection of fractional-storage servers
First Claim
1. ) A method for retrieving erasure-coded fragments, comprising:
- identifying a first group of fractional-storage servers estimated to have low response latencies in relation to an assembling device;
retrieving, by the assembling device from a second group of fractional-storage servers, enough erasure-coded fragments needed for reconstructing approximately sequential segments of streaming content;
while retrieving the fragments, identifying at least one server from the second group having latency higher than a certain threshold in response to a fragment pull protocol request; and
using the fragment pull protocol to replace the identified server with at least one server selected from the first group.
0 Assignments
0 Petitions
Accused Products
Abstract
Latency based selection of fractional-storage servers, including the steps of identifying a first group of fractional-storage servers estimated to have low response latencies in relation to an assembling device. Retrieving, by the assembling device from a second group of fractional-storage servers, enough erasure-coded fragments for reconstructing approximately sequential segments of streaming content. While retrieving the fragments, identifying at least one server from the second group having latency higher than a certain threshold in response to a fragment pull protocol request. And using the fragment pull protocol to replace the identified server with at least one server selected from the first group.
182 Citations
20 Claims
-
1. ) A method for retrieving erasure-coded fragments, comprising:
- identifying a first group of fractional-storage servers estimated to have low response latencies in relation to an assembling device;
retrieving, by the assembling device from a second group of fractional-storage servers, enough erasure-coded fragments needed for reconstructing approximately sequential segments of streaming content;
while retrieving the fragments, identifying at least one server from the second group having latency higher than a certain threshold in response to a fragment pull protocol request; and
using the fragment pull protocol to replace the identified server with at least one server selected from the first group. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
- identifying a first group of fractional-storage servers estimated to have low response latencies in relation to an assembling device;
-
12. ) A system comprising:
- a plurality of fractional-storage CDN servers connected to the public Internet;
the servers store, at an average storage gain>
5, erasure-coded fragments associated with approximately sequential segments of streaming contents, and are configured to respond with fragments to fragment pull protocol requests issued by assembling devices;
wherein the system is configured to direct the fragment pull protocol requests of each assembling device towards servers exhibiting relatively low latencies in responding to the assembling device. - View Dependent Claims (13, 14, 15, 16)
- a plurality of fractional-storage CDN servers connected to the public Internet;
-
17. ) A system comprising:
- a plurality of fractional-storage CDN servers accessed via the public Internet and spread over a wide area;
the servers store, at an average storage gain>
5, erasure-coded fragments associated with approximately sequential segments of streaming contents, and are configured to deliver sub-transmissions comprising fragment sequences to assembling devices;
wherein there is a high variance in latency between the servers and the assembling devices due to the fact that the system is spread over a wide area, and the system is configured to match assembling devices with servers having relatively low response latencies for sub-transmissions delivery. - View Dependent Claims (18, 19, 20)
- a plurality of fractional-storage CDN servers accessed via the public Internet and spread over a wide area;
Specification