Patent ID: 6986139
Filing Date: 2006-01-10
Classification: G06F

Abstract:
1. A load balancing method in a system comprising a plurality of computers for processing transaction processing requests originating from a plurality of terminals, comprising steps of: a) estimating load states of respective ones of the plurality of computers; b) determining estimated elongation rates of processing time for respective ones of the plurality of computers based on the estimated load states, the estimated elongation rates being estimates of a ratio of job processing response time, including queuing time, to total processing time; c) calculating load indexes of respective ones of the plurality of computers based on the estimated elongation rates; and d) determining load distribution among the plurality of computers based on the load indexes; wherein the step (a) comprises the steps of: a.1) measuring load data of each of the plurality of computers at constant intervals; and a.2) estimating a load state of each of the plurality of computers based on the load data; wherein, in the step (a), a current number of in-process transactions in each of the plurality of computers is measured in response to start and termination of transaction processing at each of the plurality of computers, in the step (b), an estimated elongation rate of processing time for each of the plurality of computers is determined based on the estimated current load state and the current number of in-process transactions in the computer; and wherein the step (b) comprises the steps of: