Method and apparatus for balancing a load among a plurality of servers in a computer system

• US 7,181,524 B1
• Filed: 06/13/2003
• Issued: 02/20/2007
• Est. Priority Date: 06/13/2003
• Status: Active Grant

• Current Assignee: Veritas Technologies, LLC (Whitehouse Group Ltd.)
• Original Assignee: Veritas Operating Corporation (Gen Digital Inc.)
• Inventors: Lele, Abhijeet A.
• Primary Examiner(s): Meky; Moustafa M.
• Application Number:
  US10/461,192
• Time in Patent Office: 1,348 Days
• Field of Search: 709200-203, 709217-229, 709238-242, 718/105
• US Class Current: 709/226
• CPC Class Codes: H04L 67/1001 for accessing one among a plurality of replicated servers
• CPC Class Codes: H04L 67/1008 based on parameters of servers, e.g. available memory or workload monitoring of computer activity G06F11/30
• CPC Class Codes: H04L 67/1012 based on compliance of requirements or conditions with available server resources
• CPC Class Codes: H04L 67/1017 based on a round robin mechanism

Abstract

Embodiments of the invention are directed to a method and apparatus of balancing a load among a plurality of servers in a computer system. The method includes determining an estimated load value for an action as the action is being initiated, forwarding the estimated load value to a load balancer, and using the estimated load value to balance the load.

Claims

1. A method of balancing a load among a plurality of servers, comprising:

initiating an action involving a service group becoming unavailable while executing on at least one server in the plurality of servers;

determining an estimated load value for the action as the action is being initiated, wherein the estimated load value is indicative of loading upon the plurality of servers to initiate the service group;

forwarding the estimated load value to a load balancer; and

using the estimated load value to balance the load amongst the plurality of servers.

2. The method of claim 1, wherein the action is initiated by one of a cluster control software, a volume manager and a file system software.

3. The method of claim 1, wherein the estimated value was previously assigned by a user.

4. The method of claim 1, wherein the estimated value is based on a previously executed substantially similar action.

5. The method of claim 1, wherein the determining step comprises calculating the estimated value using a heuristic algorithm.

6. The method of claim 1, wherein the determining step and the forwarding step are performed by a storage management software.

7. The method of claim 6, wherein the storage management software is one of a cluster control software, a volume manager and a file system software.

8. The method of claim 1, wherein the using step is performed by a load balancer.

9. The method of claim 1 wherein the action comprises at least one of a failover process, a service group onlining process, a defragmentation process, and a hardware failure recovery process.

10. An apparatus for balancing a load among a plurality of servers, comprising:

means for initiating an action involving a service group becoming unavailable while executing on at least one server in the plurality of servers;

means for determining an estimated load value for the action as the action is being initiated, wherein the estimated load value is indicative of loading upon the plurality of servers to initiate the service group;

means for forwarding the estimated load value to a load balancer; and

means for using the estimated load value to balance the load amongst the plurality of servers.

11. The apparatus of claim 10, wherein the action is initiated by one of a cluster control software, volume manager and file system software.

12. The apparatus of claim 10, wherein the estimated value was previously assigned by a user.

13. The apparatus of claim 10, wherein the estimated value is based on a previously executed substantially similar action.

14. The apparatus of claim 10, wherein the means for determining comprises means for calculating the estimated value using a heuristic algorithm.

15. A system, comprising:

a processor; and

a memory comprising program instructions, wherein the program instructions are executable by the processor to;

initiate an action involving a service group becoming unavailable;

determine an estimated load value for the action while the action is being initiated, wherein the estimated load value is indicative of loading upon the processor to initiate the service group; and

forward the estimated load value to a load balancer.

16. The system of claim 15, wherein the action is initiated by one of a cluster control software, a volume manager and a file system software.

17. The system of claim 15, wherein the estimated value is one of previously assigned by a user and based on a previously executed substantially similar action.

18. The system of claim 15, wherein the program instructions are further executable by the processor to calculate the estimated value using a heuristic algorithm.

19. A computer network, comprising:

a load balancer; and

a plurality of servers connected to the load balancer, wherein at least one of the servers comprises;

a memory containing a storage management software; and

a processor which, when executing the storage management software, performs an operation comprising;

initiating an action involving a service group becoming unavailable;

determining an estimated load value for the action as the action is being initiated, wherein the estimated load value is indicative of loading upon the processor to initiate the service group; and

forwarding the estimated load value to the load balancer.

20. The computer network of claim 19, wherein the estimated value is one of previously assigned by a user and based on a previously executed substantially similar action.

21. The computer network of claim 19, wherein determining the estimated load value comprises calculating the estimated value using a heuristic algorithm.

22. The computer network of claim 19, wherein the load balancer uses the estimated load value to balance a load among the plurality of servers.