Invention Grant
- Patent Title: Equitable distribution of excess shared-resource throughput capacity
-
Application No.: US15413325Application Date: 2017-01-23
-
Publication No.: US09917782B2Publication Date: 2018-03-13
- 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/819 ; H04L12/927 ; H04L12/26

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
- US20170134289A1 EQUITABLE DISTRIBUTION OF EXCESS SHARED-RESOURCE THROUGHPUT CAPACITY Public/Granted day:2017-05-11
Information query