Method of managing a data storage array, and a computer system including a raid controller

• US 20040068609A1
• Filed: 10/03/2002
• Published: 04/08/2004
• Est. Priority Date: 10/03/2002
• Status: Active Grant

• Current Assignee: Hewlett Packard Enterprise Development LP (Hewlett-Packard Enterprise Company)
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Navarro, Guillermo, Umberger, David
• Granted Patent: US 7,337,269 B2
• Time in Patent Office: Days
• 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 method of managing disk array includes providing a disk array and a RAID controller, receiving commands using the controller, accessing data within the array responsive to the commands, determining the amount of free space within the disk array, measuring a rate of data access; and selectively creating free space within the disk array responsive to the determining and the measuring. A computer disk system includes an array of computer disks, a RAID controller respectively coupled to the array and configured to access data within the array and to determine the amount of free space within the array, and a user interface coupled to the controller, wherein the controller is further configured to measure a rate at which the array is accessed and to selectively create free space within the array responsive to the determining and the measuring.

Claims

1. A method of managing a data storage array, comprising:

providing a plurality of computer disks configured to store data;

configuring the plurality of computer disks as a RAID array;

coupling a controller to the RAID array;

measuring a rate at which the array is accessed using the controller; and

selectively moving blocks of data within the RAID array such that free space is created within the RAID array responsive to the measuring the rate using the controller.

2. The method of claim 1, wherein the moving further comprises selectively moving blocks of data between different areas of the same disk using the controller.

3. The method of claim 1, further comprising measuring an amount of free space within the array prior to the moving using the controller.

4. The method of claim 1, wherein the free space is created and the array is accessed simultaneously using the controller.

5. The method of claim 1, wherein blocks of data are selectively moved between different RAID levels within the array during the creating the free space using the controller.

6. The method of claim 5, wherein the creating the free space includes creating free space responsive to at least one pre-defined parameter using the controller.

7. A method of managing a RAID storage array, comprising:

providing a RAID disk array having a RAID controller;

receiving a plurality of commands from a user using the controller;

accessing data within the disk array responsive to the plurality of commands using the controller;

determining the amount of free space within the disk array using the controller;

measuring a rate of the accessing using the controller; and

selectively creating free space within the disk array responsive to the determining the amount of free space and the measuring the rate of accessing using the controller.

8. The method of claim 7, wherein the accessing comprises selectively storing data in and retrieving data from the array responsive to corresponding ones of the plurality of commands.

9. The method of claim 7, wherein the creating free space comprises selectively moving blocks of data within the disk array using the controller.

10. The method of claim 9, wherein the moving blocks of data comprises moving at least some blocks of data from a higher RAID level to a lower RAID level.

11. The method of claim 9, wherein at least a portion of the accessing and at least a portion of the creating free space occur at the same time.

12. A computer data storage system, comprising:

a plurality of computer disks configured as an array;

a RAID controller respectively coupled to each of the computer disks within the array and configured to access data within the array and to determine the amount of free space within the array; and

a user interface coupled to the controller, wherein the controller is further configured to measure a rate at which the array is accessed by way of the user interface and to selectively create free space within the array responsive to the determining and the measuring, and wherein the controller is further configured to create the free space by selectively moving blocks of data to different RAID levels within the array, and wherein the controller is further configured to access data within the array responsive to a command received by way of the user interface simultaneous with at least a portion of the creating free space.

13. The system in accordance with claim 12, wherein the controller is further configured to create the free space responsive to the determining and the measuring.

14. The system in accordance with claim 12, wherein the controller is further configured to create the free space responsive to the determining and the measuring and at least one pre-defined parameter.

15. The system in accordance with claim 12, wherein the controller is further configured to perform the determining and the measuring from time to time.

16. A computer data system, comprising:

means for storing data;

means for determining a quantity of free space within the storage means;

means for reading and writing data within the storage means responsive to respective commands;

means for measuring a rate of the reading and writing the data; and

means for selectively moving the data within the storage means responsive to the quantity determined by the determining means and the rate measured by the measuring means, such that free space is created within the storage means.

17. The system in accordance with claim 16, wherein the means for selectively moving includes a controller configured determine the quantity of free space and to measure the rate of the reading and writing the data and to selectively move the data responsive to the determining and the measuring.

18. The system in accordance with claim 17, wherein the controller is further configured selectively move the data responsive to at least one pre-defined parameter.

19. The system in accordance with claim 17, wherein the controller is further configured to perform the determining and the measuring and the selectively moving the data from time to time.

20. The system in accordance with claim 17, wherein the controller is further configured to selectively move the data in accordance with the functions Uth(F)=exp(−

α

F²) and α

=[1/Fth²] In(Umin), wherein Uth(F) is a threshold value for comparison with the measured rate, F is the determined quantity of free space within the data storage means, Fth is a pre-defined minimum quantity of free space to be maintained within the data storage means, and Umin is a pre-defined minimum value for Uth(F).

21. The system in accordance with claim 16, wherein the means for selectively moving includes means for selectively moving the data between different RAID levels within the storage means.

22. The system in accordance with claim 16, wherein the means for reading and writing the data and the means for selectively moving are configured such that at least of portion of the reading and writing the data occurs simultaneously with the creating free space.

23. A data storage system, comprising:

a plurality of data storage elements configured as an array;

a RAID controller respectively coupled to each of the storage elements within the array and configured to selectively read data from and write data to the array and to determine the amount of free space within the array; and

a user interface coupled to the controller and configured to selectively issue a plurality of different commands respectively reading data from and writing data to the array by way of the controller, wherein the controller is further configured to measure a rate at which the data is read from and written to the array by way of the user interface, and wherein the controller is further configured to create free space within the array from time to time responsive to the determining and the measuring, and wherein the creating the free space includes selectively moving blocks of data to different RAID levels within the array, and wherein the controller is further configured to read data from and write data to the array responsive to commands received by way of the user interface simultaneously with at least a portion of the creating the free space.