Fixed delay storage and its application to networked advertisement exchange
US10659550B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 7, 2014 |
| Grant date | May 19, 2020 |
| Priority date | — |
| Expiry date | Feb 2, 2036 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L67/53
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Methods and systems for fixed delay storage operations such as lookup and insertion and their applications to advertisement exchange systems are disclosed. In one aspect, a method is provided for inserting a key into a corresponding location in a storage within a fixed delay. The method may determine the corresponding location for inserting the key by a first hashing function and a second hashing function. The method may also utilize an eviction criterion for evicting collided hashed values of the key to ensure the insertion time for operations related to inserting the key to be bounded by a fixed delay, which may be within a fixed time interval, or within a fixed number of steps.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.