Adaptive Bidding for Networked Advertising

Patent metadata

Field	Value
Publication number	US-2023092018-A1
Application number	US-202218059210-A
Country	US
Kind code	A1
Filing date	Nov 28, 2022
Priority date	Nov 5, 2012
Publication date	Mar 23, 2023
Grant date	—

Abstract

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.

First claim

What is claimed is:

1 . A method comprising:
determining, by an adaptive bidding system, a processing time limit for submitting a response to a bid request, 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 on of a plurality of campaigns;
determining a priority corresponding to each of the plurality of tasks according to a 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 the feature of the bid request is a topic.

4 . The method of claim 1 , wherein the 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 . 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, 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 on of a plurality of campaigns;
determining a priority corresponding to each of the plurality of tasks according to a 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.

9 . The medium of claim 8 , 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.

10 . The medium of claim 8 , wherein the feature of the bid request is a topic.

11 . The medium of claim 8 , wherein the feature of the bid request is a media consumption history of an entity representing an intended recipient of the advertising opportunity.

12 . The medium of claim 8 , 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.

13 . The medium of claim 8 , wherein the response comprises a bid price.

14 . The medium of claim 8 , 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.

15 . 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, 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 on of a plurality of campaigns;
determining a priority corresponding to each of the plurality of tasks according to a 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.

16 . The system of claim 15 , 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.

17 . The system of claim 15 , wherein the feature of the bid request is a topic.

18 . The system of claim 159 , wherein the feature of the bid request is a media consumption history of an entity representing an intended recipient of the advertising opportunity.

19 . The system of claim 15 , 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.

20 . The system of claim 15 , wherein the response comprises a

Assignees

• Quantcast Corp

Inventors

• Flowerday Crispin Edward Harold
• Sareshwala Faraaz Aejaz
• Reeves Damian John

Classifications

• G06Q30/02

  Marketing; Price estimation or determination; Fundraising · CPC title

• G06Q30/0255

  based on user history · CPC title

• G06Q30/0275 Primary

  Auctions · CPC title