Title:
分散要求ルーティング
Document Type and Number:
Japanese Patent JP2008504600
Kind Code:
A
Abstract:
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 processing.
More Like This:
Inventors:
Cheng Chun-Min
Chain way
Lin Ebay
Bread marcus
Kay Shenway
Chain way
Lin Ebay
Bread marcus
Kay Shenway
Application Number:
JP2007518031A
Publication Date:
February 14, 2008
Filing Date:
March 24, 2005
Export Citation:
Assignee:
Telcordia Technologies, Inc.
Toyota it Development Center Co., Ltd.
Toyota it Development Center Co., Ltd.
International Classes:
G06F9/50; G06F13/00
Domestic Patent References:
| JP2002091936A | 2002-03-29 | |||
| JP2000029856A | 2000-01-28 | |||
| JP2002510077A | 2002-04-02 |
Attorney, Agent or Firm:
Yoshiyuki Kawaguchi
Mayuko Wakuda
Takehiko Sekine
Takeshi Nakamura
Mayuko Wakuda
Takehiko Sekine
Takeshi Nakamura