Allocation of heterogeneous storage devices to spares and storage arrays

• US 7,941,628 B2
• Filed: 09/04/2007
• Issued: 05/10/2011
• Est. Priority Date: 09/04/2007
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Kubo, Robert Akira, Ripberger, Richard Anthony, Kalos, Matthew Joseph
• Primary Examiner(s): Ellis; Kevin L
• Assistant Examiner(s): Namazi; Mehdi
• Application Number:
  US11/849,888
• Publication Number:
  US 20090063768A1
• Time in Patent Office: 1,344 Days
• Field of Search: 711/112, 711/114, 711/162, 711/170, 714/1, 714/2, 714/5, 714/6, 714/7
• US Class Current: 711/170
• CPC Class Codes: G06F 11/2094 Redundant storage or storage space G06F11/2056 takes precedence
• CPC Class Codes: G06F 3/0607 by facilitating the process of upgrading existing storage systems, e.g. for improving compatibility between host and storage device
• CPC Class Codes: G06F 3/0631 by allocating resources to storage systems
• CPC Class Codes: G06F 3/0689 Disk arrays, e.g. RAID, JBOD

Abstract

A plurality of storage devices of a plurality of types is provided. A plurality of criteria is associated for each of the plurality of storage devices, based on characteristics of the plurality of storage devices, wherein the plurality of criteria can be used to determine whether a selected storage device is a compatibility spare for a storage device in a storage device array, and whether the selected storage device is an availability spare for the storage device in the storage device array. A determination is made by a spare management application, based on at least the plurality of criteria and at least one optimality condition, of a first set of storage devices selected from the plurality of storage devices to be allocated to a plurality of storage device arrays, and of a second set of storage devices selected from the plurality of storage devices to be allocated as spares for the plurality of storage device arrays. An allocation is made of the first set of storage devices to the plurality of storage device arrays. An allocation made of the second set of storage devices as spares for the plurality of storage device array.

Claims

1. A method, comprising:

providing a plurality of storage devices of a plurality of storage device types;

associating a plurality of criteria for each of the plurality of storage devices, based on characteristics of the plurality of storage devices, wherein the plurality of criteria can be used to determine whether a selected storage device is a compatibility spare for a storage device in a storage device array, and whether the selected storage device is an availability spare for the storage device in the storage device array;

determining, by a spare management application, based on at least the plurality of criteria and at least one optimality condition, a first set of storage devices selected from the plurality of storage devices to be allocated to a plurality of storage device arrays, and a second set of storage devices selected from the plurality of storage devices to be allocated as spares for the plurality of storage device arrays;

allocating the first set of storage devices to the plurality of storage device arrays; and

allocating the second set of storage devices as spares for the plurality of storage device array, wherein a selected compatibility spare for a first storage device has a storage capacity that is greater than or equal to the first storage device and a rotational speed that is greater than or equal to the first storage device, wherein a selected availability spare for the first storage device has a storage capacity that is greater than or equal to the first storage device, and wherein while allocating the second set of storage devices as spares, satisfying the following conditions;

ensuring that all storage device types have a first number of compatibility spares and a second number of availability spares, while limiting number of spares of any selected storage device type to one per a third number of storage devices;

allocating spares first to storage device types that have greatest potential of being compatibility or availability spares for other storage device types; and

allowing the first number or the second number to be selected such that there are more spares allocated than required to meet availability criteria to allow deferral of repair actions.

2. The method of claim 1, wherein use of the optimality condition by the spare management application allows the spares to be fewer in number in comparison to no optimality condition being used by the spare management application, and wherein the optimality condition is based at least on importance provided to selected criteria of the plurality of criteria.

3. The method of claim 1, wherein the plurality of criteria corresponding to a first storage device comprise:

(i) a storage capacity of the first storage device, wherein any spare for the first storage device has storage capacity equal to or greater than the storage capacity of the first storage device;

(ii) a rotational speed of the first storage device; and

