Adaptive bidding for networked advertising
An adaptive bidding system for networked advertising. A bid request is received from an exchange over a network. Each bid request represents the opportunity to bid on an advertising opportunity. A processing time limit is determined based at least in part on a network latency measurement and an exchange reported timeout. The execution of one or more tasks is initiated by the adaptive bidding system. A response is determined from one or more results which are available before the processing time limit expires. The execution of any tasks that have not completed execution before the processing time limit expires are terminated. The response is provided to the exchange.
1. A method comprising:
determining, by an adaptive bidding system, a processing time limit for submitting a response to a bid request, wherein the bid request comprises at least one feature, comprising:
receiving the bid request, from an exchange over a network, wherein the bid request comprises a request to bid on an advertising opportunity;
receiving an exchange-reported timeout value;
determining a network latency; and
determining the processing time limit for submitting the response to the bid request based at least in part on the network latency and the exchange-reported timeout value; and
responding to the bid request, by the adaptive bidding system, before the processing time limit expires, comprising:
identifying a plurality of tasks applicable to analyzing the received bid request for at least one of a plurality of campaigns;
determining a priority corresponding to each of the plurality of tasks according to at least one feature of the bid request;
initiating execution of one or more of the plurality of tasks based the determined priorities;
receiving results from the execution of at least one of the plurality of tasks;
generating a response based the received results;
providing the response to the exchange over the network; and
terminating execution of any of the plurality of tasks which have not completed execution when the processing time limit expires.
2. The method of claim 1 , wherein determining the priority corresponding to each of the plurality of tasks is further according to dependencies between each task and one or more of the remaining plurality of tasks.
3. The method of claim 1 , wherein at least one feature of the bid request is a topic.
4. The method of claim 1 , wherein at least one feature of the bid request is a media consumption history of an entity representing an intended recipient of the advertising opportunity.
5. The method of claim 1 , wherein:
receiving results comprises receiving a partial result from the execution of at least one of the plurality of tasks; and
generating the response comprises generating the response based on the received partial result.
6. The method of claim 1 , wherein the response comprises a bid price.
7. The method of claim 1 , wherein terminating execution of any of the plurality of tasks which have not completed execution when the processing time limit expires further comprises preventing initiation of execution of any of the plurality of tasks which have not initiated execution when the processing time limit expires.
8. The method of claim 1 , wherein at least one feature of the bid request is an advertising characteristic, of the advertising opportunity.
9. The method of claim 8 , wherein the advertising characteristic is one of a size of an advertising impression, a position of the advertising impression with respect to a web page, a website location of the advertising impression, and a context of the webpage.
10. A non-transitory computer-readable storage medium storing processor-executable computer program instructions that, when executed, cause a computer processor to perform a method, the method comprising:
determining, by an adaptive bidding system, a processing time limit for submitting a response to a bid request, wherein the bid request comprises at least one feature, comprising:
receiving the bid request, from an exchange over a network, wherein the bid request comprises a request to bid on an advertising opportunity;
receiving an exchange-reported timeout value;
determining a network latency; and
determining the processing time limit for submitting the response to the bid request based at least in part on the network latency and the exchange-reported timeout value; and
responding to the bid request, by the adaptive bidding system, before the processing time limit expires, comprising:
identifying a plurality of tasks applicable to analyzing the received bid request for at least one of a plurality of campaigns;
determining a priority corresponding to each of the plurality of tasks according to at least one feature of the bid request;
initiating execution of one or more of the plurality of tasks based the determined priorities;
receiving results from the execution of at least one of the plurality of tasks;
generating a response based the received results;
providing the response to the exchange over the network; and
terminating execution of any of the plurality of tasks which have not completed execution when the processing time limit expires.
11. The medium of claim 10 , wherein determining the priority corresponding to each of the plurality of tasks is further according to dependencies between each task and one or more of the remaining plurality of tasks.
12. The medium of claim 10 , wherein at least one feature of the bid request is a topic.
13. The medium of claim 10 , wherein at least one feature of the bid request is a media consumption history of an entity representing an intended recipient of the advertising opportunity.
14. The medium of claim 10 , wherein:
receiving results comprises receiving a partial result from the execution of at least one of the plurality of tasks; and
generating the response comprises generating the response based on the received partial result.
15. The medium of claim 10 , wherein the response comprises a bid price.
16. The medium of claim 10 , wherein terminating execution of any of the plurality of tasks which have not completed execution when the processing time limit expires further comprises preventing initiation of execution of any of the plurality of tasks which have not initiated execution when the processing time limit expires.
17. The medium of claim 10 , wherein at least one feature of the bid request is an advertising characteristic, of the advertising opportunity.
18. The medium of claim 17 , wherein the advertising characteristic is one of a size of an advertising impression, a position of the advertising impression with respect to a web page, a website location of the advertising impression, and a context of the webpage.
19. A system comprising:
a processor; and
a non-transitory computer-readable storage medium storing processor-executable computer program instructions that, when executed, cause a computer processor to perform a method, the method comprising:
determining, by an adaptive bidding system, a processing time limit for submitting a response to a bid request, wherein the bid request comprises at least one feature, comprising:
receiving the bid request, from an exchange over a network, wherein the bid request comprises a request to bid on an advertising opportunity;
receiving an exchange-reported timeout value;
determining a network latency; and
determining the processing time limit for submitting the response to the bid request based at least in part on the network latency and the exchange-reported timeout value; and
responding to the bid request, by the adaptive bidding system, before the processing time limit expires, comprising:
identifying a plurality of tasks applicable to analyzing the received bid request for at least one of a plurality of campaigns;
determining a priority corresponding to each of the plurality of tasks according to the at least one feature of the bid request;
initiating execution of one or more of the plurality of tasks based the determined priorities;
receiving results from the execution of at least one of the plurality of tasks;
generating a response based the received results;
providing the response to the exchange over the network; and
terminating execution of any of the plurality of tasks which have not completed execution when the processing time limit expires.
20. The system of claim 19 , wherein determining the priority corresponding to each of the plurality of tasks is further according to dependencies between each task and one or more of the remaining plurality of tasks.
21. The system of claim 19 , wherein the at least one feature of the bid request is a topic.
22. The system of claim 19 , wherein the at least one feature of the bid request is a media consumption history of an entity representing an intended recipient of the advertising opportunity.
23. The system of claim 19 , wherein:
receiving results comprises receiving a partial result from the execution of at least one of the plurality of tasks; and
generating the response comprises generating the response based on the received partial result.
24. The system of claim 19 , wherein the response comprises a bid price.
25. The system of claim 19 , wherein terminating execution of any of the plurality of tasks which have not completed execution when the processing time limit expires further comprises preventing initiation of execution of any of the plurality of tasks which have not initiated execution when the processing time limit expires.
26. The system of claim 19 , wherein at least one feature of the bid request is an advertising characteristic, of the advertising opportunity.
27. The system of claim 26 , wherein the advertising characteristic is one of a size of an advertising impression, a position of the advertising impression with respect to a web page, a website location of the advertising impression, and a context of the webpage.