Computer system and method for load balancing with selective control
First Claim
1. In a multi-node server environment wherein client requests can be satisfied by routing a client request to any server, and wherein clients are divided into groups, and wherein client groups periodically send requests to an arbitrator, a computerized method employed by the arbitrator for assigning a server to service some or all of the requests from a client group, comprising the steps of:
- estimating a load, associated with the requests from client groups to an assigned server node;
partitioning client groups into tiers, in response to said step of estimating a load; and
for each tier, separately scheduling the client groups to the assigned server node.
0 Assignments
0 Petitions
Accused Products
Abstract
A computerized method for load balancing in a geographically distributed or clustered system is disclosed. An arbiter assigns clients to nodes. The arbiter partitions clients into groups based on their request load. Each group is dynamically scheduled among nodes, thus avoiding high load groups from being allocated to the same node and overloading the system. If one of the nodes becomes overload, an alarm is generated, so that fewer or no new clients are allocated to the overloaded node.
-
Citations
11 Claims
-
1. In a multi-node server environment wherein client requests can be satisfied by routing a client request to any server, and wherein clients are divided into groups, and wherein client groups periodically send requests to an arbitrator, a computerized method employed by the arbitrator for assigning a server to service some or all of the requests from a client group, comprising the steps of:
-
estimating a load, associated with the requests from client groups to an assigned server node; partitioning client groups into tiers, in response to said step of estimating a load; and for each tier, separately scheduling the client groups to the assigned server node. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
Specification