Query-based spares management technique

• US 7,664,913 B2
• Filed: 03/21/2003
• Issued: 02/16/2010
• Est. Priority Date: 03/21/2003
• Status: Active Grant

• Current Assignee: Network Appliance Incorporated (NetApp, Inc.)
• Original Assignee: NetApp, Inc.
• Inventors: Schoenthal, Scott, Cassell, Loellyn J., Sankar, Sunitha S.
• Primary Examiner(s): Portka; Gary J
• Application Number:
  US10/394,819
• Publication Number:
  US 20050114593A1
• Time in Patent Office: 2,524 Days
• Field of Search: None
• US Class Current: 711/114
• CPC Class Codes: G06F 3/0605 by facilitating the interaction with a user or administrator
• 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 query-based spares management technique enables a storage operating system of a storage system to select disks to be added to one or more RAID groups of a volume. The spares management technique includes an attributes-based disk selection procedure that is performed by the storage operating system in response to an operator-initiated request to add disks to the volume or in response to a demand-driven request resulting from a requirement imposed by the system to add disks to the volume. The disks that are added to the RAID groups of the volume are retrieved from one or more spare pools of disks maintained by the storage system.

Claims

1. A method for managing storage devices in a computer system, comprising:

maintaining a pool of a plurality of spare storage devices;

receiving a command to add a storage device from the pool to a RAID group of storage devices, wherein the RAID group is within a volume;

evaluating a topology of underlying physical storage devices of a configuration tree of the volume, wherein the topology is evaluated by an object of the configuration tree;

determining, based on the evaluation of the configuration tree topology, one or more attributes that are desired to a configuration of the RAID group;

forming, based on the attributes that are desired, one or more attribute-based query requests;

providing a count of each spare storage device from the pool that satisfies each attribute-based query request;

selecting one or more best storage devices from the count; and

allocating the one or more best storage devices to the RAID group of storage devices.

2. The method of claim 1, further comprising:

ordering of storage device attributes according to priority of a policy rule.

3. The method of claim 2, wherein storage device addition is as an element of the policy rule.

4. The method of claim 1, further comprising:

allocating the one or more best storage devices in response to an operator-initiated request to add storage devices to the volume.

5. The method of claim 1, further comprising:

allocating the one or more best storage devices in response to a demand-driven request resulting from a requirement imposed by a storage system to add storage devices to the volume.

6. The method of claim 2, wherein locality is an element of the policy rule, and wherein the locality denotes electrical connectivity for increasing aggregate bandwidth to the volume through storage device connections.

7. The method of claim 2, wherein storage device replacement is an element of the policy rule.

8. The method of claim 1, further comprising:

initiating selection of a user specified storage device for addition to a specific volume by an operator initiated request.

9. The method of claim 1, further comprising:

selecting any of one or more storage devices for addition to a specific volume by an operator-initiated request.

10. The method of claim 1, further comprising:

determining, by a select-query-allocate (SQA) manager, which storage device of the plurality of spare storage devices best satisfies one or more policy rules to add to the RAID group of storage devices.

11. The method of claim 1, further comprising:

selecting two storage devices for a minor operation.

12. The method of claim 1, further comprising:

selecting two storage devices for a minor operation from separate sub-pools of the pool of the plurality of spare storage devices.

13. The method of claim 1, wherein the object of the configuration tree comprises an attribute set.

14. The method of claim 1, further comprising:

reading a volume attribute set from the volume, the volume defining an overall logical arrangement of storage device space, the volume attribute set defining requirements of the volume.

15. The method of claim 1, further comprising:

embodying a select-query-allocate application programming interface as code between one or more objects of the configuration tree.

16. The method of claim 1, further comprising:

embodying an object of the pool of the plurality of spare storage devices as a spare storage device manager object.

17. The method of claim 1, further comprising:

executing a storage device add function to add the one or more best storage devices to the RAID group of storage devices.

18. The method of claim 1, further comprising:

cooperating by a storage device add function with a select-query-allocate (SQA) application programming interface (API) and an associated SQA manager process to determine the one or more best storage devices to add to the RAID group of storage devices.

19. The method of claim 1, further comprising:

optimizing an order in which the one or more best storage devices are allocated from the pool of the plurality of spare storage devices.

20. The method of claim 1, further comprising:

maintaining a policy mechanism with changeable fine-grained elements of policy to provide one or more policy rules for assessing parameters of one or more of the spare storage devices from the pool.

21. The method of claim 1, further comprising:

forwarding, by a select-query-allocate application programming interface to a select-query-allocate manager, the attribute-based query request.

22. The method of claim 21, further comprising:

