# US 2018/0322535 A1 · Impression capping in distributed online advertising environment

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2018/0322535 A1
- Document ID: US20180322535A1
- Status: Published application
- Kind: A1
- Application number: 16/039,554
- Filed: 2018-07-19
- Published: 2018-11-08
- Earliest claimed: 2014-05-13
- Assignees: Pubmatic, Inc.
- Applicants: Pubmatic, Inc.
- Inventors: Rohan BANKAR; Divyesh MINJROLA; Ramkrishan RAVI
- Web page: https://patentgrep.com/patent/US20180322535A1

## CPC

- G06Q 30/0272: Period of advertisement exposure
- G06F 16/235: {Update request formulation}
- G06Q 30/0277: {Online advertisement}
- G06Q: INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Ad segments on a Web page are filled with ads that are served by a service provider operating between a user computer and publisher on one end and multiple ad serving entities on the other. The service provider implements a bidding process for the ad segment. Impression caps may be imposed over geographically separate data centers. An individual server in a data center may dynamically request information from a central store to update a local impression cap quota.

## Claims

### Claim 1

A method of tracking the serving of ads to users across different geographic areas, the method comprising:
providing two or more geographically distributed data centers, each of the data centers assigned to serve ad impressions to client computers within a geographical area associated with the data center respectively,
each of the data centers including a central store and at least two ad servers to serve a first ad impression to individual web browsers;
assigning an impression cap to each of the data centers for the first ad;
storing the impression cap in the central store of each of the data centers;
operating each of the data centers to serve the first ad within its associated geographical area respectively by:
assigning to each of the two ad servers a cap quota for serving the first ad, the cap quota a subset of the impression cap;
arranging for the two ad servers to serve the first ad to client computers respectively;
determining when each of the two ad servers has exhausted its cap quota respectively;
dynamically updating the cap quota, for the first ad server and the second ad server, each time the cap quota or the dynamically updated cap quota for the first ad server and the second ad server has been exhausted respectively; and
decrementing the impression cap at the central store of each of the data centers after each dynamic update respectively.

### Claim 2 (depends on 1)

The method of claim 1, further comprising collecting chronological information on impressions of the first ad that have been served by each of the data centers and providing the chronological information to the central store of each of the data centers respectively.

### Claim 3 (depends on 1)

The method of claim 1, further comprising adjusting the dynamically determined cap quota updates based on whether the decremented impression cap quota is greater than a minimum default quota multiplied by a pre-determined factor.

### Claim 4 (depends on 1)

The method of claim 1, wherein a chronological analysis is performed periodically in each of the data centers to determine the maximum number of impressions of the first ad to be served for an upcoming time period respectively.

### Claim 5 (depends on 1)

The method of claim 1, wherein the impression cap assigned to each of the data centers has at least one of a daily, hourly, lifetime, and geo level limits.

### Claim 6 (depends on 1)

The method of claim 1, wherein the impression cap quota assigned at any one time to an individual server is small compared to the impression cap for the data center over a time window.

### Claim 7 (depends on 1)

The method of claim 1, wherein the inventory includes at least one of mobile, web, and video.

### Claim 8

A method of coordinating the serving of ads to users across different geographic areas, the method comprising:
providing two or more geographically separated data centers where each data center is assigned to serve impressions of ads to client computers within a geographical area associated with the data center respectively;
coordinating a total impression cap for each type of inventory across the two or more geographically separated data centers by providing an impression cap to each data center for each type of inventory respectively
in a first data center associated with a first geographical location:
maintaining the impression cap for each type of inventory in a first central store accessible by the first data center;
arranging for at least two servers, associated with the first data center, to serve each type of inventory to client computers within the first geographic area, the at least two servers serving each type of inventory in accordance with a cap quota for each type of inventory respectively;
dynamically refreshing the cap quota for each type of inventory as each of the at least two servers exhausts the cap quota for each type of inventory respectively, the refreshed cap quota for each type of inventory deducted from the impression cap maintained in the central store for each type of inventory respectively; and
decrementing the impression cap for each type of inventory at the first central store of the first data center after each dynamic refresh of the cap quota for any of the at least two servers respectively.

