×

Load balancing method and system based on estimated elongation rates

  • US 6,986,139 B1
  • Filed: 10/06/2000
  • Issued: 01/10/2006
  • Est. Priority Date: 10/06/1999
  • Status: Expired due to Fees
First Claim
Patent Images

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;

    b.1) correcting the estimated load states using current numbers of in-process transactions for respective ones of the plurality of computers to produce corrected estimated load states; and

    b.2) determining said estimated elongation rates of processing time for respective ones of the plurality of computers based on the corrected estimated current load states.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×