Compression-based detection of inefficiency in local storage

Patent metadata

Field	Value
Publication number	US-9952772-B2
Application number	US-201615160898-A
Country	US
Kind code	B2
Filing date	May 20, 2016
Priority date	May 20, 2016
Publication date	Apr 24, 2018
Grant date	Apr 24, 2018

Abstract

The disclosed embodiments provide a system for detecting and managing inefficiency in local storage. During operation, the system obtains a first snapshot of data in local storage of a computer system, wherein the first snapshot comprises a first set of data elements in the local storage at a first time. Next, the system applies a compression technique to the first snapshot to obtain a first set of inefficiency metrics for the first set of data elements. The system then outputs the first set of inefficiency metrics with additional attributes of the data to improve management of inefficiency in the data.

First claim

What is claimed is:

1. A method, comprising:
obtaining a first snapshot of data in local storage of a computer system, wherein the first snapshot comprises a first set of data elements in the local storage at a first time;
applying, by a processor, a compression technique to the first snapshot to obtain a first set of inefficiency metrics for the first set of data elements;
outputting the first set of inefficiency metrics with additional attributes of the data to improve management of inefficiency in the data;
obtaining a difference between the first snapshot and a second snapshot of the data in the local storage, wherein the second snapshot comprises a second set of data elements in the local storage at a second time;
applying the compression technique to the difference to obtain a second set of inefficiency metrics for the difference; and
analyzing the first and second sets of inefficiency metrics to identify a type of inefficiency in the data.

2. The method of claim 1 , further comprising:
grouping a subset of the first set of data elements by an attribute;
applying the compression technique to the grouped subset to obtain a group inefficiency metric for the grouped subset; and
including the group inefficiency metric in the outputted first set of inefficiency metrics.

3. The method of claim 2 , wherein the attribute comprises at least one of:
a file name;
a file type;
a data type;
a directory;
a device;
a service; and
an executable.

4. The method of claim 1 , further comprising:
adjusting an interval between the first and second snapshots based on the first or second sets of inefficiency metrics.

5. The method of claim 1 , wherein the type of inefficiency is at least one of:
data fragmentation;
a logging inefficiency;
an input/output (I/O) inefficiency; and
a schema inefficiency.

6. The method of claim 1 , wherein the first set of data elements comprises at least one of:
a file;
a log;
a record;
a write; and
a read.

7. The method of claim 1 , wherein the local storage is at least one of:
a hard disk drive (HDD);
a solid-state drive;
an optical drive; and
a tape drive.

8. The method of claim 1 , wherein the set of inefficiency metrics comprises at least one of:
a redundancy; and
a compression ratio.

9. The method of claim 1 , wherein outputting the first set of inefficiency metrics with the additional attributes of the first set of data elements comprises at least one of:
displaying a ranking of the first set of data elements by the first set of inefficiency metrics; and
identifying a subset of the first set of data elements as candidates for improving the inefficiency.

10. An apparatus, comprising:
one or more processors; and
memory storing instructions that, when executed by the one or more processors, cause the apparatus to:
obtain a first snapshot of data in local storage of a computer system, wherein the first snapshot comprises a first set of data elements in the local storage at a first time;
apply a compression technique to the first snapshot to obtain a first set of inefficiency metrics for the first set of data elements;
output the first set of inefficiency metrics with additional attributes of the data to improve management of inefficiency in the data;
obtain a difference between the first snapshot and a second snapshot of the data in the local storage, wherein the second snapshot comprises a second set of data elements in the local storage at a second time;
apply the compression technique to the difference to obtain a second set of inefficiency metrics for the difference; and
analyze the first and second sets of inefficiency metrics to identify a type of inefficiency in the data.

11. The apparatus of claim 10 , wherein the memory further stores instructions that, when executed by the one or more processors, cause the apparatus to:
group a subset of the first set of data elements by an attribute;
apply the compression technique to the grouped subset to obtain a group inefficiency metric for the grouped subset; and
include the group inefficiency metric in the outputted first set of inefficiency metrics.

12. The apparatus of claim 11 , wherein the attribute comprises at least one of:
a file name;
a file type;
a data type;
a directory;
a device;
a service; and
an executable.

13. The apparatus of claim 10 , wherein the memory further stores instructions that, when executed by the one or more processors, cause the apparatus to:
adjust an interval between the first and second snapshots based on the first or second sets of inefficiency metrics.

14. The apparatus of claim 10 , wherein the type of inefficiency is at least one of:
data fragmentation;
a logging inefficiency;
an input/output (I/O) inefficiency; and
a schema inefficiency.

15. The apparatus of claim 10 , wherein the first set of data elements comprises at least one of:
a file;
a log;
a record;
a write; and
a read.

16. A system, comprising:
an analysis module comprising a non-transitory computer-readable medium storing computer-executable instructions that, when executed by the system, cause the system to:
obtain a first snapshot of data in local storage of a computer system, wherein the first snapshot comprises a first set of data elements in the local storage at a first time;
apply a compression technique to the first snapshot to obtain a first set of inefficiency metrics for the first set of data elements;
obtain a difference between the first snapshot and a second snapshot of the data in the local storage, wherein the second snapshot comprises a second set of data elements in the local storage at a second time;
apply the compression technique to the difference to obtain a second set of inefficiency metrics for the difference; and
analyze the first and second sets of inefficiency metrics to identify a type of inefficiency in the data; and

a management module comprising a non-transitory computer-readable medium storing instructions that, when executed, cause the system to output the first set of inefficiency metrics with additional attributes of the data to improve management of inefficiency in the data.

17. The system of claim 16 , wherein the non-transitory computer-readable medium of the analysis module further stores computer-executable instructions that, when executed by the system, cause the system to:
adjust an interval between the first and second snapshots based on the first or second sets of inefficiency metrics.

18. The method of claim 4 , further comprising:
repeating the adjusting of the interval between the first and second snapshots based on the first or second sets of inefficiency metrics, until a source of inefficiency is identified.

19. The apparatus of claim 13 , wherein the memory further stores instructions that, when executed by the one or more processors, cause the apparatus to:
repeat the adjusting of the interval between the first and second snapshots based on the first or second sets of inefficiency metrics, until a source of inefficiency is identified.

20. The system of claim 17 , wherein the non-transitory computer-readable medium of the analysis module further stores computer-executable instructions that, when executed by the system, cause the system to:
repeat the adjusting of the interval between the first and second snapshots based on the first or second sets of inefficiency metrics, until a source of inefficiency is identified.

Assignees

• Linkedin Corp
• Microsoft Technology Licensing Llc

Inventors

• Nicol John W
• Maheshwari Ritesh
• Baggott Nicholas P
• Ramachandra Haricharan K
• Sridharan Badrinath K

Classifications

• G06F3/0673

  Single storage device · CPC title

• G06F11/1446

  Point-in-time backing up or restoration of persistent data · CPC title

• G06F3/0661

  Format or protocol conversion arrangements · CPC title

• G06F3/062

  Securing storage systems · CPC title

• G06F12/023

  Free address space management · CPC title