### Claim 9 (depends on 8)

The method of claim 8, further comprising collecting chronological information on impressions of each type of inventory that has been served by the first data center and providing the chronological information to the first central store of the first data center.

### Claim 10 (depends on 8)

The method of claim 8, further comprising adjusting the refreshed cap quota based on whether the decremented impression cap is greater than a minimum default quota multiplied by a pre-determined factor.

### Claim 11 (depends on 8)

The method of claim 8, wherein a chronological analysis is performed periodically in each of the two or more data center to determine the maximum number of impressions to be served for each type of inventory respectively.

### Claim 12 (depends on 8)

The method of claim 8, wherein the impression cap maintained in the central store of the first data center has at least one of a daily, hourly, lifetime, and geo level limits.

### Claim 13 (depends on 8)

The method of claim 8, wherein the cap quota assigned at any one time to any of the two or more servers for each type of inventory is relatively small compared to the impression cap maintained by the first record store for the first data center during a time window.

### Claim 14 (depends on 8)

The method of claim 8, wherein the inventory for an inventory includes at least one of mobile, web, and video impressions.

### Claim 15 (depends on 1)

The method of claim 1, further comprising selecting the refresh cap quota based on a latency consideration to keep latency within a selected limit.

### Claim 16 (depends on 15)

The method of claim 15, further comprising selecting the refresh cap quota to avoid an under-serve or over-serve condition.

### Claim 17 (depends on 8)

The method of claim 8, further comprising selecting the refresh cap quota based on a latency consideration to keep latency within a selected limit.

### Claim 18 (depends on 17)

The method of claim 17, further comprising selecting the refresh cap quota to avoid an under-serve or over-serve condition.

### Claim 19

A method for coordinating the serving of ads to users across different geographic areas, the method comprising:
providing two or more geographically separated data centers, wherein each data center is assigned to serve two or more geographical areas respectively;
storing a total impression cap for an impression at storage facility accessible by an administration center;
enforcing the total impression cap for the impression over at least two different geographic locations by:
assigning a first impression cap for the impression to a first data center, the first impression cap less than the total impression cap and stored in a first store accessible by the first data center;
assigning a second impression cap for the impression to a second data center, the second impression cap less than the total impression cap and stored in a second data store accessible by the second data center;
configuring the first data center to serve the impression to client computers in an associated first geographic location by:
assigning an impression quota to each of two or more servers associated with the first data center;
arranging for the two or more servers to serve the impression up to the impression quota;
ascertaining when each of the two or more servers has exhausted its impression quota;
updating the impression quota for each of the two or more servers when the impression quota has been exhausted respectively and arranging the two or more servers to continue serving the impression in accordance with the updated quota; and
decrementing the first impression cap in the first store each time one of the two or more servers exhausts and updates its impression quota;
configuring the second data center to serve the impression to client computers in an associated second geographic location by:
assigning an impression quota to each of two or more servers associated with the second data center;
arranging for the two or more servers associated with the second data center to serve the impression up to the impression quota;
ascertaining when each of the two or more servers associated with the second data center has exhausted its impression quota;
updating the impression quota for each of the two or more servers associated with the second data center when the impression quota has been exhausted respectively and arranging the two or more servers to continue serving the impression in accordance with the updated quota;
decrementing the second impression cap in the second store each time one of the two or more servers exhausts and updates its impression quota;
decrementing the total impression cap at the storage facility accessible by the administration center each time the first impression quota and the second impression quota for the first and second data centers are exhausted and updated respectively; and
stopping the serving of the impression when the total impression cap is exhausted.

### Claim 20 (depends on 1)

The method claim 1, wherein the two or more geographically distributed data centers are each located in different time zones.

### Claim 21 (depends on 8)

The method claim 8, wherein the two or more geographically separated data centers are each located in different time zones.

