Allocating storage extents in a storage system

Patent metadata

Field	Value
Publication number	US-9983802-B2
Application number	US-201514698969-A
Country	US
Kind code	B2
Filing date	Apr 29, 2015
Priority date	Apr 29, 2015
Publication date	May 29, 2018
Grant date	May 29, 2018

Abstract

Embodiments of the present invention provide a method, system, and computer program product for allocating storage extents. Extent input/output information pertaining to an extent on a storage device is received, by a computer, where the extant input/output information includes an access rate of data stored on the extent. The computer determines one or more periods of time where the input/output information exceeds a preconfigured threshold. The computer generates one or more of a first policy and a second policy based on the determined one or more periods where the first policy includes allocating the extent to a high performance disk within a tier storage system when data is stored during the determined periods and the second policy includes reallocating the extent from a low performance disk within the tier storage system to a high performance storage device within the tier storage system during the one or more determined periods.

First claim

What is claimed is:

1. A method for allocating storage extents, the method comprising:
receiving, by a computer, input/output information pertaining to an extent on a storage device, wherein the input/output information includes an access rate of data stored on the extent, and wherein the input/output information further comprises a read rate for the extent, a write rate for the extent, a sequential rate for the extent, a random rate for the extent, and total input/output accesses for the extent during a time period;
determining, by the computer, one or more periods of time where the input/output information exceeds a preconfigured threshold;
determining at least one cyclical time interval where the input/output information exceeds the preconfigured threshold based on comparing the determined one or more periods to a plurality of previous policy cycles that exceeded the preconfigured threshold;
generating, by the computer, one or more of a first policy and a second policy based on the determined one or more periods wherein the first policy includes allocating the extent to a high performance storage device within a tier storage system when data is stored during the one or more determined periods and the second policy includes reallocating the extent from a low performance storage device within the tier storage system to a high performance storage device within the tier storage system during the one or more determined periods, and wherein an allocation engine is used to generate one or more of the first policy and the second policy for a thin provisioned storage system, and wherein an extent switch engine is used to generate one or more of the first policy and second policy for a non-thin provisioned storage system, and wherein the allocation engine compiles a plurality of monthly historical maximums to determine a relationship between two or more dates, a plurality of extent creation times, a plurality of input/output densities, and whether a plurality of data written during a cycle is hot or cold, and wherein the extent switch engine complies a plurality of monthly historical maximums to determine a relationship between two or more dates, one or more extent dirty times, a plurality of input/output densities, and whether a plurality of data written during a cycle is hot or cold;
determining a first maximum resource usage percentage and a second maximum resource usage percentage based on a first policy hit ratio and a second policy hit ratio, wherein the first maximum resource usage percentage is the highest resource percentage that may be allocated to the extent under the first policy, and wherein the second maximum resource usage percentage is the highest resource percentage that may be allocated to the extent under the second policy;
based on determining the storage device is thin provisioned:
executing the first policy before the at least one determined cyclical time interval; and
revoking the first policy after the at least one determined cyclical time interval;

based on determining the storage device is not thin provisioned:
executing the second policy before the at least one determined cyclical time interval; and
revoking the second policy after the at least one determined cyclical time interval.

2. The method of claim 1 , wherein generating the first policy includes a user assigning the first maximum resource usage percentage associated with one or more storage devices on the computer wherein the first maximum resource usage percentage equals the first policy hit ratio divided by a sum of the first policy hit ratio and the second policy hit ratio, and wherein the first policy hit ratio equals a first data search hit total of the one or more storage devices associated with the first policy divided by a first total data accesses of the one or more storage devices associated with the first policy, and wherein the second policy hit ratio equals a second data search hit total of the one or more storage devices associated with the second policy divided by a second total data accesses of the one or more storage devices associated with the second policy.

3. The method of claim 1 , wherein generating the second policy includes a user assigning the second maximum resource usage percentage associated with the one or more storage devices on the computer wherein the second maximum resource usage percentage equals the second policy hit ratio divided by the sum of the first policy hit ratio and the second policy hit ratio, and wherein the first policy hit ratio equals a first data search hit total of the one or more storage devices associated with the first policy divided by a first total data accesses of the one or more storage devices associated with the first policy, and wherein the second policy hit ratio equals a second data search hit total of the one or more storage devices associated with the second policy divided by a second total data accesses of the one or more storage devices associated with the second policy.

4. The method of claim 1 , wherein determining one or more periods of time further comprises determining an input/output impact on the extent during a time interval within the one or more determined time periods, and wherein the input/output impact is determined by multiplying total input/output occurrences during the time interval by an input/output weight, and wherein the input/output weight is based on a proximity in time between a first data stored on the extent and a first access of the data stored on the extent.

5. A computer system for allocating storage extents, the computer system comprising:
one or more processors, one or more computer-readable memories, one or more computer-readable tangible storage medium, and program instructions stored on at least one of the one or more tangible storage medium for execution by at least one of the one or more processors via at least one of the one or more memories, wherein the computer system is capable of performing a method comprising:
receiving, by a computer, input/output information pertaining to an extent on a storage device, wherein the input/output information includes an access rate of data stored on the extent, and wherein the input/output information further comprises a read rate for the extent, a write rate for the extent, a sequential rate for the extent, a random rate for the extent, and total input/output accesses for the extent during a time period;
determining, by the computer, one or more periods of time where the input/output information exceeds a preconfigured threshold;
determining at least one cyclical time interval where the input/output information exceeds the preconfigured threshold based on comparing the determined one or more periods to a plurality of previous policy cycles that exceeded the preconfigured threshold;
generating, by the computer, one or more of a first policy and a second policy based on the determined one or more periods wherein the first policy includes allocating the extent to a high performance storage device within a tier storage system when data is stored during the one or more determined periods and the second policy includes reallocating the extent from a low performance storage device within the tier storage system to a high performance storage device within the tier storage system during the one or more determined periods, and wherein an allocation engine is used to generate one or more of the first policy and the second policy for a thin provisioned storage system, and wherein an extent switch engine is used to generate one or more of the first policy and second policy for a non-thin provisioned storage system, and wherein the allocation engine compiles a plurality of monthly historical maximums to determine a relationship between two or more dates, a plurality of extent creation times, a plurality of input/outp

Assignees

• IBM

Inventors

• Fang Liang
• He Shiwen
• Liao Jun
• Zhang Jun Wei

Classifications

• G06F3/0631

  by allocating resources to storage systems · CPC title

• G06F3/0649

  Lifecycle management · CPC title

• G06F3/0685

  Hybrid storage combining heterogeneous device types, e.g. hierarchical storage, hybrid arrays · CPC title

• G06F3/0604

  Improving or facilitating administration, e.g. storage management · CPC title

• G06F3/0665

  at area level, e.g. provisioning of virtual or logical volumes · CPC title