Content delivery network balancer

Patent metadata

Field	Value
Publication number	US-10038758-B1
Application number	US-201514966984-A
Country	US
Kind code	B1
Filing date	Dec 11, 2015
Priority date	Oct 30, 2015
Publication date	Jul 31, 2018
Grant date	Jul 31, 2018

Abstract

Techniques are described for balancing traffic among content delivery networks (CDNs). A CDN balancer can analyze CDN performance data and determine CDN balancing ratios used to distribute traffic among the CDNs.

First claim

What is claimed is:

1. A computer implemented method comprising:
analyzing, by the server, performance characteristics data of the CDNs, the performance characteristics data including one or more of: rebuffering rates of the playback at viewer devices streaming media content from each of the CDNs, fatal errors of the playback at viewer devices streaming media content from each of the CDNs, bitrate delivery information from each of the CDNs, number of viewer devices streaming media content from each of the CDNs, or capacity information of each of the CDNs;
calculating, by the server, scores for each of the CDNs based on the performance characteristics;
generating, by the server, CDN balancing ratios indicating the shares of traffic distributed to the CDNs based on the scores; and
providing, by the server, manifest data to one or more viewer devices in accordance with the CDN balancing ratios, the manifest data representing playback options of fragments of the media content to be requested from one of the CDNs.

2. The computer implemented method of claim 1 , wherein the analyzed performance characteristics correspond to performance characteristics of the CDNs within a time period, and a subset of the performance characteristics occurring during a subset of the time period contributes to the score according to a first weighting, and other data outside of the subset of the performance characteristics within the time period contributes to the score according to a second weighting.

3. The computer implemented method of claim 1 , wherein generating the CDN balancing ratios includes limiting an increase in traffic distributed to a first CDN according to a specified traffic shift based on capacity information of the first CDN.

4. The computer implemented method of claim 1 , wherein the CDN balancing ratios result in a priority order of CDNs for the one or more viewer devices to request the fragments of the media content.

5. A system, comprising:
one or more processors and memory configured to:
analyze performance characteristics of content delivery networks (CDNs) used to provide media content for playback on viewer devices;
adjust shares of traffic assigned to the CDNs based on the analysis of the performance characteristics, the traffic corresponding to viewer devices requesting media content from the CDNs; and
provide manifest data to one or more viewer devices according to the adjusted shares of traffic, the manifest data representing playback options of fragments of the media content to be requested from one of the CDNs.

6. The system of claim 5 , wherein the performance characteristics include one or more of: rebuffering rates of the playback at viewer devices streaming media content from each of the CDNs, fatal errors of the playback at viewer devices streaming media content from each of the CDNs, bitrate delivery information from each of the CDNs, number of viewer devices streaming media content from each of the CDNs, or capacity information of each of the CDNs.

7. The system of claim 5 , wherein analyzing the performance characteristics includes calculating scores for each of the CDNs based on comparisons of the performance characteristics of the CDNs.

8. The system of claim 7 , wherein the shares of traffic assigned to the CDNs are based on the calculated scores for the CDNs.

9. The system of claim 8 , wherein the analyzed performance characteristics correspond to performance characteristics of the CDNs within a time period, and a subset of the performance characteristics occurring during a subset of the time period contributes to the score according to a first weighting, and other data outside of the subset of the performance characteristics within the time period contributes to the score according to a second weighting.

10. The system of claim 5 , wherein the CDN balancing ratios result in a priority order of CDNs for the one or more viewer devices to request the fragments of the media content.

11. The system of claim 5 , wherein adjusting the shares of traffic includes increasing a share of traffic distributed to a first CDN, the increase corresponding to a threshold traffic shift based on capacity information of the first CDN.

12. The system of claim 5 , wherein different combinations of characteristics of viewer devices are associated with different adjustments of shares of traffic among the CDNs.

13. A computer program product comprising one or more non-transitory computer-readable media having computer instructions stored therein, the computer program instructions being configured such that, when executed by one or more computing devices, the computer program instructions cause the one or more computing devices to:
analyze performance characteristics of content delivery networks (CDNs) used to provide media content for playback on viewer devices;
adjust shares of traffic assigned to the CDNs based on the analysis of the performance characteristics, the traffic corresponding to viewer devices requesting media content from the CDNs; and
provide manifest data to one or more viewer devices according to the adjusted shares of traffic, the manifest data representing playback options of fragments of the media content to be requested from one of the CDNs.

14. The computer program product of claim 13 , wherein the performance characteristics include one or more of: rebuffering rates of the playback at viewer devices streaming media content from each of the CDNs, fatal errors of the playback at viewer devices streaming media content from each of the CDNs, bitrate delivery information from each of the CDNs, number of viewer devices streaming media content from each of the CDNs, or capacity information of each of the CDNs.

15. The computer program product of claim 13 , wherein analyzing the performance characteristics includes calculating scores for each of the CDNs based on comparisons of the performance characteristics of the CDNs.

16. The computer program product of claim 15 , wherein the shares of traffic assigned to the CDNs are based on the calculated scores for the CDNs.

17. The computer program product of claim 16 , wherein the analyzed performance characteristics correspond to performance characteristics of the CDNs within a time period, and a subset of the performance characteristics occurring during a subset of the time period contributes to the score according to a first weighting, and other data outside of the subset of the performance characteristics within the time period contributes to the score according to a second weighting.

18. The computer program product of claim 5 , wherein the CDN balancing ratios result in a priority order of CDNs for the one or more viewer devices to request the fragments of the media content.

19. The computer program product of claim 13 , wherein adjusting shares of traffic includes increasing a share of traffic distributed to a first CDN, the increase corresponding to a threshold traffic shift based on capacity information of the first CDN.

20. The computer program product of claim 13 , wherein different combinations of characteristics of viewer devices are associated with different adjustments of shares of traffic among the CDNs.

Assignees

• Amazon Tech Inc

Inventors

• Richter Stefan Christian
• Benson Nicholas James
• Binns Justin Michael
• Burford Kenneth Thomas
• Freeman Ii James Marvin
• Joliveau Marc
• Tong Li

Classifications

• H04L43/0876

  Network utilisation, e.g. volume of load or congestion level · CPC title

• H04L43/0894

  Packet rate · CPC title

• H04L67/1008

  based on parameters of servers, e.g. available memory or workload (monitoring of computer activity G06F11/30) · CPC title

• H04L47/25

  with rate being modified by the source upon detecting a change of network conditions · CPC title

• H04L67/322 Primary

  Electricity · mapped topic