(iii) a storage class of the first storage device.

4. The method of claim 1, wherein if input parameters specify R required spares and D deferred service spares of a given type, and there are r required spares and d deferred service spares of the given type allocated, then a criteria for the number of spares is satisfied

if r>

=R and (r+d)>

=(R+D).

5. The method of claim 4, wherein the given type is compatibility or availability.

6. A system, comprising:

a plurality of storage devices of a plurality of storage device types;

memory;

a processor coupled to the memory, wherein the processor performs operations, the operations comprising;

(i) associating a plurality of criteria for each of the plurality of storage devices, based on characteristics of the plurality of storage devices, wherein the plurality of criteria can be used to determine whether a selected storage device is a compatibility spare for a storage device in a storage device array, and whether the selected storage device is an availability spare for the storage device in the storage device array;

(ii) determining, by a spare management application, based on at least the plurality of criteria and at least one optimality condition, a first set of storage devices selected from the plurality of storage devices to be allocated to a plurality of storage device arrays, and a second set of storage devices selected from the plurality of storage devices to be allocated as spares for the plurality of storage device arrays;

(iii) allocating the first set of storage devices to the plurality of storage device arrays; and

(iv) allocating the second set of storage devices as spares for the plurality of storage device array, wherein a selected compatibility spare for a first storage device has a storage capacity that is greater than or equal to the first storage device and a rotational speed that is greater than or equal to the first storage device, wherein a selected availability spare for the first storage device has a storage capacity that is greater than or equal to the first storage, and wherein while allocating the second set of storage devices as spares, satisfying the following conditions;

ensuring that all storage device types have a first number of compatibility spares and a second number of availability spares, while limiting number of spares of any selected storage device type to one per a third number of storage devices;

allocating spares first to storage device types that have greatest potential of being compatibility or availability spares for other storage device types; and

allowing the first number or the second number to be selected such that there are more spares allocated than required to meet availability criteria to allow deferral of repair actions.

7. The system of claim 6, wherein use of the optimality condition by the spare management application allows the spares to be fewer in number in comparison to no optimality condition being used by the spare management application, and wherein the optimality condition is based at least on importance provided to selected criteria of the plurality of criteria.

8. The system of claim 6, wherein the plurality of criteria corresponding to a first storage device comprise:

(i) a storage capacity of the first storage device, wherein any spare for the first storage device has storage capacity equal to or greater than the storage capacity of the first storage device;

(ii) a rotational speed of the first storage device; and

(iii) a storage class of the first storage device.

9. The system of claim 6, wherein if input parameters specify R required spares and D deferred service spares of a given type, and there are r required spares and d deferred service spares of the given type allocated, then a criteria for the number of spares is satisfied

if r> =R and (r+d)>

=(R+D).

10. The system of claim 9, wherein the given type is compatibility or availability.

11. A computer readable storage medium, wherein code stored in the computer readable storage medium when executed by a processor causes operations, the operations comprising:

providing a plurality of storage devices of a plurality of storage device types;

associating a plurality of criteria for each of the plurality of storage devices, based on characteristics of the plurality of storage devices, wherein the plurality of criteria can be used to determine whether a selected storage device is a compatibility spare for a storage device in a storage device array, and whether the selected storage device is an availability spare for the storage device in the storage device array;

determining, by a spare management application, based on at least the plurality of criteria and at least one optimality condition, a first set of storage devices selected from the plurality of storage devices to be allocated to a plurality of storage device arrays, and a second set of storage devices selected from the plurality of storage devices to be allocated as spares for the plurality of storage device arrays;

allocating the first set of storage devices to the plurality of storage device arrays; and

allocating the second set of storage devices as spares for the plurality of storage device array, wherein a selected compatibility spare for a first storage device has a storage capacity that is greater than or equal to the first storage device and a rotational speed that is greater than or equal to the first storage device, wherein a selected availability spare for the first storage device has a storage capacity that is greater than or equal to the first storage device, and wherein while allocating the second set of storage devices as spares, satisfying the following conditions;

