Distributed request routing

Details Distributed request routing Distributed request routing

G - Physics

06

F

G06F 15/16 (2006.01)

Patent

CA 2571497

A plurality of servers for processing client requests forward the requests among themselves to achieve a balanced load. When a server initially receives a client request, it randomly selects another of the plurality of servers, referred to as a first-chance server, and forwards the request to this server. Upon receiving the request, the first-chance server determines if it is overloaded and if not, processes the request. However, if overloaded, the first-chance server compares its load to the load of one or more predetermined next-neighbor servers. If the next-neighbor server(s) are more loaded than the first-chance server, the first-chance server processes the request. Otherwise, the first-chance server forwards the request to the least loaded next-neighbor server. The next-~neighbor receiving the request either processes it directly, or alternatively, based on its current load and that of its next-neighbor server(s), forwards the request to another next-neighbor server for

Selon cette invention, une pluralité de serveurs chargés de traiter des requêtes client se transmet mutuellement les requêtes afin qu'une charge équilibrée soit obtenue. Lorsqu'un serveur reçoit au départ une requête client, il sélectionne au hasard un des autres serveurs, appelé premier serveur contacté, et transmet la requête au serveur en question. Lorsqu'il reçoit la requête, le premier serveur contacté détermine s'il est saturé et dans le cas contraire, traite la requête. Toutefois, s'il est saturé, le premier serveur contacté compare sa charge à celle d'un ou plusieurs serveurs voisins suivants prédéterminés. Si le ou les serveurs voisins suivants sont plus chargés que le premier serveur contacté, celui-ci traite la requête. Sinon, le premier serveur contacté transmet la requête au serveur voisin suivant le moins chargé. Le serveur voisin suivant recevant la requête soit traite cette dernière directement, soit, en fonction de sa charge courante et de celle de son/ses serveur(s) voisin(s) suivant(s), transmet la requête à un autre serveur voisin suivant en vue de son traitement.

Affiliated with

Also associated with

Rating

Distributed request routing does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Distributed request routing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Distributed request routing will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-1774151