forwarding the attribute-based query request to a spare storage device manager.

23. The method of claim 1, wherein at least one storage device is configured as a disk.

78. The method of claim 1, wherein

a data storage disk is used as the storage device.

79. The method of claim 1, wherein a video tape is used as the storage device.

80. The method of claim 1, wherein an optical storage media is used as the storage device.

81. The method of claim 1, wherein a DVD media is used as the storage device.

82. The method of claim 1, wherein a magnetic tape is used as the storage device.

83. The method of claim 1, wherein bubble memory is used as the storage device.

84. The method of claim 1, wherein an electronic random access memory is used as the storage device.

85. The method of claim 1, wherein a micro electrical mechanical media used as the storage device.

24. A computer system, comprising:

a pool of a plurality of spare storage devices;

a command configured to add a storage device to a RAID group;

a selection process configured to evaluate a topology of underlying physical storage devices of a configuration tree of a volume;

the computer system configured to determine desired attributes of a selected number of spare storage devices in the pool of the plurality of spare storage devices, the computer system further configured to assess the desired attributes of the selected number of spare storage devices based on the evaluation of the configuration tree topology;

the computer system further configured to form, based on the desired attributes, one or more attribute-based query requests;

a software process configured to determine, based on the evaluation of the configuration tree topology, that a particular spare storage device from the pool of the plurality of spare storage devices is a best storage device to add to the RAID group;

the software process further configured to select the best storage device in response to the software process determining the best storage device; and

the software process further configured to add the best storage device to the RAID group.

25. The computer system of claim 24, further comprising:

storage device attributes ordered according to priority as one or more policy rules.

26. The computer system of claim 25, wherein storage device addition is an element of the policy rules.

27. The computer system of claim 24, further comprising:

a storage operating system configured to execute the selection process in response to an operator-initiated request to add one or more storage devices to the RAID group.

28. The computer system of claim 24, further comprising:

a storage operating system configured to execute the selection process in response to a demand-driven request to add one or more storage devices to the RAID group.

29. The computer system of claim 25, wherein locality is an element of the policy rules, the locality denoting electrical connectivity for increasing aggregate bandwidth to the volume through connections to one or more storage devices.

30. The computer system of claim 24, wherein storage device replacement is an element of the policy rules.

31. The computer system of claim 24, further comprising:

selection of a user specified storage device for addition to a specific RAID group initiated by an operator request.

32. The computer system of claim 24, further comprising:

one or more storage devices selected for addition to a specific RAID group by an operator initiated request.

33. The computer system of claim 24, further comprising:

a select-query-allocate manager configured to determine the best storage device to add to the RAID group.

34. The computer system of claim 24, further comprising:

two storage devices selected for a minor operation.

35. The computer system of claim 24, further comprising:

two storage devices selected for a minor operation, the two storage devices selected from separate sub-pools of the pool of the plurality of spare storage devices.

36. The computer system of claim 24, further comprising:

a select-query-allocate application programming interface configured as code between one or more objects of the configuration tree.

37. The computer system of claim 24, further comprising:

a volume attribute set, the volume defining an overall logical arrangement of storage device space, the volume attribute set defining requirements of the volume.

38. The computer system of claim 24, further comprising:

an object of the pool of the plurality of spare storage devices configured as a spare storage device manager object.

39. The computer system of claim 24, further comprising:

a select-query-allocate application programming interface configured to forward the one or more attribute-based query requests to a select-query-allocate manager.

40. The computer system of claim 24, further comprising:

a storage device add function configured to add the best storage device to the RAID group.

41. The computer system of claim 24, further comprising:

a storage device add function configured to cooperate with a select-query-allocate (SQA) application programming interface (API) and an associated SQA manager process to determine the best storage device to add to the RAID group.

42. The computer system of claim 24, further comprising:

software executed by the computer system configured to optimally order a list of the storage devices in which the storage devices are allocated from the pool of the plurality of spare storage devices.

43. The computer system of claim 24, further comprising:

a policy mechanism maintained with changeable fine-grained elements of policy to provide one or more policy rules for assessing the attributes of the spare storage devices.

44. The computer system of claim 24, further comprising:

a spare storage device manager object configured to receive the attribute-based query request.

45. The computer system of claim 24, further comprising:

an object of the configuration tree configured as an attribute set.

46. The computer system of claim 24, further comprising:

select-query-allocate manager configured to narrow down choices of the storage devices of the pool of the plurality of spare storage devices.

47. A computer readable medium containing executable program instructions executed by a processor, comprising:

program instructions that maintain a pool of a plurality of spare storage devices;

