Methods and systems for balancing loads in distributed computer networks for computer processing requests with variable rule sets and dynamic processing loads
AssigneeThe Bank of New York Mellon
InventorQun Deng
Life of this patent
Estimating the term…
Abstract
Methods and systems are described for balancing loads in distributed computer networks for computer processing requests with variable rule sets and dynamic processing loads. The methods and systems may include determining an initial allocation of the plurality of processing requests to the plurality of available domains that has a lowest initial sum excess processing load. The methods and systems may then retrieve an updated estimated processing load for at least one of the plurality of processing requests and determine a secondary allocation of the plurality of processing requests to the plurality of available domains.
Claims21
A computer-implemented method, the method comprising:
- retrieving, with a computer system, a plurality of items for allocation, each item being associated with an initial estimated allocation value;
- monitoring, with the computer system, a plurality of domains for respective amounts of allocation availability;
- determining, with the computer system, based on the initial estimated allocation values of the items and the amounts of allocation availability of the domains, an initial allocation of first subsets of the items to respective ones of the domains that minimizes an initial sum of excess allocated value across the plurality of domains;
- retrieving, with the computer system, respective domain rule sets for each of the domains;
- retrieving, with the computer system, after performing the initial allocation, from one or more of the domains, one or more updated estimated values for respective ones of the items;
- determining, with the computer system, based on the one or more updated estimated values and the respective domain rule sets, a candidate reallocation of second subsets of the plurality of items to respective ones of the domains that minimizes a secondary sum of excess allocated value across the plurality of domains;
- determining, with the computer system, a transition cost to be incurred by transitioning of one or more items from their current domains to different ones of the domains to effectuate the candidate reallocation, the transition cost being based on satisfying transition criteria of the respective domain rule sets of the current domains;
- determining, with the computer system, for the candidate reallocation, an updated sum of excess allocated value based on the secondary sum of excess allocated value and the transition cost;
- and
- effectuating, with the computer system, in response to determining that the updated sum of excess allocated value is lower than the initial sum of excess value, the candidate reallocation to transition the one or more items to the different ones of the domains.
A non-transitory computer-readable medium storing computer-program instructions that, when executed by one or more processors, cause the one or more processors to effectuate operations comprising:
- retrieving a plurality of requests to process, each request being associated with an initial estimated load;
- monitoring a plurality of domains for respective amounts of load availability;
- determining, based on the initial estimated loads of the requests and the amounts of load availability of the domains, an initial allocation of first subsets of the requests to respective ones of the domains that minimizes an initial sum of excess load across the plurality of domains;
- retrieving respective domain rule sets for each of the domains;
- retrieving, after performing the initial allocation, from one or more of the domains, one or more updated estimated loads for respective ones of the requests;
- determining, based on the one or more updated estimated loads and the respective domain rule sets, a secondary allocation of second subsets of the plurality of requests to respective ones of the domains that minimizes a secondary sum of excess load across the plurality of domains;
- determining an additional load to be caused by reallocation of one or more requests to different ones of the domains for the secondary allocation;
- determining, for the secondary allocation, an updated sum of excess load based on the secondary sum of excess load and the additional load;
- and
- reallocating, in response to determining that the updated sum excess load is lower than the initial sum of excess load, the one or more requests to the different ones of the domains based on the secondary allocation.
Dependencies are inferred from the claim text.