Dynamic load balancing

• US 5,860,137 A
• Filed: 07/21/1995
• Issued: 01/12/1999
• Est. Priority Date: 07/21/1995
• Status: Expired due to Term

• Current Assignee: EMC Corporation (Dell Technologies Inc.)
• Original Assignee: EMC Corporation (Dell Technologies Inc.)
• Inventors: Scherr, Allan L., Raz, Yoav
• Primary Examiner(s): Banankhan, Majid A.
• Application Number:
  US08/505,615
• Time in Patent Office: 1,271 Days
• Field of Search: 395/672, 395/673, 395/674, 395/675, 395/182.02, 711/202
• US Class Current: 711/202
• CPC Class Codes: G06F 13/4256 using a clocked protocol
• CPC Class Codes: G06F 9/5083 Techniques for rebalancing the load in a distributed system

Abstract

A method of operating a data storage system that includes a plurality of host connections for connecting host processors to the data storage system. The data stroage system includes digital storage that is partitioned into a plurality of volumes. The method includes the steps of mapping the plurality of volumes to the plurality of host connections so that each of the host connections has associated therewith a corresponding subset of the volumes and wherein a host processor connected to any given one of the host connections is able to access only the volumes that are mapped to that host connection. In the data storage system, supporting a connect and a disconnect command. The connect command enables a host processor to map a designated one of the volumes to a designated one of the host connections; and the disconnect command enables a host processor to unmap a designated one of the volumes from a designated one of the host connections.

Claims

1. A method of operating a data storage system that includes a plurality of connections for connecting external processors to said data storage system, said data storage system including digital storage that is partitioned into a plurality of volumes, wherein said plurality of volumes is mapped to said plurality of connections so that each of said plurality of connections has associated therewith a corresponding subset of said plurality of volumes, wherein an external processor connected to any given one of said plurality of connections is able to access only the volumes that are mapped to that given connection, said method comprising:

at said data storage system, receiving a remapping instruction from any one of said plurality of external processors; and

in said data storage system, in response to receiving said remapping instruction remapping said plurality of volumes to said plurality of connections.

2. The method of claim 1 further comprising sending a first connect command from one of said external processors to the data storage system, said first connect command designating a first volume and a first connection;

and

in response to receiving said first connect command, remapping said plurality of volumes to said plurality of connections by adding said first volume to said first connection.

3. The method of claim 1 further comprising sending a first disconnect command from one of said external processors to the data storage system, said first disconnect command designating a first volume and a first connection;

and

in response to receiving said first disconnect command, remapping said plurality of volumes to said plurality of connections by removing said first volume from said first connection.

4. The method of claim 1 further comprising:

monitoring I/O requests that are sent to each of said plurality of volumes by each of said plurality of external processors;

from information obtained by said monitoring step, generating workload statistics indicative of the distribution of workload among said plurality of external processors;

detecting a workload imbalance in said workload statistics; and

in response to detecting said workload imbalance, remapping said plurality of volumes to said plurality of connections.

5. The method of claim 4 further comprising:

assigning ownership of the plurality of volumes to the plurality of external processors such that each of said external processors owns a different subset of said plurality of volumes, wherein each of said host processors is prohibited from sending I/O requests to any of said plurality of volumes which are outside of the subset of volumes which it owns; and

in response to detecting said workload imbalance, reassigning ownership of the plurality of volumes to the plurality of external processors so as to change the distribution of workload among said plurality of external processors.

6. The method of claim 4 further comprising storing a desired distribution of workload in memory that is accessible to at least one of the plurality of external processors, and wherein said detecting step comprises comparing said workload statistics to said desired distribution to detect said imbalance.

7. The method of claim 6 wherein said detecting step comprises detecting whether the workload statistics diverge from said desired distribution by more than a threshold amount.

8. The method of claim 5 wherein the step of generating workload statistics comprises computing a measure of workload for each of said plurality of volumes and then using the measure of workload for each volume to generate said workload statistics for each of said plurality of external processors.

9. The method of claim 8 wherein said reassigning step comprises computing a goodness of fit measure to identify which of said volumes are to be reassigned to which of said plurality of external processors.

10. The method of claim 5 further comprising distributing work to said plurality of external processors in accordance with which of said plurality of external processors own which volumes.

11. The method of claim 9 wherein the remapping step is performed so as to make possible the reassignment of ownership that is to be implemented during the reassigning ownership step.

12. The method of claim 1 wherein the step of receiving a remapping instruction from any one of said plurality of external processors comprises receiving said remapping instruction over one of said plurality of connections.

13. A method of operating a data storage system that includes a plurality of connections for connecting external processors to said data storage system, said data storage system including digital storage, said method comprising:

in said data storage system, supporting a partitioning mechanism which enables a user to partition said digital storage into a plurality of volumes;

in said data storage system, supporting a mapping mechanism which enables the user to map said plurality of volumes to said plurality of connections so that each of said plurality of connections has associated therewith a corresponding subset of said plurality of volumes, wherein an external processor connected to any given one of said plurality of connections is able to access only the volumes that are mapped to that given connection; and

in said data storage system, supporting a remapping function which in response to receiving a remapping command from any one of said external processors remaps said plurality of volumes to said plurality of connections.

14. The method of claim 13 wherein said step of supporting a remapping function comprises remapping said plurality of volumes to said plurality of connections in response to receiving the remapping command over one of said plurality of connections.

15. The method of claim 14 wherein said remapping command is a connect command and wherein said supporting step comprises, in response to receiving said connect command, mapping a designated one of said volumes to a designated one of said connections.

16. The method of claim 14 wherein said remapping command is a disconnect command and wherein said supporting step comprises, in response to receiving said disconnect command, unmapping a designated one of said volumes from a designated one of said connections.

17. A data storage system comprising:

digital storage that is partitioned into a plurality of volumes;

a plurality of connections for connecting a plurality of external processors to said data storage system;

means for mapping said plurality of volumes to said plurality of connections so that each of said plurality of connections has associated therewith a corresponding subset of said plurality of volumes, wherein an external processor connected to any given one of said plurality of connections is able to access only the volumes that are mapped to that given connection; and

means responsive to receiving a remapping command from any one of said plurality of external processors for remapping said plurality of volumes to said plurality of connections.

18. The data storage system of claim 17 where the remapping means is responsive to receiving the remapping command over one of said plurality of connections.