program instructions that receive a command to add a storage device from the pool to a RAID group, wherein the RAID group is within a volume;

program instructions that evaluate a topology of underlying physical storage devices of a configuration tree of the volume, wherein the topology is evaluated by an object of the configuration tree;

program instructions that determine, based on the evaluation of the configuration tree topology, one or more attributes that are desired to a configuration of the RAID group;

program instructions that form, based on the attributes that are desired, one or more attribute-based query requests;

program instructions that provide a count of one or more of each spare storage device from the pool that satisfies one or more of each attribute-based query request;

program instructions that select one or more best storage devices; and

program instructions that allocate the one or more best storage devices to the RAID group.

48. The computer readable medium of claim 47, further comprising:

program instructions that order storage device attributes according to priority of a policy rule.

49. The computer readable medium of claim 48, wherein

storage device addition is an element of the policy rule.

50. The computer readable medium of claim 47, further comprising:

program instructions that allocate the one or more best storage device in response to an operator-initiated request to add storage devices to the volume.

51. The computer readable medium of claim 47, further comprising:

program instructions that allocate the one or more best storage devices in response to a demand-driven request resulting from a requirement imposed by a storage system to add storage devices to the volume.

52. The computer readable medium of claim 48, wherein locality is as an element of the policy rule, and wherein the locality denotes electrical connectivity for increasing aggregate bandwidth to the volume through storage device connections.

53. The computer readable medium of claim 48, wherein

storage device replacement is as an element of the policy rule.

54. The computer readable medium of claim 47, further comprising:

program instructions that initiate selection of a user specified storage device for addition to a specific volume by an operator initiated request.

55. The computer readable medium of claim 47, further comprising:

selecting any of one or more storage devices for addition to a specific volume by an operator-initiated request.

56. The computer readable medium of claim 48, further comprising:

program instructions that determine, by a select-query-allocate manager, which storage device of the plurality of spare storage devices best satisfies the policy rules to add to the group of storage devices.

57. The computer readable medium of claim 47, further comprising:

program instructions that select two storage devices for a mirror operation.

58. The computer readable medium of claim 47, further comprising:

program instructions that select two storage devices for a mirror operation from separate sub-pools of the pool of the plurality of spare storage devices.

59. The computer readable medium of claim 47, wherein the object of the configuration tree comprises an attribute set.

60. The computer readable medium of claim 47, further comprising:

program instructions that read a volume attribute set from the volume, the volume defining an overall logical anangement of storage device space, the volume attribute set defining requirements of the volume.

61. The computer readable medium of claim 47, further compnsing:

program instructions that embody a select-query-allocate application programming interface as a layer of code between one or more objects of the configuration tree.

62. The computer readable medium of claim 47, further comprising:

program instructions that embody an object of the pool of the plurality of spare storage devices as a spare storage device manager object.

63. The computer readable medium of claim 47, further comprising:

program instructions that execute a storage device add function to add the one or more best storage devices to the RAID group of storage devices.

64. The computer readable medium of claim 47, further comprising:

program instructions that cooperate by a storage device add function with a select-query-allocate application programming interface and an associated select-query-allocate manager process to determine the one or more best storage devices to add to the RAID group of storage devices.

65. The computer readable medium of claim 47, further comprising:

program instructions that optimize an order in which the one or more best storage devices are allocated from the pool of the plurality of spare storage devices.

66. The computer readable medium of claim 47, further comprising:

program instructions that aintain a policy mechanism with changeable fine-grained elements of policy to provide one or more policy rules for assessing parameters of one or more of each spare storage devices from the pool.

67. The computer readable medium of claim 47, further comprising:

program instructions that forward, by a select-query-allocate application programming interface to a select-query-allocate manager, the attribute-based query request.

68. The computer readable medium of claim 47, further comprising:

program instructions that forward the attribute-based query request to a spare storage device manager object.

69. The computer readable medium of claim 47, wherein the command is generated by a user.

70. The computer readable medium of claim 47, further comprising:

using a data storage disk as the data storage device.

71. The computer readable medium of claim 47, further comprising:

using video tape as the storage devices.

72. The computer readable medium of claim 47, further comprising:

using optical storage media as the storage devices.

73. The computer readable medium of claim 47, further comprising:

using DVD media as the storage devices.

74. The computer readable medium of claim 47, further comprising:

using magnetic tape as the storage devices.

75. The computer readable medium of claim 47, further comprising:

using bubble memory as the storage devices.

76. The computer readable medium of claim 47, further comprising:

using electronic random access memory as the storage devices.

77. The computer readable medium of claim 47, further comprising:

using micro electrical mechanical media as the storage devices.