- Number
- 12639127
- Published
- 2026-05-26
- Filed
- 2022-06-27
- Assignee
- Disney Enterprises, Inc.
- Inventors
- Howe; Thomas, Kegel; Mark, Russell; Edward, Higgins; Joseph, Spiewak; Daniel, Sainz; Matthias
- CPC
- G06F9/505; H04L43/0876; H04L43/0888; H04L67/1097
- Verdict
- Set aside cdn/infra
- Source
- Google Patents · FreePatentsOnline
The keeper's note
a method receives usage data that is based on a delivery of content by a plurality of content delivery network entities.
Abstract
In some embodiments, a method receives usage data that is based on a delivery of content by a plurality of content delivery network entities. A first value of a selection parameter is used to determine whether to select a content delivery network entity from the plurality of content delivery network entities to process a first request for content. The method allocates the usage data in a first distribution to the plurality of content delivery network entities. The allocating does not use a condition to determine the first distribution. The usage data is allocated in a second distribution to the plurality of content delivery network entities. The allocating uses the condition to determine the second distribution. The method adjusts the first value of the selection parameter to a second value based on the first distribution and the second distribution.
Background
BACKGROUND (1) A content provider may use multiple content delivery network entities to deliver content to client devices. For example, content delivery network entities may deliver videos for a video service provider. A content delivery network entity may be a cluster of servers that can deliver content for the provider. When a client device requests a video, a service of the provider may select one of the content delivery network entities to process the request. Upon receiving a selection of a content delivery network entity, the client device communicates with that content delivery network entity to have the video delivered from that content delivery network entity. Each content delivery network entity may have an associated policy that provides parameters that are used by the service to select a content delivery network entity for a request. The parameters are static unless they are changed manually. However, the conditions of how videos are delivered during different time periods may rapidly change, such as at the top of the hour when new shows become available on live television or when a show becomes popular. The use of static parameters may not optimally select content delivery network entities when the conditions change rapidly.
Claims
1. A method executed by a computing device comprising: delivering content using a plurality of content delivery network (CDN) entities that are servicing first requests according to a selection parameter in a last time interval; receiving usage data that was delivered in the last time interval, wherein: the usage data is based on delivering the content from servicing the first requests, an ideal distribution is based on an ideal allocation of usage data from delivering the content by the plurality of CDN entities in a next time interval, the ideal distribution is not based on the selection parameter, and does not use a network condition associated with the plurality of CDN entities, an effective distribution is based on an effective allocation of the usage data from delivering the content to the plurality of CDN entities in the last time interval the effective distribution uses the network condition, the selection parameter is based on a correction of the effective distribution using a correction factor in the next time interval, and the correction factor is based on a difference between the ideal distribution and the effective distribution, and the correction factor is used to correct the effective distribution to be closer to the ideal distribution, outputting the selection parameter; and delivering, based on the selection parameter, content for a second request to a particular CDN entity of the plurality of CDN entities according to a distribution that is closer than the effective distribution to the ideal distribution in the next time interval. ||
16. A non-transitory computer-readable storage medium containing instructions, that when executed, control a computer system to be operable for: delivering content using a plurality of content delivery network (CDN) entities that are servicing first requests according to a selection parameter in a last time interval; receiving usage data that was delivered in the last time interval, wherein: the usage data is based on delivering the content from servicing the first requests, an ideal distribution is based on an ideal allocation of usage data from delivering the content by the plurality of CDN entities in a next time interval, the ideal distribution is not based on the selection parameter, and does not use a network condition associated with the plurality of CDN entities, an effective distribution is based on an effective allocation of the usage data from delivering the content to the plurality of CDN entities in the last time interval, the effective distribution uses the network condition, the selection parameter is based on a correction of the effective distribution using a correction factor in the next time interval, and the correction factor is based on a difference between the ideal distribution and the effective distribution, and the correction factor is used to correct the effective distribution to be closer to the ideal distribution, outputting the selection parameter; and delivering, based on the selection parameter, content for a second request to a particular CDN entity of the plurality of CDN entities according to a distribution that is closer than the effective distribution to the ideal distribution in the next time interval. ||
20. An apparatus comprising: one or more computer processors; and a non-transitory computer-readable storage medium comprising instructions, that when executed, control the one or more computer processors to be operable for: delivering content using a plurality of content delivery network (CDN) entities that are servicing first requests according to a selection parameter in a last time interval; receiving usage data that was delivered in the last time interval, wherein: the usage data is based on delivering the content from servicing the first requests, an ideal distribution is based on an ideal allocation of usage data from delivering the content by the plurality of CDN entities in a next time interval, the ideal distribution is not based on the selection parameter, and does not use a network condition associated with the plurality of CDN entities, an effective distribution is based on an effective allocation of the usage data from delivering the content to the plurality of CDN entities in the last time interval, the effective distribution uses the network condition, the selection parameter is based on a correction of the effective distribution using a correction factor in the next time interval, and the correction factor is based on a difference between the ideal distribution and the effective distribution, and the correction factor is used to correct the effective distribution to be closer to the ideal distribution, outputting the selection parameter; and delivering, based on the selection parameter, content for a second request to a particular CDN entity of the plurality of CDN entities according to a distribution that is closer than the effective distribution to the ideal distribution in the next time interval.