US 11,956,308 B2
Dynamically computing load balancer subset size in a distributed computing system
Prashant Varanasi, San Francisco, CA (US); Chien-Chih Liao, San Francisco, CA (US); and Simon Jeffrey Newton, San Francisco, CA (US)
Assigned to Uber Technologies, Inc., San Francisco, CA (US)
Filed by Uber Technologies, Inc., San Francisco, CA (US)
Filed on May 17, 2023, as Appl. No. 18/198,575.
Application 18/198,575 is a continuation of application No. 17/480,906, filed on Sep. 21, 2021, granted, now 11,695,827.
Application 17/480,906 is a continuation of application No. 16/672,270, filed on Nov. 1, 2019, granted, now 11,165,860, issued on Nov. 2, 2021.
Prior Publication US 2023/0300190 A1, Sep. 21, 2023
This patent is subject to a terminal disclaimer.
Int. Cl. H04L 67/1036 (2022.01); H04L 47/28 (2022.01); H04L 67/01 (2022.01); H04L 67/60 (2022.01)
CPC H04L 67/1036 (2013.01) [H04L 47/28 (2013.01); H04L 67/01 (2022.05); H04L 67/60 (2022.05)] 20 Claims
OG exemplary drawing
 
1. A method for dynamically subsetting a plurality of load balancers in a distributed computer system, the method comprising:
receiving, at each of one or more traffic aggregators from each of a plurality of load balancers assigned to that traffic aggregator, a request report including a number of requests received by that load balancer;
sending, from each of the one or more traffic aggregators to a traffic controller, aggregated request data comprising a total number of requests received by the load balancers assigned to that traffic aggregator;
computing, by the traffic controller based on the aggregated request data from each traffic aggregator, a total number of requests received by all of the load balancers in the distributed computer system; and
sending, from the traffic controller to each of the plurality of load balancers in the distributed computer system, data corresponding to the total number of requests received by all of the load balancers, wherein each load balancer of the plurality of load balancers in the distributed computer system computes a subset size based, at least in part, on a percentage of the total number of requests that are received at the load balancer.