Advertising auction system

• US 8,983,860 B1
• Filed: 01/30/2012
• Issued: 03/17/2015
• Est. Priority Date: 01/30/2012
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Beda, Joseph S. III, McLuckie, Craig I.
• Primary Examiner(s): Singh, Gurkanwaljit
• Application Number:
  US13/361,876
• Time in Patent Office: 1,142 Days
• US Class Current: 705/14.71
• CPC Class Codes: G06F 2009/45595 Network integration; Enabling network access in virtual machine instances
• CPC Class Codes: G06F 9/45558 Hypervisor-specific management and integration aspects
• CPC Class Codes: G06Q 30/0275 Auctions
• CPC Class Codes: H04L 12/14 Charging , metering or billing arrangements for data wireline or wireless communications
• CPC Class Codes: H04L 67/10 in which an application is distributed across nodes in the network software deployment G06F8/60; multiprogramming arrangements G06F9/46
• CPC Class Codes: H04L 69/08 Protocols for interworking; Protocol conversion
• CPC Class Codes: H04L 69/18 Multiprotocol handlers, e.g. single devices capable of handling multiple protocols
• CPC Class Codes: H04L 69/30 Definitions, standards or architectural aspects of layered protocol stacks

Abstract

Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for an advertisement auction system. In one aspect, a method includes operating bidders on a data processing apparatus, each bidder executing in a distinct virtual machine, wherein a host operating system that executes on the data processing apparatus performs operations including: receiving an advertisement bid request from a requestor using a first communication protocol, the bid request identifying a bidder, the data processing apparatus and the ad exchange being on a same internal network; sending the advertisement bid request to the virtual machine of the identified bidder using a second communication protocol; receiving an advertisement bid response for the bid request from the identified bidder using the second communication protocol; and sending the advertisement bid response to the requestor using the first communication protocol.

Claims

1. A method performed by one or more data processing apparatus, the method comprising:

operating one or more bidders on the one or more data processing apparatus that operate on an internal network that includes an advertisement exchange, each bidder executing in a distinct virtual machine that is a hardware virtualization and wherein the virtual machines are hosted by a host operating system that executes on the one or more data processing apparatus, wherein the host operating system performs operations comprising;

receiving, by the one or more data processing apparatus, an advertisement bid request from the advertisement exchange using a first communication protocol, the bid request identifying a bidder of the one or more bidders and an identifier associated with a client device operating on an external network that is different from the internal network;

sending the advertisement bid request to the virtual machine of the identified bidder using a second communication protocol that is different from the first communication protocol;

receiving an advertisement bid response for the bid request from the identified bidder using the second communication protocol; and

sending the advertisement bid response to the advertisement exchange using the first communication protocol.

2. The method of claim 1 wherein sending the advertisement bid request to the virtual machine further comprises creating a new advertisement bid request in a different format than the advertisement bid request and sending the new advertisement bid request to the virtual machine.

3. The method of claim 1 wherein sending the advertisement bid response to the requestor further comprises creating a new advertisement bid response in a different format than the advertisement bid response and sending the new advertisement response to the requestor.

4. The method of claim 1 wherein the first protocol is a Remote Procedure Call protocol.

5. The method of claim 1 wherein the second protocol uses shared memory to communicate data between the host operating system and the identified bidder.

6. The method of claim 1 wherein the advertisement bid request includes bid information and the advertisement bid response includes one or more of a bid amount and an advertisement that will be shown.

7. The method of claim 6 wherein the bid information comprises one or more of a cookie, offer price, and a uniform resource locator for a web page on which an advertisement will be placed.

8. The method of claim 1 wherein the advertisement exchange selects the bidder using a load balancing algorithm.

9. The method of claim 8 wherein the load balancing algorithm can select a bidder based on random selection, round-robin selection, work load of the bidder, or latency of the bidder.

10. The method of claim 1 wherein the advertisement exchange operates on the internal network and on a data processing apparatus that is different from the one or more data processing apparatus, and wherein the advertisement exchange performs operations comprising:

receiving, from the client device operating on the external network that is different from the internal network, an advertisement request; and

sending, using the first communication protocol, the advertisement bid request to the one or more data processing apparatus that operate on the internal network.

11. A system comprising:

one or more data processing apparatus; and

computer-readable medium coupled to the one or more data processing apparatus and having instructions stored thereon, which, when executed by the one or more data processing apparatus, cause the one or more data processing apparatus to perform operations comprising;

operating one or more bidders on the one or more data processing apparatus that operate on an internal network that includes an advertisement exchange, each bidder executing in a distinct virtual machine that is a hardware virtualization and wherein the virtual machines are hosted by a host operating system that executes on the one or more data processing apparatus, wherein the host operating system performs operations comprising;

