Back to results
US 6,351,775 B1Granted
Loading balancing across servers in a computer network
AssigneeInternational Business Machines Corporation
InventorPhilip Shi-Lung Yu
Life of this patent
Estimating the term…
Loading patent…
Loading patent…
AssigneeInternational Business Machines Corporation
InventorPhilip Shi-Lung Yu
Estimating the term…
A dynamic routing of object requests among a collection or cluster of servers factors the caching efficiency of the servers and the load balance or just the load balance. The routing information on server location can be dynamically updated by piggybacking meta information with the request response. To improve the cache hit at the server, the server selection factors the identifier (e.g. URL) of the object requested. A partitioning method can map object identifiers into classes; and requester nodes maintain a server assignment table to map each class into a server selection. The class-to-server assignment table can change dynamically as the workload varies and also factors the server capacity. The requester node need only be informed on an “on-demand” basis on the dynamic change of the class-to-server assignment (and thus reduce communication traffic). In the Internet, the collection of servers can be either a proxy or Web server cluster and can include a DNS and/or TCP-router. The PICS protocol can be used by the server to provide the meta information on the “new” class-to-server mapping when a request is directed to a server based on an invalid or obsolete class-to-server mapping. DNS based routing for load balancing of a server cluster can also benefit. By piggybacking meta data with the returned object to reassign the requester to another server for future requests, adverse effects of the TTL on the load balance are overcome without increasing traffic.
A method for communicating routing information between requester and server nodes, said server nodes serving requests for objects, the method comprising the steps of:
A dynamic routing method among a plurality of proxy server nodes serving requests for objects, comprising the steps of:
A dynamic routing method among a plurality of Web server nodes serving requests for objects, comprising the steps of:
A dynamic routing method for a collection of server nodes, wherein requests to the collection of server nodes can be assigned to different servers in the cluster, said method comprising the steps of:
A program storage device readable by a machine, tangibly embodying a program of instructions executable on the machine to perform method steps for communicating routing information between requester and server nodes, said server nodes serving requests for objects, said method steps comprising:
A program storage device readable by a machine, tangibly embodying a program of instructions executable on the machine to perform method steps for dynamically routing object requests among a collection of server nodes serving requests for objects, said method steps comprising:
A program storage device readable by a machine, tangibly embodying a program of instructions executable on the machine to perform method steps for dynamically routing object requests among a plurality of Web server nodes serving requests for objects, said method steps comprising:
A program storage device readable by a machine, tangibly embodying a program of instructions executable on the machine to perform method steps for dynamically routing object requests among a collection of server nodes serving requests for objects, said method steps comprising:
Dependencies are inferred from the claim text.