Identifying volume candidates for space reclamation

• US 9,710,165 B1
• Filed: 02/18/2015
• Issued: 07/18/2017
• Est. Priority Date: 02/18/2015
• Status: Active Grant

• Current Assignee: Pure Storage, Inc.
• Original Assignee: Pure Storage, Inc.
• Inventors: Lherault, Frederic, Vachharajani, Neil
• Primary Examiner(s): Tran, Denise
• Application Number:
  US14/624,752
• Time in Patent Office: 881 Days
• Field of Search: None
• CPC Class Codes: G06F 12/0253 Garbage collection, i.e. reclamation of unreferenced memory
• CPC Class Codes: G06F 2009/45583 Memory management, e.g. access or allocation
• CPC Class Codes: G06F 2212/702 Conservative garbage collection
• CPC Class Codes: G06F 3/0608 Saving storage space on storage systems
• CPC Class Codes: G06F 3/0619 in relation to data integrity, e.g. data losses, bit errors
• CPC Class Codes: G06F 3/0641 De-duplication techniques
• CPC Class Codes: G06F 3/0652 Erasing, e.g. deleting, data cleaning, moving of data to a wastebasket
• CPC Class Codes: G06F 3/0665 at area level, e.g. provisioning of virtual or logical volumes
• CPC Class Codes: G06F 3/0689 Disk arrays, e.g. RAID, JBOD
• CPC Class Codes: G06F 9/45558 Hypervisor-specific management and integration aspects

Abstract

Systems, methods, and computer readable storage mediums for discovering volumes which are good candidates for space reclamation. A storage subsystem identifies the file system storage capacity for a given volume from the file system metadata of the given volume. Then, the storage subsystem compares the file system capacity of the given volume to the allocated capacity on the storage subsystem. If the allocated capacity is greater than the file system capacity by a given threshold, the storage subsystem marks the given volume as a candidate for space reclamation and generates an alert to the user to reclaim the space of the given volume.

Claims

1. A system comprising:

one or more storage devices;

a storage controller coupled to the one or more storage devices, wherein the storage controller is configured to;

read metadata of a first file system associated with a first logical storage unit;

determine an amount of storage space utilized by the first file system for the first logical storage unit based at least in part on the metadata;

compare the amount of storage space utilized to an amount of storage space allocated to the first logical storage unit on the one or more storage devices; and

calculate an estimated amount of time to reclaim space from the first logical storage unit; and

generate an alert that indicates the first logical storage unit is a candidate for space reclamation and includes the estimated amount of time to reclaim space from the first logical storage unit responsive to determining a first condition is met.

2. The system as recited in claim 1, wherein the first condition is detecting that an amount of space of the first logical storage unit that can be reclaimed is greater than a first threshold.

3. The system as recited in claim 1, wherein the first logical storage unit is a volume.

4. The system as recited in claim 1, wherein the storage controller is configured to:

identify a second logical storage unit within the first logical storage unit;

determine an amount of storage space utilized by a second file system for the second logical storage unit based at least in part on reading corresponding metadata of the second logical storage unit;

compare the amount of storage space utilized to an amount of storage space allocated to the second logical storage unit on the one or more storage devices; and

generate an alert that indicates the second logical storage unit is a candidate for space reclamation responsive to detecting a second condition.

5. The system as recited in claim 4, wherein the first logical storage unit is a virtual machine file system (VMFS), wherein the second logical storage unit is a virtual machine, and wherein the second condition is detecting that an amount of space of the first logical storage unit that can be reclaimed is greater than a second threshold.

6. The system as recited in claim 1, wherein the storage controller is configured to determine that the amount of storage space allocated to the first logical storage unit is greater than the amount of storage space utilized by the file system for the first logical storage unit while the storage subsystem is disconnected from the first file system.

7. The system as recited in claim 1, wherein the storage controller is further configured to:

locate, on the storage subsystem, a file system header of the first logical storage unit; and

determine a file system type of the first logical storage unit by from the file system header.

8. A method comprising:

reading, by a storage controller of a storage subsystem, metadata of a first file system associated with a first logical storage unit;

