Electrical computers and digital processing systems: multicomput – Computer-to-computer data routing – Least weight routing
Patent
1997-07-28
2000-02-15
Maung, Zarni
Electrical computers and digital processing systems: multicomput
Computer-to-computer data routing
Least weight routing
709223, 709251, G06F 1300
Patent
active
06026425&
ABSTRACT:
A load balancing method and apparatus are provided, by which loads in a wide range of the entire system can be balanced with a small overhead with respect to load balancing processing, and the mean response time of the entire system can be shortened. The method has the steps of (i) estimating a load of the present node based on the number of tasks being or waiting to be processed and determining an estimated load value of the node; (ii) accepting a task passing through a logical ring network, and every time a task is accepted, comparing the estimated load value and a threshold value which is set with respect to the number of tasks existing in the node so as to limit the load of the node; and (iii) judging, based on a result of the comparison, whether the accepted task is handed over to a task processing unit, or is transmitted to the logical ring network again without handing over the task to the task processing unit. The threshold value may be changed in accordance with a change of the number of tasks passing through the logical ring network during a fixed period, or when a round trip task is detected.
REFERENCES:
patent: 4811337 (1989-03-01), Hart
patent: 5031089 (1991-07-01), Liu et al.
patent: 5155858 (1992-10-01), DeBruler et al.
patent: 5164983 (1992-11-01), Brown et al.
patent: 5283897 (1994-02-01), Georgiadis et al.
patent: 5557798 (1996-09-01), Skeen et al.
patent: 5657142 (1997-08-01), Fahim
patent: 5687309 (1997-11-01), Chen
patent: 5774668 (1998-06-01), Choquier et al.
patent: 5839120 (1998-11-01), Thearling
P. Krueger, et al.; "Adaptive Location Policies for Global Scheduling", IEEE Transactions on Software Engineering, vol. 20, No. 6, pp. 432-444, Jun., 1994.
Okada Yasushi
Suguri Toshihiko
Yamashita Hiroyuki
Maung Zarni
Nippon Telegraph and Telephone Corporation
LandOfFree
Non-uniform system load balance method and apparatus for updatin does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Non-uniform system load balance method and apparatus for updatin, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Non-uniform system load balance method and apparatus for updatin will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1914837