The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Nov. 17, 2009
Filed:
Jun. 25, 2004
Chung-min Chen, Basking Ridge, NJ (US);
Wai Chen, Parsippany, NJ (US);
Yibei Ling, Belle Mead, NJ (US);
Marcus Pang, Manalapan, NJ (US);
Shengwei Cai, Florham Park, NJ (US);
Chung-Min Chen, Basking Ridge, NJ (US);
Wai Chen, Parsippany, NJ (US);
Yibei Ling, Belle Mead, NJ (US);
Marcus Pang, Manalapan, NJ (US);
Shengwei Cai, Florham Park, NJ (US);
Telcordia Technologies, Inc., Piscataway, NJ (US);
Toyota Motor Corporation, , JP;
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.