determining, by the storage controller, an amount of storage space utilized by the first file system for the first logical storage unit based at least in part on the metadata;

comparing, by the storage controller, the amount of storage space utilized to an amount of storage space allocated to the first logical storage unit on the storage subsystem; and

calculating, by the storage controller, an estimated amount of time to reclaim space from the first logical storage unit; and

generating, by the storage controller, an alert that indicates the first logical storage unit is a candidate for space reclamation and includes the estimated amount of time to reclaim space from the first logical storage unit responsive to determining a first condition is met.

9. The method as recited in claim 8, wherein the first condition is detecting that an amount of space of the first logical storage unit that can be reclaimed is greater than a first threshold.

10. The method as recited in claim 8, wherein the first logical storage unit is a volume.

11. The method as recited in claim 8, further comprising:

identifying, by the storage controller, a second logical storage unit within the first logical storage unit;

determining, by the storage controller, an amount of storage space utilized by a second file system for the second logical storage unit based at least in part on reading corresponding metadata of the second logical storage unit;

comparing, by the storage controller, the amount of storage space utilized to an amount of storage space allocated to the second logical storage unit on the storage subsystem; and

generating, by the storage controller, an alert that indicates the second logical storage unit is a candidate for space reclamation responsive to detecting a second condition.

12. The method as recited in claim 11, wherein the first logical storage unit is a virtual machine file system (VMFS), wherein the second logical storage unit is a virtual machine, and wherein the second condition is detecting that an amount of space of the first logical storage unit that can be reclaimed is greater than a second threshold.

13. The method as recited in claim 8, further comprising determining that that the amount of storage space allocated to the first logical storage unit is greater than the amount of storage space utilized by the file system for the first logical storage unit while the storage subsystem is disconnected from the first file system.

14. The method as recited in claim 8, further comprising:

locating, on the storage subsystem, a file system header of the first logical storage unit; and

determining a file system type of the first logical storage unit by from the file system header.

15. A non-transitory computer readable storage medium storing program instructions, wherein the program instructions are executable by a processor to:

read, by a storage controller of a storage subsystem, metadata of a first file system associated with a first logical storage unit;

determine, by the storage controller, an amount of storage space utilized by the first file system for the first logical storage unit based at least in part on the metadata;

compare, by the storage controller, the amount of storage space utilized to an amount of storage space allocated to the first logical storage unit on the storage subsystem; and

calculate, by the storage controller, an estimated amount of time to reclaim space from the first logical storage unit; and

generate, by the storage controller, an alert that indicates the first logical storage unit is a candidate for space reclamation and includes the estimated amount of time to reclaim space from the first logical storage unit responsive to determining a first condition is met.

16. The non-transitory computer readable storage medium as recited in claim 15, wherein the first condition is detecting that an amount of space of the first logical storage unit that can be reclaimed is greater than a first threshold.

17. The non-transitory computer readable storage medium as recited in claim 16, wherein the first logical storage unit is a volume.

18. The non-transitory computer readable storage medium as recited in claim 15, wherein the program instructions are executable by a processor to:

identify, by the storage controller, a second logical storage unit within the first logical storage unit;

determine, by the storage controller, an amount of storage space utilized by a second file system for the second logical storage unit based at least in part on reading corresponding metadata of the second logical storage unit;

compare, by the storage controller, the amount of storage space utilized to an amount of storage space allocated to the second logical storage unit on the storage subsystem; and

generate, by the storage controller, an alert that indicates the second logical storage unit is a candidate for space reclamation responsive to detecting a second condition.

19. The non-transitory computer readable storage medium as recited in claim 18, wherein the first logical storage unit is a virtual machine file system (VMFS), wherein the second logical storage unit is a virtual machine, and wherein the second condition is detecting that an amount of space of the first logical storage unit that can be reclaimed is greater than a second threshold.

20. The non-transitory computer readable storage medium as recited in claim 15, wherein the program instructions are executable by a processor to determine that that the amount of storage space allocated to the first logical storage unit is greater than the amount of storage space utilized by the file system for the first logical storage unit while the storage subsystem is disconnected from the first file system.