Patent ID: 8245238
Filing Date: 2012-08-14
Classification: G06F,H04L

Abstract:
1. A method, in a workload manager, for distributing workload items to a plurality of dispatchers, each dispatcher being associated with a different computing system of a plurality of computing systems, the workload items comprising workload items of a plurality of different workload types, the method comprising: obtaining, in the workload manager, a capacity value for each combination of workload type and computing system in the plurality of computing systems, the capacity value representing a total capacity of workload items of a corresponding workload type that a corresponding computing system may process in a given time period; obtaining, in the workload manager, for each combination of workload type and computing system, a queue length of a dispatcher associated with the corresponding computing system; calculating, in the workload manager, for each combination of workload type and computing system, a dispatcher's share of incoming workloads based on a corresponding capacity value and the queue length for the dispatcher associated with the computing system; and routing, by the workload manager, incoming workload items to a dispatcher, in the plurality of dispatchers, based on the calculated dispatcher's share for the dispatcher, wherein calculating a dispatcher's share of incoming workloads further comprises: calculating, for each combination of computing system and workload type, a first ratio of a corresponding capacity value to a total value of service units for the combination of workload type and computing system, thereby generating a plurality of first ratios for each computing system; selecting, for each computing system, a first ratio from the plurality of first ratios corresponding to the computing system, which has a minimum value; and calculating, for each computing system, the dispatcher's share for a dispatcher based on a corresponding selected first ratio having a minimum value.