Allocating storage extents in a storage system

Patent metadata

Field	Value
Publication number	US-10936202-B2
Application number	US-201916374326-A
Country	US
Kind code	B2
Filing date	Apr 3, 2019
Priority date	Apr 29, 2015
Publication date	Mar 2, 2021
Grant date	Mar 2, 2021

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:
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 a storage 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.

2. The method of claim 1 , further comprising:
based on determining the storage device is thin provisioned, executing the first policy; and
based on determining the storage device is not thin provisioned, executing the second policy.

3. The method of claim 1 , wherein generating the first policy includes a user assigning a first maximum resource usage percentage associated with one or more storage devices on the computer wherein the first maximum resource usage percentage equals a first policy hit ratio divided by a sum of the first policy hit ratio and a 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 generating the second policy includes a user assigning a 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.

5. The method of claim 1 , wherein the input/output information further includes 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.

6. 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.

7. The method of claim 2 , wherein executing the first policy and executing the second policy occurs prior to the one or more determined periods.

8. 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:
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 a storage 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.

9. The computer system of claim 8 , further comprising:
based on determining the storage device is thin provisioned, executing the first policy; and
based on determining the storage device is not thin provisioned, executing the second policy.

10. The computer system of claim 8 , wherein generating the first policy includes a user assigning a first maximum resource usage percentage associated with one or more storage devices on the computer wherein the first maximum resource usage percentage equals a first policy hit ratio divided by a sum of the first policy hit ratio and a 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.

11. The computer system of claim 8 , wherein generating the second policy includes a user assigning a 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

Assignees

• IBM

Inventors

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

Classifications

• G06F3/0605 Primary

  by facilitating the interaction with a user or administrator · CPC title

• G06F3/0631

  by allocating resources to storage systems · CPC title

• G06F3/0604

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

• G06F3/067

  Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS] · CPC title

• G06F3/0649

  Lifecycle management · CPC title