公开(公告)号：US20160100026A1

公开(公告)日：2016-04-07

申请号：US14508944

申请日：2014-10-07

Applicant: Yahoo! Inc.

Inventor： Gian-Paolo Musumeci ,  Sharon Paisner ,  Kevin Su

IPC: H04L29/08 ,  G06Q30/02

CPC classification number: H04L67/2842 ,  G06Q30/0277 ,  H04L67/1097 ,  H04L67/20

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.

Abstract translation: 公开了用于诸如查找和插入的固定延迟存储操作及其在广告交换系统中的应用的方法和系统。 一方面，提供一种用于在固定延迟内将密钥插入存储器中的对应位置的方法。 该方法可以通过第一散列函数和第二散列函数来确定用于插入密钥的对应位置。 该方法还可以利用驱逐标准来驱逐密钥的冲突散列值，以确保与将固定延迟（可以在固定时间间隔内）或固定数目内插入密钥相关的操作的插入时间 的步骤。