IP Library Granted Patent US 10,609,142
Granted Patent B2
US 10,609,142 · App. 16/281,538 · Granted Mar 31, 2020

Optimization of a multi-channel system using a feedback loop

Inventors: Chenyu Zhao (Mountain View, CA); Di Wang (Santa Clara, CA); Samuel Sze Ming Ieong (Mountain View, CA); Christopher K. Harris (Los Altos, CA)
Assignee: Google LLC
H04L67/1095G06F16/951G06F16/9535G06Q30/0249G06Q30/0277H04L67/1097H04L67/20H04L67/322
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,609,142
App. No.
16/281,538
Granted
Mar 31, 2020
Kind
B2
Abstract

Methods, systems, and apparatus include computer programs encoded on a computer-readable storage medium, including a system that controls content distribution using a feedback loop. Content is distributed over multiple different online channels using a same initial selection value for distribution over each different online channel. An observed user actions required for distribution of the content over the multiple different online channels is received through a feedback loop and for multiple different distributions of the content. Based on the observed user actions received through the feedback loop, a predicted user action rate is determined for the multiple different distributions across the multiple different online channels. The selection value is adjusted based on a difference between the predicted user action rate and a reference distribution amount specified by a provider of the content. The content is distributed over the multiple different online channels using the adjusted selection value.

Claims (43)

1. A method, comprising:

distributing, by one or more servers in a distributed computing environment, content over multiple different online channels using a same reference distribution amount specified by a provider of the content for distribution over the multiple different online channels, wherein a feedback loop is configured to obtain feedback about the distributions and adjust a transmission of content over the multiple different online channels by adjusting a selection value used to distribute content over the multiple different online channels;

receiving, through a feedback loop and for multiple different distributions of the content over the multiple different online channels, observed user actions with the content distributed to client devices over the multiple different online channels;

determining, by the one or more servers and based on the observed user actions received through the feedback loop, a predicted user action rate for the multiple different distributions across the multiple different online channels;

adjusting, by the one or more servers, the selection value for the multiple different online channels based on the predicted user action rate and the same reference distribution amount specified by the provider of the content; and

distributing, by the one or more servers, the content using the adjusted selection value.

2. The method of claim 1 , wherein adjusting the selection value comprises:

determining a difference between the predicted user action rate and the same reference distribution amount; and

adjusting the selection value in proportion to the difference between the predicted user action rate and the same reference distribution amount, including increasing the selection value in proportion to the difference when the predicted user action rate is less than the reference distribution amount and decreasing the selection value in proportion to the difference when the predicted user action rate is greater than the reference distribution amount.

3. The method of claim 2 , wherein adjusting the selection value comprises adjusting the selection value by a capped adjustment amount when the difference between the predicted user action rate and the same reference distribution amount is greater than a specified threshold difference.

4. The method of claim 1 , wherein determining the predicted user action rate comprises determining an average distribution amount for distributing the content over the multiple different online channels based on the observed user actions required for each distribution of the content over the multiple different online channels.

5. The method of claim 4 , wherein determining the average distribution amount comprises determining, for a given period of time, a ratio of a total observed user actions to a predicted user action rate for each distribution of the content during the given period of time, the total observed user actions being a total amount required to distribute the content over the given period of time.

6. The method of claim 1 , further comprising generating an initial instance of the selection value based on the reference distribution amount and an initialization factor that causes the initial instance of the selection value to be greater than the reference distribution amount.

7. The method of claim 1 , wherein distributing the content over the multiple different online channels comprises distributing the content over each of a web page and a streaming media channel.

8. A system comprising:

a third-party content corpus database that stores information for various content that are available to be distributed to client devices; and

a distributed computing environment, including multiple computing devices and a feedback loop wherein the distributed computing environment interacts with the third-party content corpus database and performs operations comprising:

distributing, by one or more servers in a distributed computing environment, content over multiple different online channels using a same reference distribution amount specified by a provider of the content for distribution over the multiple different online channels, wherein a feedback loop is configured to obtain feedback about the distributions and adjust a transmission of content over the multiple different online channels by adjusting a selection value used to distribute content over the multiple different online channels;

receiving, through a feedback loop and for multiple different distributions of the content over the multiple different online channels, observed user actions with the content distributed to client devices over the multiple different online channels;

determining, by the one or more servers and based on the observed user actions received through the feedback loop, a predicted user action rate for the multiple different distributions across the multiple different online channels;

