Dynamic load-distributed computer system using estimated expansion ratios and load-distributing method therefor
First Claim
1. A method for distributing a transaction in a computer system including a plurality of computers each formed by processors, comprising the steps of:
- calculating a plurality of estimated loads one for each of said computers;
calculating a plurality of estimated process time expansion ratios one for each of said computers, in accordance with said estimated loads and the numbers of processors in said computers;
calculating a plurality of load indexes, one for each of said computers, in accordance with said estimated process time expansion ratios; and
distributing said transaction in accordance with said load indexeswherein said estimated load calculating step further includes;
calculating a plurality of current loads one for each of said computers at predetermined time periods; and
calculating said estimated loads by
Le←
a·
Lp+(1−
a)·
Lewhere Le is an estimated load,Lp is a current load, and“
a”
is a definite value (0<
a≦
1)wherein said load index calculating step calculates said load indexes each being a load index per processor in one of said computers after distributing said transaction to said computers.
1 Assignment
0 Petitions
Accused Products
Abstract
In a method for distributing a transaction in a computer system including a plurality of computers each formed by processors, a plurality of estimated loads are calculated for the computers. Then, a plurality of estimated process time expansion ratios are calculated for the computers, in accordance with the estimated loads and the numbers of processors in the computers. Then, a plurality of load indexes one for each of the computers are calculated in accordance with the estimated process time expansion ratios. Finally, the transaction is distributed in accordance with the load indexes.
-
Citations
48 Claims
-
1. A method for distributing a transaction in a computer system including a plurality of computers each formed by processors, comprising the steps of:
-
calculating a plurality of estimated loads one for each of said computers; calculating a plurality of estimated process time expansion ratios one for each of said computers, in accordance with said estimated loads and the numbers of processors in said computers; calculating a plurality of load indexes, one for each of said computers, in accordance with said estimated process time expansion ratios; and distributing said transaction in accordance with said load indexes wherein said estimated load calculating step further includes; calculating a plurality of current loads one for each of said computers at predetermined time periods; and calculating said estimated loads by
Le←
a·
Lp+(1−
a)·
Lewhere Le is an estimated load, Lp is a current load, and “
a”
is a definite value (0<
a≦
1)wherein said load index calculating step calculates said load indexes each being a load index per processor in one of said computers after distributing said transaction to said computers. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. A method for distributing a transaction in a computer system including a plurality of computers each formed by processors, comprising the steps of:
-
calculating a plurality of estimated loads one for each of said computers; calculating a plurality of estimated process time expansion ratios one for each of said computers, in accordance with said estimated loads and the numbers of processors in said computers; calculating a plurality of load indexes, one for each of said computers, in accordance with said estimated process time expansion ratios; and distributing said transaction in accordance with said load indexes wherein said estimated load calculating step further includes; calculating a plurality of current loads one for each of said computers at predetermined time periods; and calculating said estimated loads by
Le←
a·
Lp+(1−
a)·
Lewhere Le is an estimated load, Lp is a current load, and “
a”
is a definite value (0<
a≦
1)wherein said load index calculating step calculates said load indexes each being a load index per processor in one of said computers before distributing said transaction to said computers. - View Dependent Claims (13, 14, 15, 16, 17, 18, 19, 20, 21)
-
-
22. A load-distributed computer system comprising:
-
a plurality of computers each including processors; a relay distributing unit for receiving a message for requesting a transaction process; and a channel communication network connected between said computers and said relay distributing unit, each of said computers comprising; a first load data measuring unit for measuring a load of said each of said computers; a transaction processing unit for processing transactions, said relay distributing unit comprising; a second load data measuring unit for receiving said load to calculate an estimated load in accordance with said load; a load data storing unit for storing said estimated load data; an executing computer selecting unit for calculating a plurality of estimated process time expansion ratios one for each of said computers, in accordance with said stored estimated load and the number of processors in each of said computers, calculating a plurality of load indexes, one for each of said computers, in accordance with said estimated process time expansion ratios, selecting one of said computers having the minimum load index in accordance with said load indexes, and causing said transaction process to be processed by said transaction processing unit of said selected computer wherein said second load data measuring unit comprises; a section adapted to calculate a plurality of current loads one for each of said computers at predetermined time periods; and a section adapted to calculate said estimated loads by
Le←
a·
Lp+(1−
a)·
Lewhere Le is an estimated load, Lp is a current load, and “
a”
is a definite value (0<
a≦
1). - View Dependent Claims (23, 24, 25, 26, 27, 28, 29, 30, 31, 32)
-
-
33. A load-distributed computer system comprising:
-
a plurality of computers each including processors each for receiving a message for requesting a transaction process; and an exchange/store unit connected to said computers, each of said computers comprising; a first load data measuring unit for measuring a load of said each of said computers; a transaction processing unit for processing transactions, a second load data measuring unit for receiving said load to calculate an estimated load in accordance with said load; a load data storing unit for storing said estimated load data; an executing computer selecting unit for calculating a plurality of estimated process time expansion ratios one for each of said computers, in accordance with said stored estimated load and the number of processors in each of said computers, calculating a plurality of load indexes, one for each of said computers, in accordance with said estimated process time expansion ratios, determining whether or not said each of said computers is to process said transaction process in accordance with said load indexes, causing said transaction process to be processed by said transaction processing unit when said each of said computers is to process said transaction process, and transmitting said message via said exchange/store unit to another computer when said each of said computer is not to process said transaction process wherein said second load data measuring unit comprises; means for a section calculating a plurality of current loads one for each of said computers at predetermined time periods; and means for calculating said estimated loads by
Le←
a·
Lp+(1−
a)·
Lewhere Le is an estimated load, Lp is a current load, and “
a”
is a definite value (0<
a≦
1). - View Dependent Claims (34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48)
-
Specification