公开(公告)号：US20160098764A1

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

申请号：US14508942

申请日：2014-10-07

Applicant: YAHOO! INC.

Inventor： Gian-Paolo Musumeci

IPC: G06Q30/02

CPC classification number: G06Q30/0275 ,  G06Q30/0264

Abstract: Access requests to a database are monitored for average time taken to fulfill the requests and whether a queue of unfulfilled requests is building up beyond an acceptable threshold. When the queue has built up beyond the acceptable threshold and/or when the average time taken to fulfill the requests has exceeded a delay threshold value, database access requests may be rejected. In one advantageous aspect, a graceful degradation in performance may be achieved by selectively rejecting access requests of a lower priority and favoring access requests of a higher priority for execution.

Abstract translation: 监视对数据库的访问请求，以满足满足请求所需的平均时间以及未实现的请求队列是否建立超出可接受的阈值。 当队列已经超过可接受的阈值和/或当满足请求所需的平均时间超过延迟阈值时，数据库访问请求可能被拒绝。 在一个有利的方面，可以通过选择性地拒绝较低优先级的访问请求并有利于执行更高优先级的访问请求来实现性能的平缓降级。

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