Granted Patent B2

US 12,613,632 · App. 18/802,707 · Granted Apr 28, 2026

Inventors: Yosef Shatsky (Karnei Shomron, IL); Doron Tal (Newton, MA)

Assignee: Dell Products L.P.

G06F3/061G06F3/0653G06F3/0673

Abstract

Claims (42)

1 . An apparatus comprising:

at least one processing device comprising a processor coupled to a memory;

the at least one processing device being configured:

to monitor a plurality of write request operations directed to at least one storage volume of a storage system;

to identify, utilizing (i) a sampling rate determined based at least in part on a volume size of the at least one storage volume and (ii) a sampling function that takes as input a volume identifier of the at least one storage volume and a sample size offset, a subset of the plurality of write request operations;

to determine one or more changes to one or more storage capacity counters for one or more portions of the at least one storage volume that are written to by the subset of the plurality of write request operations;

to generate one or more estimates for one or more overall storage capacity counters for the at least one storage volume based at least in part on (i) the determined one or more changes to the one or more storage capacity counters for the one or more portions of the at least one storage volume that are written to by the subset of the plurality of write request operations and (ii) the sampling rate; and

to adjust one or more characteristics of the storage system based at least in part on the generated estimates for the one or more overall storage capacity counters.

2 . The apparatus of claim 1 wherein the storage system utilizes a blind update storage architecture.

3 . The apparatus of claim 2 wherein the blind update storage architecture writes to offset locations specified by write request operations without determining existing data written to the specified offset locations.

4 . The apparatus of claim 2 wherein the blind update storage architecture writes delta-based metadata for the write request operations in place of updating existing metadata for data written by the write request operations.

5 . The apparatus of claim 1 wherein the storage system comprises a metadata cache for storing metadata mappings between logical offset locations in the at least one storage volume and physical offset location on one or more physical storage drives of the storage system.

6 . The apparatus of claim 1 wherein the sampling rate is further determined based at least in part on a specified margin of error value.

7 . The apparatus of claim 1 wherein the one or more storage capacity counters comprise:

a logical used capacity counter characterizing an amount of logical data that is written; and

a physical used capacity counter characterizing an amount of physical data that is written after applying at least one of compression and deduplication to the logical data.

8 . The apparatus of claim 1 wherein the one or more storage capacity counters comprise a snapshot savings counter characterizing storage savings provided by space-efficient snapshot functionality of the storage system.

9 . The apparatus of claim 1 wherein the one or more storage capacity counters comprise a compression ratio counter characterizing storage savings provided by applying compression to logical data that is written to the storage system.

10 . The apparatus of claim 1 wherein the one or more storage capacity counters comprise a deduplication ratio counter characterizing storage savings provided by applying deduplication to logical data that is written to the storage system.

11 . The apparatus of claim 1 wherein the sampling function samples randomly from the plurality of write request operations.

12 . The apparatus of claim 1 wherein the sampling function comprises a hash function that takes as input the volume identifier of the at least one storage volume and the sample size offset.

13 . The apparatus of claim 1 wherein the at least one processing device is configured;

to detect resizing of the at least one storage volume; and

to determine whether to update the sampling rate based at least in part on the detected resizing of the at least one storage volume.

14 . The apparatus of claim 1 wherein the at least one processing device is configured to determine one or more changes to one or more storage capacity counters for the storage system based at least in part on sampling a plurality of deletion request operations at the identified sampling rate.

15 . A computer program product comprising a non-transitory processor-readable storage medium having stored therein program code of one or more software programs, wherein the program code when executed by at least one processing device causes the at least one processing device:

to monitor a plurality of write request operations directed to at least one storage volume of a storage system;

to identify, utilizing (i) a sampling rate determined based at least in part on a volume size of the at least one storage volume and (ii) a sampling function that takes as input a volume identifier of the at least one storage volume and a sample size offset, a subset of the plurality of write request operations;

to determine one or more changes to one or more storage capacity counters for one or more portions of the at least one storage volume that are written to by the subset of the plurality of write request operations;

to generate one or more estimates for one or more overall storage capacity counters for the at least one storage volume based at least in part on (i) the determined one or more changes to the one or more storage capacity counters for the one or more portions of the at least one storage volume that are written to by the subset of the plurality of write request operations and (ii) the sampling rate; and

to adjust one or more characteristics of the storage system based at least in part on the generated estimates for the one or more overall storage capacity counters.

16 . The computer program product of claim 15 wherein the storage system utilizes a blind update storage architecture.

17 . The computer program product of claim 15 wherein the sampling function comprises a hash function that takes as input the volume identifier of the at least one storage volume and the sample size offset.

18 . A method comprising:

monitoring a plurality of write request operations directed to at least one storage volume of a storage system;

identifying, utilizing (i) a sampling rate determined based at least in part on a volume size of the at least one storage volume and (ii) a sampling function that takes as input a volume identifier of the at least one storage volume and a sample size offset, a subset of the plurality of write request operations;

determining one or more changes to one or more storage capacity counters for one or more portions of the at least one storage volume that are written to by the subset of the plurality of write request operations;

generating one or more estimates for one or more overall storage capacity counters for the at least one storage volume based at least in part on (i) the determined one or more changes to the one or more storage capacity counters for the one or more portions of the at least one storage volume that are written to by the subset of the plurality of write request operations and (ii) the sampling rate; and

adjusting one or more characteristics of the storage system based at least in part on the generated estimates for the one or more overall storage capacity counters;

wherein the method is performed by at least one processing device comprising a processor coupled to a memory.

19 . The method of claim 18 wherein the storage system utilizes a blind update storage architecture.

20 . The method of claim 18 wherein the sampling function comprises a hash function that takes as input the volume identifier of the at least one storage volume and the sample size offset.

Assignments (1)

Continuity (1)

References Cited (11)