Patent ID: 7712103
Filing Date: 2010-05-04
Classification: G06F

Abstract:
1. A dynamic queue load balancing method for performing selective assignment of a processing request among queues of a plurality of computers, thereby dynamically implementing load balancing, the method comprising: obtaining a load level indicating a level of a load on each of the computers, said load level being obtained based upon a response time for each process in a server; referring to a queue management table including information on a queue length and a number of queued requests in each queue and a queue adjustment table including information on a queue length at each load level and changing the queue length in the queue management table to the queue length in the queue adjustment table corresponding to the obtained load level, by a storage device; calculating a queue usage rate of queue of said each of the computers from the queue length and the number of queued requests in the queue management table; exchanging information on the calculated queue usage rate of queue among the computers, through a communication device; performing the selective assignment of the processing request according to the exchanged information on the queue usage rate of queue of said each of the computers; and setting the queue usage rate of queue in the queue management table to a predetermined value for preventing the change of the queue usage rate of queue by the storage device and waiting for a predetermined period of time when the number of queued requests in the queue management table is larger than the queue length in the queue adjustment table corresponding to the obtained load level.