Distributed request routing

Electrical computers and digital processing systems: multicomput – Computer conferencing – Cooperative computer processing

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C709S223000, C709S224000, C709S203000, C709S225000, C709S235000, C709S237000, C709S229000, C709S227000, C709S217000, C370S231000, C370S352000, C707S793000, C711S144000

Reexamination Certificate

active

07620687

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.

REFERENCES:
patent: 6324580 (2001-11-01), Jindal et al.
patent: 7475108 (2009-01-01), Di Giulio et al.
patent: 2002/0049843 (2002-04-01), Barone et al.
patent: 2003/0088660 (2003-05-01), Florman et al.
patent: 2003/0123432 (2003-07-01), Cheng et al.
patent: 2003/0126183 (2003-07-01), Wu et al.
patent: 2006/0047751 (2006-03-01), Chen et al.
patent: 2006/0112170 (2006-05-01), Sirkin

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

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

     

Profile ID: LFUS-PAI-O-4097582

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.