receiving, by the one or more data processing apparatus, an advertisement bid request from the advertisement exchange using a first communication protocol, the bid request identifying a bidder of the one or more bidders and an identifier associated with a client device operating on an external network that is different from the internal network;

sending the advertisement bid request to the virtual machine of the identified bidder using a second communication protocol that is different from the first communication protocol;

receiving an advertisement bid response for the bid request from the identified bidder using the second communication protocol; and

sending the advertisement bid response to the advertisement exchange using the first communication protocol.

12. The system of claim 11 wherein sending the advertisement bid request to the virtual machine further comprises creating a new advertisement bid request in a different format than the advertisement bid request and sending the new advertisement bid request to the virtual machine.

13. The system of claim 11 wherein sending the advertisement bid response to the requestor further comprises creating a new advertisement bid response in a different format than the advertisement bid response and sending the new advertisement response to the requestor.

14. The system of claim 11 wherein the first protocol is a Remote Procedure Call protocol.

15. The system of claim 11 wherein the second protocol uses shared memory to communicate data between the host operating system and the identified bidder.

16. The system of claim 11 wherein the advertisement bid request includes bid information and the advertisement bid response includes one or more of a bid amount and an advertisement that will be shown.

17. The system of claim 16 wherein the bid information comprises one or more of a cookie, offer price, and a uniform resource locator for a web page on which an advertisement will be placed.

18. The system of claim 11 wherein the advertisement exchange selects the bidder using a load balancing algorithm.

19. The system of claim 18 wherein the load balancing algorithm can select a bidder based on random selection, round-robin selection, work load of the bidder, or latency of the bidder.

20. The system of claim 18, wherein the advertisement exchange operates on the internal network and a data processing apparatus that is different from the one or more data processing apparatus, and wherein the advertisement exchange performs operations comprising:

receiving, from the client device operating on the external network that is different from the internal network, an advertisement request; and

sending, using the first communication protocol, the advertisement bid request to the one or more data processing apparatus that operate on the internal network.

21. A non-transitory computer-readable medium having instructions stored thereon, which, when executed by one or more data processing apparatus, cause the one or more data processing apparatus to perform operations comprising:

operating one or more bidders on the one or more data processing apparatus that operate on an internal network that includes an advertisement exchange, each bidder executing in a distinct virtual machine that is a hardware virtualization and wherein the virtual machines are hosted by a host operating system that executes on the one or more data processing apparatus, wherein the host operating system performs operations comprising;

receiving, by the one or more data processing apparatus, an advertisement bid request from the advertisement exchange using a first communication protocol, the bid request identifying a bidder of the one or more bidders and an identifier associated with a client device operating on an external network that is different from the internal network;

sending the advertisement bid request to the virtual machine of the identified bidder using a second communication protocol that is different from the first communication protocol;

receiving an advertisement bid response for the bid request from the identified bidder using the second communication protocol; and

sending the advertisement bid response to the advertisement exchange using the first communication protocol.

22. The computer-readable medium of claim 21 wherein sending the advertisement bid request to the virtual machine further comprises creating a new advertisement bid request in a different format than the advertisement bid request and sending the new advertisement bid request to the virtual machine.

23. The computer-readable medium of claim 21 wherein sending the advertisement bid response to the requestor further comprises creating a new advertisement bid response in a different format than the advertisement bid response and sending the new advertisement response to the requestor.

24. The computer-readable medium of claim 21 wherein the first protocol is a Remote Procedure Call protocol.

25. The computer-readable medium of claim 21 wherein the second protocol uses shared memory to communicate data between the host operating system and the identified bidder.

26. The computer-readable medium of claim 21 wherein the advertisement bid request includes bid information and the advertisement bid response includes one or more of a bid amount and an advertisement that will be shown.

27. The computer-readable medium of claim 26 wherein the bid information comprises one or more of a cookie, offer price, and a uniform resource locator for a web page on which an advertisement will be placed.

28. The computer-readable medium of claim 21 wherein the advertisement exchange selects the bidder using a load balancing algorithm.

29. The computer-readable medium of claim 28 wherein the load balancing algorithm can select a bidder based on random selection, round-robin selection, work load of the bidder, or latency of the bidder.

30. The computer-readable medium of claim 21, wherein the advertisement exchange operates on the internal network and a data processing apparatus that is different from the one or more data processing apparatus, and wherein the advertisement exchange performs operations comprising:

receiving, from the client device operating on the external network that is different from the internal network, an advertisement request; and

sending, using the first communication protocol, the advertisement bid request to the one or more data processing apparatus that operate on the internal network.