### Claim 22 (depends on 19)

The method claim 19, wherein the two or more geographically separated data centers are each located in different time zones.

### Claim 23 (depends on 8)

The method of claim 8, further comprising for a second data center associated with a second geographical location:
maintaining a second impression cap for each type of inventory in a second central store accessible by the second data center;
arranging for at least two servers, associated with the second data center, to serve each type of inventory to client computers within the second geographic area, the at least two servers serving each type of inventory in accordance with a second cap quota for each type of inventory respectively;
dynamically refreshing the second cap quota for each type of inventory as each of the at least two servers exhausts the second cap quota for each type of inventory respectively, the refresh second cap quota for each type of inventory deducted from the second impression cap maintained in the second central store for each type of inventory respectively.

### Claim 24 (depends on 23)

The method of claim 23, further comprising:
refreshing the first impression cap and the second impression cap for each type of inventory maintained by the first and second central stores of the first and second data centers when the first impression cap and the second impression cap for each type of inventory are exhausted respectively; and
decrementing the total impression cap for each type of inventory following each refresh.

### Claim 25

A method of operating a distributed ad network, the method comprising:
maintaining, at an administrative storage location on the ad network, a total impression cap for each type of inventory to be served by the ad network respectively;
providing two or more data centers, each data center including a storage element and at least two ad servers and servicing a defined geographic area respectively;
distributing to the two or more data centers a data center level impression cap for each type of inventory served by the ad network, the impression cap for each type of inventory stored in the storage element of each data center respectively; and
operating each data center by:
providing to each of the at least two servers an impression cap quota for each type of inventory, the impression cap quota for each type of inventory less than the data center level impression cap for each type of inventory respectively;
(a) arranging for each of the at least two servers to serve each type of inventory up to the impression cap quota for each type of inventory respectively;
(b) determining when each of the at least two servers has exhausted its cap quota for each type of inventory;
(c) updating each of the at least two servers with an updated cap quota for each type of inventory when exhausted;
(d) decrementing the data center level impression cap in the storage element by the amount of the updated cap quota following each exhaustion and update; and
(e) repeating (a) through (d) until the data center level impression cap is exhausted.

### Claim 26 (depends on 25)

The method of claim 25, further comprising:
(f) decrementing the total impression cap for each type of inventory maintained in the administrative storage location on the ad network when the data center level impression cap for each type of inventory is exhausted by the two or more data centers and updated respectively; and
(g) stopping the serving of each type of inventory when the total impression cap is exhausted respectively.

### Claim 27 (depends on 25)

The method of claim 25, wherein operating each data center further comprises collecting chronological information on impressions of each inventory type served.

### Claim 28 (depends on 25)

The method of claim 25, wherein each server in each data center is initially assigned a minimum default quota of impressions to be served for each type of inventory respectively.

### Claim 29 (depends on 28)

The method of claim 28, wherein after each server has served up a minimum default cap quota of impressions, each subsequent updated cap quota is selected to be within a range between the minimum default quota and a maximum quota.

### Claim 30 (depends on 25)

The method of claim 25, further comprising adjusting the default cap quota based on whether the remaining decremented impression cap is greater than the minimum default cap quota multiplied by a pre-determined factor.

### Claim 31 (depends on 25)

The method of claim 25, wherein a chronological analysis is performed periodically in each data center to determine the maximum number of impressions to be served for an upcoming time period.

### Claim 32 (depends on 25)

The method of claim 25, wherein the impression cap for each data center has at least one of a daily, hourly, lifetime, and geo level limits.

### Claim 33 (depends on 25)

The method of claim 25, wherein the inventory includes at least one of mobile, web, and video.

### Claim 34 (depends on 1)

The method of claim 1, further comprising stopping the serving of the first ad when a total impression cap has been reached.

### Claim 35 (depends on 1)

The method of claim 1, further comprising stopping the serving of each type of inventory when a total impression cap for each type of inventory has been reached respectively.
