Methods and devices for controlling the rate of a pull protocol

• US 7,853,710 B2
• Filed: 10/14/2009
• Issued: 12/14/2010
• Est. Priority Date: 10/15/2008
• Status: Active Grant

• Current Assignee: Xenogenic Development Limited Liability Company (Intellectual Ventures LLC)
• Original Assignee: Patentvc Limited
• Inventors: Zuckerman, Gal, Thieberger, Gil
• Primary Examiner(s): Lin, Kenny S
• Application Number:
  US12/579,337
• Publication Number:
  US 20100094960A1
• Time in Patent Office: 426 Days
• Field of Search: 709/223, 709/230, 709/231
• US Class Current: 709/230
• CPC Class Codes: H04L 67/1001 for accessing one among a plurality of replicated servers
• CPC Class Codes: H04L 67/1097 for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]

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.

Claims

1. A method for accumulating erasure-coded fragments associated with segments of streaming content from fractional-storage servers at an adjustable controlled rate, comprising:

setting a target fragment reception throughput to a non-zero value that is lower than the maximum incoming throughput available to an assembling device;

the target fragment reception throughput is a function of the streaming content consumption rate, and is not directly related to the serving bandwidths of the fractional-storage servers; and

requesting from the servers, by the assembling device, utilizing a fragment pull protocol, erasure-coded fragments at the adjustable controlled rate that is estimated to essentially result in the target fragment reception throughput;

wherein each fragment pull request is associated with a specific segment.

2. The method of claim 1, wherein the fragment pull protocol is a fragment pull protocol for high latency, and the fractional-storage servers are content delivery network (CDN) servers.

3. The method of claim 1, wherein the fragments are requested essentially according to the sequential order of the segments with which the fragments are associated, wherein the resulting accumulation of fragments resembles the accumulation of data using progressive download.

4. The method of claim 1, wherein the target fragment reception throughput approaches the available incoming throughput of the assembling device.

5. The method of claim 1, further comprising changing the adjustable controlled rate on-the-fly, while accumulating the fragments.

6. The method of claim 1, further comprising setting the adjustable controlled rate to a minimum rate that still supports presentation of the streaming content, and then gradually increasing the adjustable controlled rate until the fragment loss resulting from requesting fragments at the adjustable controlled rate reaches a predefined threshold.

7. The method of claim 1, further comprising:

monitoring the fragment loss resulting from requesting fragments at the adjustable controlled rate;

and gradually decreasing the adjustable controlled rate as long as the fragment loss exceeds a predefined threshold.

8. The method of claim 1, further comprising:

monitoring the fragment loss resulting from requesting fragments at the adjustable controlled rate;

and gradually increasing the adjustable controlled rate as long as the fragment loss is below a predefined threshold.

9. A method for retrieving erasure-coded fragments associated with segments of streaming content from fractional-storage servers at an adjustable target fragment reception throughput, comprising:

setting the adjustable target fragment reception throughput to a non-zero value that is lower than the maximum incoming throughput available to an assembling device;

the adjustable target fragment reception throughput is a function of the streaming content consumption rate, and is not directly related to the serving bandwidths of the fractional-storage servers;

requesting, from the servers by the assembling device, utilizing a fragment pull protocol, erasure-coded fragments at a first rate that is estimated to essentially result in the adjustable target fragment reception throughput;

wherein each fragment pull request is associated with a specific segment; and

requesting, by the assembling device, additional erasure-coded fragments instead of fragments that were already requested but have failed to arrive at the assembling device.

10. The method of claim 9, wherein the additional fragments are requested from at least one of the fractional-storage servers utilizing a fragment pull protocol;

and requesting the additional erasure-coded fragments comprises requesting an additional fragment shortly after determining that an already requested fragment has failed to arrive at the assembling device.

11. The method of claim 9, wherein the fractional-storage servers are content delivery network (CDN) servers.

12. The method of claim 11, wherein requesting fragments at the first rate comprises requesting the fragments essentially according to the sequential order of the segments with which the fragments are associated.

13. The method of claim 11, wherein the fragments are requested in the following order:

requesting at the first rate at least one fragment associated with a certain segment, then requesting at least one of the additional fragments associated with a prior segment, and then requesting at the first rate at least one additional fragment associated with the certain segment.

14. The method of claim 13, wherein the adjustable target fragment reception throughput approaches the available incoming throughput of the assembling device.

15. The method of claim 13, wherein the adjustable target fragment reception throughput is higher than the rate needed to sustain continuous presentation of the streaming content.

16. An apparatus comprising:

an assembling device configured to obtain a non-zero value for an adjustable target fragment reception rate, and retrieve, essentially at the adjustable target fragment reception rate, erasure-coded fragments associated with segments of streaming content from a plurality of fractional-storage servers via multiple fragment pull protocol requests;

the value for the adjustable target fragment reception rate is a function of the streaming content consumption rate, is lower than the maximum incoming throughput available to the assembling device, and is not directly related to the serving bandwidths of the fractional-storage servers;

wherein the fragment pull protocol requests comprise requests for fragments transmitted at a first rate which essentially results in the adjustable target fragment-reception rate, and additional requests for fragments instead of fragments that were already requested but have failed to arrive at the assembling device.

17. The apparatus of claim 16, wherein the fragments are associated with essentially sequential segments of streaming content, and the assembling device is configured to issue the requests transmitted at the first rate essentially according to the sequential order of the segments with which the fragments are associated.

18. The apparatus of claim 17, wherein the adjustable target fragment reception rate approaches the available incoming throughput of the assembling device, and the fractional-storage servers are content delivery network (CDN) servers.

19. The apparatus of claim 17, wherein the device is configured to monitor the fragment loss, and gradually decrease the first rate as long as the fragment loss exceeds a predefined threshold.

20. The apparatus of claim 17, wherein the device is configured to monitor the fragment loss, and gradually increase the first rate as long as the fragment loss is below a predefined threshold.