Equitable distribution of excess shared-resource throughput capacity

• Main Authors: Filipe Miguel Mascarenhas, Xiao Wei, Swift Bjorn Patrick, Marshall Stuart Henry Seelye, Lu Yijun, Hamilton James R, Muniswamy-Reddy Kiran-Kumar, Stefani Stefano
• Format: Patent
• Language: English
• Published: 13.03.2018
• Subjects: CALCULATING; COMPUTING; COUNTING; ELECTRIC COMMUNICATION TECHNIQUE; ELECTRIC DIGITAL DATA PROCESSING; ELECTRICITY; PHYSICS; TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION

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.