Allocating computing resources in an online system
US10713094B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | May 3, 2018 |
| Grant date | Jul 14, 2020 |
| Priority date | — |
| Expiry date | Nov 13, 2038 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06Q30/0201
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
An online system maintains a plurality of content items. The online system selects and provides content items to users of the online system in response to impression opportunities to provide content items to users. A plurality of segments of the impression opportunities are determined. Each segment categorizes the impression opportunities. A relationship between a value metric and computing resources used in the selection process are determined for each segment. Each relationship provides a rate of increase of the value metric given an increase in computing resources used. An allocation of computing resources used per impression opportunity for each of segment is determined based on the rates. A plurality of impression opportunities are identified. In response, one or more content items are selected for each impression opportunity using computing resources according to the determined allocation for the segment to which each impression opportunity belongs.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.