COMPRESSION SAMPLING IN TIERED STORAGE

• US 20170090775A1
• Filed: 09/25/2015
• Published: 03/30/2017
• Est. Priority Date: 09/25/2015
• Status: Active Grant

• Current Assignee: Seagate Technology LLC (Seagate Technology Holdings Plc)
• Original Assignee: Seagate Technology LLC (Seagate Technology Holdings Plc)
• Inventors: Kowles, Andrew M.
• Granted Patent: US 10,496,280 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 3/0608 Saving storage space on storage systems
• CPC Class Codes: G06F 3/0611 in relation to response time
• CPC Class Codes: G06F 3/0619 in relation to data integrity, e.g. data losses, bit errors
• CPC Class Codes: G06F 3/0644 Management of space entities, e.g. partitions, extents, pools
• CPC Class Codes: G06F 3/0647 Migration mechanisms
• CPC Class Codes: G06F 3/0655 Vertical data movement, i.e. input-output transfer; data movement between one or more hosts and one or more storage devices
• CPC Class Codes: G06F 3/0685 Hybrid storage combining heterogeneous device types, e.g. hierarchical storage, hybrid arrays

Abstract

A method for data steering in tiered storage is described. In one embodiment, the method includes ranking storage areas of a storage device according to latency of access. In some embodiments, the storage areas include at least a first storage area and a second storage area. The method includes identifying first data at the storage device, passing a portion of the first data through a compression algorithm, and analyzing a result of passing the portion of the first data through the compression algorithm. In some cases, the result includes a score of compression savings associated with the portion of the first data. If the result satisfies a threshold associated with the first storage area, the first data is stored in the first storage area. If the result satisfies a threshold associated with the second storage area, the first data is stored in the second storage area.

Claims

1. A method for data steering in tiered storage, comprising:

ranking a plurality of storage areas of a storage device according to at least one property of the plurality of storage areas, the plurality of storage areas including at least a first storage area and a second storage area;

identifying first data at the storage device;

passing a portion of the first data through one or more compression codecs;

analyzing a result of passing the portion of the first data through the one or more compression codecs, wherein the result includes a score of compression savings associated with the portion of the first data;

upon determining the result of the compression algorithm analysis indicates the score of compression savings satisfies a threshold associated with the first storage area, storing the first data in the first storage area; and

upon determining the result of the compression algorithm analysis indicates the score of compression savings satisfies a threshold associated with the second storage area, storing the first data in the second storage area.

2. The method of claim 1, wherein the score of compression savings includes a range comprising 0% to 100% savings.

3. The method of claim 1, wherein the storage device includes an object-based storage device, and wherein the first data includes a data object.

4. The method of claim 3, the method comprising:

passing at least a portion of the data object through the compression algorithm; and

analyzing a result of passing the data object through the compression algorithm, wherein the result includes a score of compression savings associated with the data object.

5. The method of claim 1, wherein the storage device includes a block-based storage device, and wherein the portion of the first data includes a block of data selected based at least in part on an adaptive data sampling criteria.

6. The method of claim 1, wherein the storage device includes at least one hard disk drive.

7. The method of claim 6, wherein the at least one hard disk drive comprises a relatively low latency disk storage area and a relatively high latency disk storage area.

8. The method of claim 1, wherein the storage device includes at least one solid-state drive storage area in addition to at least one hard disk drive.

9. The method of claim 1, wherein the storage device includes at least one non-volatile solid state memory device.

10. The method of claim 1, the method comprising:

receiving second data after storing the first data in the first storage area;

upon determining an analysis of the second data indicates a score of higher compressibility than the first data, moving the first data to the second storage area and storing the second data in the first storage area; and

upon determining the analysis of the second data indicates a score of lower compressibility than the first data, keeping the first data in the first storage area and storing the second data in the second storage area.

11. The method of claim 1, the method comprising:

analyzing the portion of the first data, the portion based at least in part on a time-series data heat algorithm;

comparing a result from the time-series data heat algorithm analysis to the result of the compression algorithm analysis;

upon determining the results of each analysis correlate, storing the first data according to the result of the compression algorithm analysis; and

upon determining the results of each analysis do not correlate, updating the time-series data heat algorithm to correlate with the compression algorithm analysis.

12. The method of claim 1, the method comprising:

taking multiple compression samples of the first data simultaneously; and

passing the multiple compression samples through a set of different compression algorithms.

13. A computing device configured for data steering in tiered storage, comprising:

a processor;

memory in electronic communication with the processor, wherein the memory stores computer executable instructions that when executed by the processor cause the processor to perform the steps of;

ranking a plurality of storage areas of a storage device according to at least one property of the plurality of storage areas, the plurality of storage areas including a first storage area and a second storage area;

identifying first data at the storage device;

passing a portion of the first data through one or more compression codecs;

analyzing a result of passing the portion of the first data through the one or more compression codecs, wherein the result includes a score of compression savings associated with the portion of the first data;

upon determining the result of the compression algorithm analysis indicates the score of compression savings satisfies a threshold associated with the first storage area, storing the first data in the first storage area; and

upon determining the result of the compression algorithm analysis indicates the score of compression savings satisfies a threshold associated with the second storage area, storing the first data in the second storage area.

14. The computing device of claim 13, wherein the score of compression savings includes a range comprising 0% to 100% savings.

15. The computing device of claim 13, wherein the storage device includes an object-based storage device, and wherein the first data includes a data object.

16. The computing device of claim 15, wherein the instructions executed by the processor cause the processor to perform the steps of:

passing at least a portion of the data object through the compression algorithm; and

analyzing a result of passing the data object through the compression algorithm, wherein the result includes a score of compression savings associated with the data object.

17. The computing device of claim 13, wherein the storage device includes a block-based storage device, and wherein the portion of the first data includes a block of data selected based at least in part on an adaptive data sampling criteria.

18. The computing device of claim 13, wherein the storage device includes at least one of a hard disk drive, a solid-state drive storage area, and a random access memory (RAM) storage area.

19. The computing device of claim 13, wherein the instructions executed by the processor cause the processor to perform the steps of:

receiving second data after storing the first data in the first storage area;

upon determining an analysis of the second data indicates a score of higher compressibility than the first data, moving the first data to the second storage area and storing the second data in the first storage area; and

upon determining the analysis of the second data indicates a score of lower compressibility than the first data, keeping the first data in the first storage area and storing the second data in the second storage area.

20. A non-transitory computer-readable storage medium storing computer executable instructions that when executed by a processor cause the processor to perform the steps of:

ranking a plurality of storage areas of a storage device according to at least one property of the plurality of storage areas, the plurality of storage areas including a first storage area and a second storage area;

identifying first data at the storage device;

passing a portion of the first data through one or more compression codecs;

analyzing a result of passing the portion of the first data through the one or more compression codecs, wherein the result includes a score of compression savings associated with the portion of the first data;

upon determining the result of the compression algorithm analysis indicates the score of compression savings satisfies a threshold associated with the first storage area, storing the first data in the first storage area; and

upon determining the result of the compression algorithm analysis indicates the score of compression savings satisfies a threshold associated with the second storage area, storing the first data in the second storage area.