Dynamic performance virtualization for disk access

• US 8,285,961 B2
• Filed: 11/11/2009
• Issued: 10/09/2012
• Est. Priority Date: 11/13/2008
• Status: Active Grant

• Current Assignee: Innovations In Memory LLC
• Original Assignee: Gridiron Systems Inc. (Violin Memory Incorporated)
• Inventors: Sikdar, Som, de la Iglesia, Erik
• Primary Examiner(s): Farrokh, Hashem
• Application Number:
  US12/616,705
• Publication Number:
  US 20100122020A1
• Time in Patent Office: 1,063 Days
• Field of Search: 711/170, 711/114
• US Class Current: 711/170
• CPC Class Codes: G06F 3/061 Improving I/O performance
• CPC Class Codes: G06F 3/0631 by allocating resources to storage systems
• CPC Class Codes: G06F 3/0653 Monitoring storage devices or systems
• CPC Class Codes: G06F 3/0665 at area level, e.g. provisioning of virtual or logical volumes
• CPC Class Codes: G06F 3/067 Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]

Abstract

A storage control system includes performance monitor logic configured to track performance parameters for different volumes in a storage array. Service level enforcement logic is configured to assign target performance parameters to the different volumes and generate metrics for each of the different volumes identifying how much the performance parameters change for the different volumes responsive to changes in the amounts of tiering media allocated to the different volumes. Resource allocation logic is configured to allocate the tiering media to the different volumes according to the performance parameters, target performance parameters, and metrics for the different volumes.

Claims

1. An apparatus, comprising:

logic circuitry configured to;

identify service level agreements associated with different storage volumes;

monitor storage access performance for the different storage volumes;

compare the storage access performance with the service level agreements associated with the different storage volumes; and

allocate tiering media to the different storage volumes and allocate more tiering media to the different storage volumes in response to the storage access performance not meeting the service level agreements for the different storage volumes.

2. The apparatus according to claim 1 wherein the logic circuitry is further configured to:

calculate metrics identifying changes in the storage access performance for the different storage volumes in response to changes in the allocation and reallocation of the tiering media to the different storage volumes; and

deallocate some of the tiering media for the different storage volumes that have metrics indicating no change or negative changes in the storage access performance.

3. The apparatus according to claim 1 wherein the logic circuitry is further configured to allocate different amounts of the tiering media to the different storage volumes independently of a volume of data stored in the tiering media allocated to the different storage volumes.

4. The apparatus according to claim 1 wherein the storage access performance comprises a number of read operations provided by the storage volumes within associated time periods, an amount of time required to complete the read operations to the storage volumes, and amounts of data transferred from the storage volumes during associated time periods.

5. The apparatus according to claim 1 wherein the logic circuitry is further configured to determine a number of blocks provided by the different storage volumes over associated time intervals and allocate different amounts of the tiering media to the different storage volumes according to the number of blocks provided by the different storage volumes.

6. The apparatus according to claim 1 wherein the service level agreements identify a target number of read operations, a target number of read blocks, or a target average read latency for the different storage volumes and the logic circuitry is further configured to allocate different amounts of the tiering media to the different storage volumes based on storage access performance for the different volumes reaching the target number of read operations, the target number of read blocks, or the target average read latency for the different storage volumes.

7. An apparatus, comprising:

a set of tiering media; and

logic circuitry configured to;

identify service level agreements associated with different storage volumes;

monitor storage access performance for the different storage volumes;

compare the storage access performance with the service level agreements associated with the different storage volumes; and

allocate different portions of the tiering media to the different storage volumes according to the comparisons between the storage access performance and the service level agreements associated with the different storage volumes, wherein;

the tiering media includes a first type of memory and a second type of memory; and

the logic circuitry is configured to calculate first metrics for the first type of memory and second metrics for the second type of memory and allocate the first type of memory and the second type of memory to the different storage volumes according to the first metrics and the second metrics.

8. The apparatus according to claim 7 wherein the first type of memory comprises Dynamic Random Access Memory (DRAM) and the second type of memory comprises Flash memory.

9. An apparatus, comprising:

logic circuitry configured to;

identify service level agreements associated with different storage volumes;

monitor storage access performance for the different storage volumes;

compare the storage access performance with the service level agreements associated with the different storage volumes;

allocate different portions of the tiering media to the different storage volumes according to comparisons between the storage access performance and the service level agreements for the different storage volumes;

identify violation values for the different storage volumes indicating how badly the different storage volumes violate the associated service level agreements; and

