Invention Grant
- Patent Title: Equitable distribution of excess shared-resource throughput capacity
- Patent Title (中): 公平分配过剩的共享资源吞吐能力
-
Application No.: US13926684Application Date: 2013-06-25
-
Publication No.: US09553821B2Publication Date: 2017-01-24
- Inventor: Wei Xiao , Bjorn Patrick Swift , Kiran-Kumar Muniswamy-Reddy , Miguel Mascarenhas Filipe , Yijun Lu , Stuart Henry Seelye Marshall , Stefano Stefani , James R. Hamilton
- Applicant: Amazon Technologies, Inc.
- Applicant Address: US NV Reno
- Assignee: Amazon Technologies, Inc.
- Current Assignee: Amazon Technologies, Inc.
- Current Assignee Address: US NV Reno
- Agency: Meyertons, Hood, Kivlin, Kowert & Goetzel, P.C.
- Agent Robert C. Kowert
- Main IPC: G06F15/173
- IPC: G06F15/173 ; H04L12/911

Abstract:
Methods and apparatus for equitable distribution of excess shared-resource throughput capacity are disclosed. A first and a second work target are configured to access a shared resource to implement accepted work requests. Admission control is managed at the work targets using respective token buckets. A first metric indicative of the work request arrival rates at the work targets during a time interval, and a second metric associated with the provisioned capacities of the work targets are determined. A number of tokens determined based on a throughput limit of the shared resource is distributed among the work targets to be used for admission control during a subsequent time interval. The number of tokens distributed to each work target is based on the first metric and/or the second metric.
Public/Granted literature
- US20140379922A1 EQUITABLE DISTRIBUTION OF EXCESS SHARED-RESOURCE THROUGHPUT CAPACITY Public/Granted day:2014-12-25
Information query