G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 15/16 (2006.01) G06F 9/46 (2006.01) G06F 9/50 (2006.01)
Patent
CA 2211774
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 nodebased 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 (60B), 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 (20), 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.
L'invention est constituée par une méthode et un appareil d'équilibrage de charges qui permettent d'équilibrer, au prix d'un temps-système minime, une vaste gamme de charges de traitement dans toute l'étendue d'un système, tout en réduisant le temps de réponse moyen du système en question. La méthode de l'invention comporte les opérations suivantes : i) évaluation de la charge au noeud du moment d'après le nombre des tâches en cours ou en attente de traitement et détermination de la valeur de charge approximative du noeud; ii) acceptation d'une tâche passant dans un réseau en anneau logique (60B) et, chaque fois qu'une tâche est acceptée, comparaison de la valeur de charge évaluée avec un seuil établi par rapport au nombre des tâches au noeud afin de limiter la charge de ce dernier; et iii) prise d'une décision basée sur le résultat de la comparaison précédente quant à savoir si la tâche acceptée doit être transmise à une unité de traitement de tâches (20) ou être retransmise au réseau en anneau logique sans passer par l'unité de traitement de tâches. Le seuil peut être modifié selon les variations du nombre de tâches passant dans le réseau en anneau logique durant une période fixe, ou quand une tâche aller-retour est détectée.
Okada Yasushi
Suguri Toshihiko
Yamashita Hiroyuki
Marks & Clerk
Nippon Telegraph And Telephone Corporation
LandOfFree
Load balancing method and apparatus does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Load balancing method and apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Load balancing method and apparatus will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1500060