Fault Tolerance in a Distributed Streaming System
First Claim
1. ) A distributed system comprising:
- fractional-storage CDN servers configured to store erasure-coded fragments associated with segments of streaming contents;
each server is further configured to deliver 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.
4 Assignments
0 Petitions
Accused Products
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.
79 Citations
20 Claims
-
1. ) A distributed system comprising:
- fractional-storage CDN servers configured to store erasure-coded fragments associated with segments of streaming contents;
each server is further configured to deliver 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. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
- fractional-storage CDN servers configured to store erasure-coded fragments associated with segments of streaming contents;
-
11. ) A method comprising:
- while retrieving erasure-coded fragments associated with segments of streaming content, identifying a fractional-storage server that has failed to respond with an erasure-coded fragment to at least one fragment pull protocol request made by an assembling device; and
approximately immediately thereafter, replacing, using the fragment pull protocol, the identified server with a substitute server storing relevant erasure-coded fragments;
whereby replacing the servers does not affect an ongoing presentation of the streaming content by the retrieving assembling device. - View Dependent Claims (12, 13, 14, 15, 16)
- while retrieving erasure-coded fragments associated with segments of streaming content, identifying a fractional-storage server that has failed to respond with an erasure-coded fragment to at least one fragment pull protocol request made by an assembling device; and
-
17. ) A streaming system comprising:
- a plurality of fractional-storage CDN servers accessed via the public Internet, each configured to store erasure-coded fragments associated with segments of streaming contents; and
a plurality of assembling devices configured to use a fragment pull protocol to retrieve the fragments from the servers for streaming purposes, and further configured to use the fragment pull protocol, while retrieving the fragments, to replace a server that is unable to maintain a desired level of fragment delivery with a substitute server. - View Dependent Claims (18, 19, 20)
- a plurality of fractional-storage CDN servers accessed via the public Internet, each configured to store erasure-coded fragments associated with segments of streaming contents; and
Specification