ensuring that all storage device types have a first number of compatibility spares and a second number of availability spares, while limiting number of spares of any selected storage device type to one per a third number of storage devices;

allocating spares first to storage device types that have greatest potential of being compatibility or availability spares for other storage device types; and

allowing the first number or the second number to be selected such that there are more spares allocated than required to meet availability criteria to allow deferral of repair actions.

12. The computer readable storage medium of claim 11, wherein use of the optimality condition by the spare management application allows the spares to be fewer in number in comparison to no optimality condition being used by the spare management application, and wherein the optimality condition is based at least on importance provided to selected criteria of the plurality of criteria.

13. The computer readable storage medium of claim 11, wherein the plurality of criteria corresponding to a first storage device comprise:

(i) a storage capacity of the first storage device, wherein any spare for the first storage device has storage capacity equal to or greater than the storage capacity of the first storage device;

(ii) a rotational speed of the first storage device; and

(iii) a storage class of the first storage device.

14. The computer readable storage medium of claim 11, wherein if input parameters specify R required spares and D deferred service spares of a given type, and there are r required spares and d deferred service spares of the given type allocated, then a criteria for the number of spares is satisfied if r>

=R and (r+d)>

=(R+D).

15. The computer readable storage medium of claim 14, wherein the given type is compatibility or availability.

16. A method for deploying computing infrastructure, comprising integrating computer-readable code into a computer, wherein the code in combination with the computer is capable of performing:

providing a plurality of storage devices of a plurality of storage device types;

associating a plurality of criteria for each of the plurality of storage devices, based on characteristics of the plurality of storage devices, wherein the plurality of criteria can be used to determine whether a selected storage device is a compatibility spare for a storage device in a storage device array, and whether the selected storage device is an availability spare for the storage device in the storage device array;

determining, by a spare management application, based on at least the plurality of criteria and at least one optimality condition, a first set of storage devices selected from the plurality of storage devices to be allocated to a plurality of storage device arrays, and a second set of storage devices selected from the plurality of storage devices to be allocated as spares for the plurality of storage device arrays;

allocating the first set of storage devices to the plurality of storage device arrays; and

allocating the second set of storage devices as spares for the plurality of storage device array, wherein a selected compatibility spare for a first storage device has a storage capacity that is greater than or equal to the first storage device and a rotational speed that is greater than or equal to the first storage device, wherein a selected availability spare for the first storage device has a storage capacity that is greater than or equal to the first storage device, and wherein while allocating the second set of storage devices as spares, satisfying the following conditions;

ensuring that all storage device types have a first number of compatibility spares and a second number of availability spares, while limiting number of spares of any selected storage device type to one per a third number of storage devices;

allocating spares first to storage device types that have greatest potential of being compatibility or availability spares for other storage device types; and

allowing the first number or the second number to be selected such that there are more spares allocated than required to meet availability criteria to allow deferral of repair actions.

17. The method for deploying computing infrastructure of claim 16, wherein use of the optimality condition by the spare management application allows the spares to be fewer in number in comparison to no optimality condition being used by the spare management application, and wherein the optimality condition is based at least on importance provided to selected criteria of the plurality of criteria.

18. The method for deploying computing infrastructure of claim 16, wherein the plurality of criteria corresponding to a first storage device comprise:

(i) a storage capacity of the first storage device, wherein any spare for the first storage device has storage capacity equal to or greater than the storage capacity of the first storage device;

(ii) a rotational speed of the first storage device; and

(iii) a storage class of the first storage device.

19. The method for deploying computing infrastructure of claim 16, wherein if input parameters specify R required spares and D deferred service spares of a given type, and there are r required spares and d deferred service spares of the given type allocated, then a criteria for the number of spares is satisfied if r>

=R and (r+d)>

=(R+D).

20. The method for deploying computing infrastructure of claim 19, wherein the given type is compatibility or availability.