Calculating Storage Consumption For Distinct Client Entities

Patent metadata

Field	Value
Publication number	US-2022011961-A1
Application number	US-202117485822-A
Country	US
Kind code	A1
Filing date	Sep 27, 2021
Priority date	Mar 5, 2018
Publication date	Jan 13, 2022
Grant date	—

Abstract

Determining storage consumption in group of storage resources, including for the group of data units within a group of storage resources: for each data unit in the group of data units, determining whether the data unit is associated with one or more client entities; and for each data unit associated with one or more client entities, determining a category for the data unit; calculating storage consumption for a client based on the category of each data unit; and reporting the calculated storage consumption.

First claim

What is claimed is:

1 . A method comprising:
for a group of data units within a group of storage resources:
for each data unit in the group of data units, determining whether the data unit is associated with one or more client entities; and
for each data unit associated with one or more client entities, determining a category for the data unit;
calculating storage consumption for a client based on the category of each data unit; and reporting the calculated storage consumption.

2 . The method of claim 1 , wherein calculating storage consumption for the client based on the category of each data unit comprises applying an accounting policy to assign units of storage consumption based on the category of each data unit.

3 . The method of claim 1 , wherein determining the category for the data unit comprises determining a type of client entity utilizing the data unit.

4 . The method of claim 1 , wherein determining whether the data unit is associated with one or more client entities comprises iterating over a database graph organizing the group of data units.

5 . The method of claim 1 , wherein the group of data units comprises data units from at least two storage arrays.

6 . The method of claim 1 , wherein the plurality of client entities include at least one volume and at least one snapshot.

7 . The method of claim 1 , wherein the data units are one of a data block, an extent, and a segment.

8 . The method of claim 1 , wherein calculating storage consumption for the client based on the category of each data unit comprises assigning units of storage consumption based on a number of times each data unit is shared between client entities.

9 . The method of claim 1 , wherein calculating storage consumption for the client based on the category of each data unit comprises accounting for compression.

10 . The method of claim 1 , wherein calculating storage consumption for the client based on the category of each data unit comprises accounting for snapshots.

11 . The method of claim 1 , wherein calculating storage consumption for the client based on the category of each data unit comprises accounting for deduplication.

12 . A group of storage resources comprising a computer processor, a computer memory operatively coupled to the computer processor, the computer memory having disposed within it computer program instructions that, when executed by the computer processor, cause the system of storage resources to carry out the steps of:
scanning a group of data units, including:
for each data unit, determining whether the data unit is associated with one or more client entities; and
for each data unit associated with one or more client entities, determining a category for the data unit;
calculating storage consumption for a client based on the category of each data unit associated with the client; and reporting the calculated storage consumption.

13 . The group of storage resources of claim 12 , wherein calculating storage consumption for the client based on the category of each data unit comprises applying an accounting policy to assign units of storage consumption based on the category of each data unit.

14 . The group of storage resources of claim 12 , wherein determining the category for the data unit comprises determining a type of client entity utilizing the data unit.

15 . The group of storage resources of claim 12 , wherein scanning the group of data units within the storage system comprises iterating over a database graph organizing the group of data units.

16 . The group of storage resources of claim 12 , wherein the group of data units comprises data units from at least two storage arrays.

17 . The group of storage resources of claim 12 , wherein the plurality of client entities include at least one volume and at least one snapshot.

18 . The group of storage resources of claim 12 , wherein the data units are one of a data block, an extent, and a segment.

19 . The group of storage resources of claim 12 , wherein calculating storage consumption for the client based on the category of each data unit comprises assigning units of storage consumption based on a number of times each data unit is shared between client entities.

20 . A computer program product disposed upon a computer readable medium, the computer program product comprising computer program instructions that, when executed, cause a computer to carry out the steps of:
scanning a group of data units, including:
for each data unit, determining whether the data unit is associated with one or more client entities; and
for each data unit associated with one or more client entities, determining a category for the data unit;
calculating storage consumption for a client based on the category of each data unit associated with the client; and reporting the calculated storage consumption.

Assignees

• Pure Storage Inc

Inventors

• Fay Matthew
• Neelakantam Naveen
• Karr Ronald
• Vohra Taher

Classifications

• G06F3/0653 Primary

  Monitoring storage devices or systems · CPC title

• G06F3/0641

  De-duplication techniques · CPC title

• G06F3/0673

  Single storage device · CPC title

• G06F3/0688

  Non-volatile semiconductor memory arrays · CPC title

• G06F3/0604

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