×

Load balancing based on queue length, in a network of processor stations

  • US 6,128,642 A
  • Filed: 07/22/1997
  • Issued: 10/03/2000
  • Est. Priority Date: 07/22/1997
  • Status: Expired due to Term
First Claim
Patent Images

1. A method for distributing a job load from a local processor station to at least one processor station within a plurality of processor stations connected by a communications channel, comprising:

  • (a) selecting at least one job for remote execution from the local processor station so that a load value of the local processor station is reduced to a target load value corresponding to an average load value of other processor stations in the plurality of processor stations; and

    (b) distributing the at least one job selected in step (a) to at least one processor station in the plurality of processor stations that has an average load value less than the load value of the local processor station by a threshold,the load value of the local processor station corresponding to an instantaneous queue length of the local processor station, the instantaneous queue length indicating the number of jobs awaiting processing at the local processor station,each average load value of other processor stations corresponding to a queue length for each respective processor station averaged over an announcement interval.

View all claims
  • 0 Assignments
Timeline View
Assignment View
    ×
    ×