Method and system for balancing load across target endpoints on a server and initiator endpoints accessing the server

Patent metadata

Field	Value
Publication number	US-9232000-B1
Application number	US-201213725860-A
Country	US
Kind code	B1
Filing date	Dec 21, 2012
Priority date	Dec 21, 2012
Publication date	Jan 5, 2016
Grant date	Jan 5, 2016

Abstract

A method and system for balancing load across a set of target endpoints available on a server, and initiator endpoints accessing the server. The method including starting rebalancing of target endpoints at a defined interval, receiving monitored load data for a set of target endpoints, disqualifying target endpoints in the set of target endpoints that have a low load, selecting a next most busy target endpoint, marking the selected target endpoint as disqualified, classifying alternate paths of virtual connections assigned to the selected target endpoint according to busyness of endpoints of the alternate paths, load order and load imbalance, examining a load reduction offered by the alternate paths in order of classification, and returning an alternate path that has a highest load reduction for target endpoint.

First claim

What is claimed is:

1. A computer-implemented method for balancing load across a set of target endpoints available on a server, and initiator endpoints accessing the server, the method comprising:
starting, by the server, rebalancing of target endpoints and initiator endpoints at a defined interval, wherein the server comprises at least one hardware processor;
receiving monitored load data for a set of target endpoints;
receiving monitored load data for a set of initiator endpoints from a client;
disqualifying target endpoints in the set of target endpoints and initiator endpoints in the set of initiator endpoints that have a low load;
selecting a most busy target endpoint from the set of target endpoints;
marking the selected target endpoint as disqualified;
classifying alternate paths of virtual connections assigned to the selected target endpoint according to busyness of endpoints of the alternate paths, load order and load imbalance;
examining a load reduction offered by the alternate paths in order of classification; and
returning an alternate path that has a highest load reduction for the selected target endpoint;
selecting a most busy initiator endpoint from the set of initiator endpoints;
marking the selected initiator endpoint as disqualified;
classifying alternate paths of virtual connections assigned to the selected initiator endpoint according to busyness of endpoints of the alternate paths, load order and load imbalance;
examining a load reduction offered by the alternate paths in order of classification; and
returning an alternate path that has a highest load reduction for the selected initiator endpoint.

2. The method of claim 1 , wherein examination of load reduction offered by the alternate path for the selected target endpoint is halted in response to reaching low order classification if a threshold load reduction level has been found.

3. The method of claim 1 , wherein the alternate path for the selected target endpoint is returned where it exceeds a defined minimum load reduction threshold.

4. The method of claim 1 , wherein examination of load reduction offered by the alternate path for the selected initiator endpoint is halted in response to reaching low order classification if a threshold load reduction level has been found.

5. The method of claim 1 , wherein the alternate path for the selected initiator endpoint is returned where it exceeds a defined minimum load reduction threshold.

6. The method of claim 1 , wherein the classifying also biases in favor of an alternate path for the selected target endpoint which uses a same initiator endpoint.

7. A server system for balancing load across a set of target endpoints available on the server system, and initiator endpoints accessing the server system, the server system comprising:
a host adapter to enable communication between the server software and a client; and
a hardware processor to execute a server fiber channel adapter, the server fibre channel adapter configured to start rebalancing of target endpoints at a defined interval, receive monitored load data for a set of target endpoints, receive monitored load data for a set of initiator endpoints from a client, disqualify target endpoints in the set of target endpoints and initiator endpoints in the set of initiator endpoints that have a low load, select a most busy target endpoint, mark the selected target endpoint as disqualified, classify alternate paths of virtual connections assigned to the selected target endpoint according to busyness of endpoints of the alternate paths, load order and load imbalance, examining a load reduction offered by the alternate paths in order of classification, return an alternate path that has a highest load reduction for the selected target endpoint, select a most busy initiator endpoint from the set of initiator endpoints, mark the selected initiator endpoint as disqualified, classify alternate paths of virtual connections assigned to the selected initiator endpoint according to busyness of endpoints of the alternate paths, load order and load imbalance, examine a load reduction offered by the alternate paths in order of classification, and return an alternate path that has a highest load reduction for the selected initiator endpoint.

8. The server system of claim 7 , wherein examination of load reduction offered by the alternate path for the selected target endpoint is halted in response to reaching low order classification if a threshold load reduction level has been found.

9. The server system of claim 7 , wherein the alternate path for the selected target endpoint is returned where it exceeds a defined minimum load reduction threshold.

10. The server system of claim 7 , wherein examination of load reduction offered by the alternate path for the selected initiator endpoint is halted in response to reaching low order classification if a threshold load reduction level has been found.

11. The server system of claim 7 , wherein the alternate path for the selected initiator endpoint is returned where it exceeds a defined minimum load reduction threshold.

12. The server system of claim 7 , wherein the classifying also biases in favor of an alternate path for the selected target endpoint which uses a same initiator endpoint.

13. A non-transitory machine readable medium having stored therein instructions to be executed by a server computer, the instructions when executed by the server computer cause the server computer to:
start, by the server, rebalancing of target endpoints and initiator endpoints at a defined interval, wherein the server comprises at least one hardware processor;
receive monitored load data for a set of target endpoints from the server;
receive monitored load data for a set of initiator endpoints from a client;
disqualify target endpoints in the set of target endpoints and initiator endpoints in the set of initiator endpoints that have a low load;
select a most busy target endpoint from the set of target endpoints;
mark the selected target endpoint as disqualified;
classify alternate paths of virtual connections assigned to the selected target endpoint according to busyness of endpoints of the alternate paths, load order and load imbalance;
examine a load reduction offered by the alternate paths in order of classification;
return an alternate path that has a highest load reduction for the selected target endpoint;
select a most busy initiator endpoint from the set of initiator endpoints;
mark the selected initiator endpoint as disqualified;
classify alternate paths of virtual connections assigned to the selected initiator endpoint according to busyness of endpoints of the alternate paths, load order and load imbalance;
examine a load reduction offered by the alternate paths in order of classification; and
return an alternate path that has a highest load reduction for the initiator endpoint.

14. The non-transitory machine readable medium of claim 13 , wherein examination of load reduction offered by the alternate path for the selected target endpoint is halted in response to reaching low order classification if a threshold load reduction level has been found.

15. The non-transitory machine readable medium of claim 13 , wherein the alternate path for the target endpoint is returned where it exceeds a defined minimum load reduction threshold.

16. The non-transitory machine readable medium of claim 13 , wherein examination of load reduction offered by the alternate path for the selected initiator endpoint is halted in response to reaching low order classification if a threshold load reduction leve

Assignees

• Pittman Joseph C
• Emc Corp

Inventors

• Pittman Joseph C

Classifications

• G06F3/067

  Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS] · CPC title

• G06F3/061

  Improving I/O performance · CPC title

• G06F3/0635

  by changing the path, e.g. traffic rerouting, path reconfiguration · CPC title

• H04L45/22

  Alternate routing · CPC title

• H04L67/1001

  for accessing one among a plurality of replicated servers · CPC title