Method, device, and computer readable storage medium for data relocation based on periodicity of access frequency of the data

Patent metadata

Field	Value
Publication number	US-11422729-B2
Application number	US-202016884265-A
Country	US
Kind code	B2
Filing date	May 27, 2020
Priority date	Oct 21, 2019
Publication date	Aug 23, 2022
Grant date	Aug 23, 2022

Abstract

Techniques for data relocation involve: determining whether access frequency of a data block in a multi-tier storage system is periodic; in response to determining that the access frequency of the data block is periodic, determining a change cycle of the access frequency of the data block; and determining, based on the change cycle of the access frequency of the data block, priority of relocating the data block in the multi-tier storage system.

First claim

We claim:

1. A method for data relocation in a multi-tier storage system, comprising:
determining whether access frequency of a data block in the multi-tier storage system is periodic;
in response to determining that the access frequency of the data block is periodic, determining a change cycle of the access frequency of the data block; and
determining, based on the change cycle of the access frequency of the data block, priority of relocating the data block in the multi-tier storage system;

wherein determining the priority of relocating the data block comprises:
estimating, based on the change cycle of the access frequency of the data block, an activity rate of the data block; and
determining, based on the estimate of the activity rate, the priority of relocating the data block;

wherein the multi-tier storage system includes a first tier that provides data access at a first speed and a second tier that provides data access at a second speed that is different from the first speed; and
wherein the method further comprises:
after the priority of relocating the data block is determined, moving the data block from the first tier to the second tier based on a priority ranking of the data block among others.

2. The method of claim 1 , wherein determining whether the access frequency is periodic comprises:
determining whether the access frequency is periodic by performing spectrum analysis on the access frequency.

3. The method of claim 2 , wherein determining whether the access frequency is periodic by performing the spectrum analysis comprises:
performing a Fourier Transform on the access frequency to obtain spectrum data of the access frequency; and
determining, based on the spectrum data, whether the access frequency is periodic.

4. The method of claim 3 , wherein determining the change cycle comprises determining, based on the spectrum data, the change cycle of the access frequency of the data block.

5. The method of claim 1 , wherein determining the activity rate of the data block comprises:
determining whether the change cycle of the access frequency of the data block is greater than a relocation interval;
in response to determining that the change cycle is greater than the relocation interval, computing average access frequency of the data block within a period of time in a previous change cycle corresponding to the relocation interval as the activity rate; and
in response to determining that the change cycle is less than the relocation interval, computing average access frequency of the data block within the previous change cycle as the activity rate.

6. A device for data relocation in a multi-tier storage system, comprising:
a processing unit; and
a memory coupled to the processing unit and having instructions stored thereon, the instructions when executed by the processing unit causing the device to execute acts comprising:
determining whether access frequency of a data block in the multi-tier storage system is periodic;
in response to determining that the access frequency of the data block is periodic, determining a change cycle of the access frequency of the data block; and
determining, based on the change cycle of the access frequency of the data block, priority of relocating the data block in the multi-tier storage system;

wherein determining the priority of relocating the data block comprises:
estimating, based on the change cycle of the access frequency of the data block, an activity rate of the data block; and determining, based on the estimate of the activity rate, the priority of relocating the data block;

wherein the multi-tier storage system includes a first tier that provides data access at a first speed and a second tier that provides data access at a second speed that is different from the first speed; and
wherein the acts further comprise:
after the priority of relocating the data block is determined, moving the data block from the first tier to the second tier based on a priority ranking of the data block among others.

7. The device of claim 6 , wherein determining whether the access frequency is periodic comprises:
determining whether the access frequency is periodic by performing spectrum analysis on the access frequency.

8. The device of claim 7 , wherein determining whether the access frequency is periodic by performing the spectrum analysis comprises:
performing a Fourier Transform on the access frequency to obtain spectrum data of the access frequency; and
determining, based on the spectrum data, whether the access frequency is periodic.

9. The device of claim 8 , wherein determining the change cycle comprises determining, based on the spectrum data, the change cycle of the access frequency of the data block.

10. The device of claim 6 , wherein determining the activity rate of the data block comprises:
determining whether the change cycle of the access frequency of the data block is greater than a relocation interval;
in response to determining that the change cycle is greater than the relocation interval, computing average access frequency of the data block within a period of time in a previous change cycle corresponding to the relocation interval as the activity rate; and
in response to determining that the change cycle is less than the relocation interval, computing average access frequency of the data block within the previous change cycle as the activity rate.

11. A computer program product having a non-transitory computer readable medium which stores a set of instructions to perform data relocation in a multi-tier storage system; the set of instructions, when carried out by computerized circuitry, causing the computerized circuitry to perform a method of:
determining whether access frequency of a data block in the multi-tier storage system is periodic;
in response to determining that the access frequency of the data block is periodic, determining a change cycle of the access frequency of the data block; and
determining, based on the change cycle of the access frequency of the data block, priority of relocating the data block in the multi-tier storage system;

wherein determining the priority of relocating the data block comprises:
estimating, based on the change cycle of the access frequency of the data block, an activity rate of the data block; and
determining, based on the estimate of the activity rate, the priority of relocating the data block;

wherein the multi-tier storage system includes a first tier that provides data access at a first speed and a second tier that provides data access at a second speed that is different from the first speed; and
wherein the method further comprises:
after the priority of relocating the data block is determined, moving the data block from the first tier to the second tier based on a priority ranking of the data block among others.

12. The computer program product of claim 11 , wherein determining the activity rate of the data block comprises:
determining whether the change cycle of the access frequency of the data block is greater than a relocation interval;
in response to determining that the change cycle is greater than the relocation interval, computing average access frequency of the data block within a period of time in a previous change cycle corresponding to the relocation interval as the activity rate; and
in response to determining that the change cycle is less than the relocation interval, computing average access frequency of the data block within the previous change cycle as the activity rate.

13. The computer program product of claim 11 , wher

Assignees

• Emc Ip Holding Co Llc

Inventors

• Chen Chi
• Pu Weilan
• Zhang Ruiyang

Classifications

• G06F3/064

  Management of blocks · CPC title

• G06F3/0685

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

• G06F3/061

  Improving I/O performance · CPC title

• G06F3/0647 Primary

  Migration mechanisms · CPC title

• G06F3/0649 Primary

  Lifecycle management · CPC title