prioritize allocation of the tiering media to the different storage volumes according to the violation values.

10. A method, comprising:

monitoring memory access operations between clients and disks in a disk storage array;

calculating performance metrics for tiering media used in conjunction with the memory access operations, wherein the performance metrics identify a change in performance for the memory access operations responsive to allocation of the tiering media to the disks in the disk storage array;

allocating the tiering media to the disks in the disk storage array according to the performance metrics;

identifying metric values for the disks identifying amounts of change in the performance metrics and amounts of the tiering media allocated to the disks; and

using the metric values to determine amounts of the tiering media to allocate to the disks or amount of the tiering media to deallocate from the disks.

11. The method according to claim 10 wherein the metric values identify ratios between changes in average read latency for the disks for given time periods and previous amounts of the tiering media allocated to the disks.

12. The method according to claim 10 wherein the metric values identify ratios between changes in a number of read operations provided by the disks for associated time periods and previous amounts of the tiering media allocated to the disks.

13. The method according to claim 10 wherein the metric values identify ratios between changes in a number of blocks transferred by the disks for associated time periods and previous amounts of the tiering media allocated to the disks.

14. A method, comprising:

monitoring memory access operations between clients and disks in a disk storage array;

calculating performance metrics for tiering media used in conjunction with the memory access operations, wherein the performance metrics identify changes in performance for the memory access operations responsive to allocation of the tiering media to the disks in the disk storage array; and

allocating the tiering media to the disks in the disk storage array according to the performance metrics, wherein the memory access operations include a number of read operations provided by a particular disk within a given time period, an amount of time required to complete the read operations to the particular disk, and an amount of data transferred from the particular disk during the given time period.

15. A method, comprising:

monitoring memory access operations between clients and disks in a disk storage array;

calculating performance metrics for tiering media used in conjunction with the memory access operations, wherein the performance metrics identify changes in performance for the memory access operations responsive to allocation of the tiering media to the disks in the disk storage array;

identifying performance targets for the disks in the disk storage array;

identifying actual performance values for the disks;

comparing the actual performance values with the performance targets; and

allocating the tiering media to the disks according to how much the actual performance values for the disks differ from the performance targets for the disks.

16. The method according to claim 15 further comprising:

allocating amounts of tiering media to the disks when the actual performance values for the disks are below the performance targets for the disks;

measuring how much the actual performance values change due to the amounts of tiering media allocated to the disks; and

allocating or deallocating additional amounts of tiering media to the disks according to how much the actual performance values change for the disks.

17. The method according to claim 16 further comprising:

assigning maximum limits on the amounts of tiering media that can be allocated to the disks;

identifying total amounts of tiering media currently allocated to the disks; and

allocating the additional amounts of tiering media to the disks only when the total amounts of tiering media are below the maximum limits.

18. The method according to claim 16 further comprising:

storing metric values for the disks identifying ratios between amounts of change in the actual performance values and the amounts of tiering media allocated to the disks; and

using the metric values to determine the additional amounts of tiering media to allocate to the disks.

19. A storage control system, comprising:

an appliance configured to receive storage access requests from one or more clients and transfer some of the storage access requests to a storage array;

local tiering media;

a controller configured to;

track performance parameters for different volumes in the storage array, wherein the performance parameters indicate how fast the different volumes respond to the storage access requests, how many storage access requests are serviced by the different volumes over associated time intervals, or how much data is transferred by the different volumes over associated time intervals;

assign target performance parameters to the different volumes; and

allocate the tiering media according to the performance parameters and the target performance parameters for the different volumes.

20. The storage control system according to claim 19 wherein the controller is further configured to:

generate metrics for the different volumes identifying how much the performance parameters change for the different volumes responsive to how much of the tiering media is allocated to the different volumes; and

allocate the tiering media according to the performance parameters for the different volumes, the target performance parameters assigned to the different volumes; and

the metrics for the different volumes.

21. An apparatus, comprising:

a controller operating on an appliance configured to;

identify service level agreements associated with storage volumes;

monitor first storage access performances for storage accesses to the storage volumes;

allocate tiering media to the storage volumes based on a comparison of the first storage access performance with the service level agreements;

monitor second storage access performances for storage accesses to the tiering media allocated to the storage volumes;

identifying differences between the first storage access performances and the second storage access performances; and

allocating different amount of the tiering media to the storage volumes based on the differences between the first storage access performances and the second storage access performances.