adjusting, by the one or more servers, the selection value for the multiple different online channels based on the predicted user action rate and the same reference distribution amount specified by the provider of the content; and

distributing, by the one or more servers, the content using the adjusted selection value.

9. The system of claim 8 , wherein adjusting the selection value comprises:

determining a difference between the predicted user action rate and the same reference distribution amount; and

adjusting the selection value in proportion to the difference between the predicted user action rate and the same reference distribution amount, including increasing the selection value in proportion to the difference when the predicted user action rate is less than the reference distribution amount and decreasing the selection value in proportion to the difference when the predicted user action rate is greater than the reference distribution amount.

10. The system of claim 9 , wherein adjusting the selection value comprises adjusting the selection value by a capped adjustment amount when the difference between the predicted user action rate and the same reference distribution amount is greater than a specified threshold difference.

11. The system of claim 8 , wherein determining the predicted user action rate comprises determining an average distribution amount for distributing the content over the multiple different online channels based on the observed user actions required for each distribution of the content over the multiple different online channels.

12. The system of claim 11 , wherein determining the average distribution amount comprises determining, for a given period of time, a ratio of a total observed user actions to a predicted user action rate for each distribution of the content during the given period of time, the total observed user actions being a total amount required to distribute the content over the given period of time.

13. The system of claim 8 , wherein the distributed computing environment performs operations further comprising generating an initial instance of the selection value based on the reference distribution amount and an initialization factor that causes the initial instance of the selection value to be greater than the reference distribution amount.

14. The system of claim 8 , wherein distributing the content over the multiple different online channels comprises distributing the content over each of a web page and a streaming media channel.

15. A computer program product embodied in a non-transitory computer-readable medium including instructions, that when executed, cause one or more processors to perform operations comprising:

distributing, by one or more servers in a distributed computing environment, content over multiple different online channels using a same reference distribution amount specified by a provider of the content for distribution over the multiple different online channels, wherein a feedback loop is configured to obtain feedback about the distributions and adjust a transmission of content over the multiple different online channels by adjusting a selection value used to distribute content over the multiple different online channels;

receiving, through a feedback loop and for multiple different distributions of the content over the multiple different online channels, observed user actions with the content distributed to client devices over the multiple different online channels;

determining, by the one or more servers and based on the observed user actions received through the feedback loop, a predicted user action rate for the multiple different distributions across the multiple different online channels;

adjusting, by the one or more servers, the selection value for the multiple different online channels based on the predicted user action rate and the same reference distribution amount specified by the provider of the content; and

distributing, by the one or more servers, the content using the adjusted selection value.

16. The computer program product of claim 15 , wherein adjusting the selection value comprises:

determining a difference between the predicted user action rate and the same reference distribution amount; and

adjusting the selection value in proportion to the difference between the predicted user action rate and the same reference distribution amount, including increasing the selection value in proportion to the difference when the predicted user action rate is less than the reference distribution amount and decreasing the selection value in proportion to the difference when the predicted user action rate is greater than the reference distribution amount.

17. The computer program product of claim 16 , wherein adjusting the selection value comprises adjusting the selection value by a capped adjustment amount when the difference between the predicted user action rate and the same reference distribution amount is greater than a specified threshold difference.

18. The computer program product of claim 15 , wherein determining the predicted user action rate comprises determining an average distribution amount for distributing the content over the multiple different online channels based on the observed user actions required for each distribution of the content over the multiple different online channels.

19. The computer program product of claim 18 , wherein determining the average distribution amount comprises determining, for a given period of time, a ratio of a total observed user actions to a predicted user action rate for each distribution of the content during the given period of time, the total observed user actions being a total amount required to distribute the content over the given period of time.

20. The computer program product of claim 15 , the operations further comprising generating an initial instance of the selection value based on the reference distribution amount and an initialization factor that causes the initial instance of the selection value to be greater than the reference distribution amount.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 21, 2019
From: ZHAO, CHENYU; WANG, DI; IEONG, SAMUEL SZE MING; HARRIS, CHRISTOPHER K.
To: GOOGLE INC.
Reel/Frame 048398/0142 →
ENTITY CONVERSION Recorded Feb 21, 2019
From: GOOGLE INC.
To: GOOGLE LLC
Reel/Frame 048402/0342 →
Continuity (3)
Continuation 16015873 · Jun 22, 2018
Continuation 15290940 · Oct 11, 2016
Related Publication 20190182320A1 · Jun 13, 2019