Storage space allocation

• US 10,168,937 B2
• Filed: 09/25/2014
• Issued: 01/01/2019
• Est. Priority Date: 09/25/2014
• Status: Active Grant

• Current Assignee: Hewlett Packard Enterprise Development LP (Hewlett-Packard Enterprise Company)
• Original Assignee: Hewlett Packard Enterprise Development LP (Hewlett-Packard Enterprise Company)
• Inventors: Wang, Jin, Tamma, Roopesh Kumar, Nazari, Siamak, Murthy, Srinivasa D
• Primary Examiner(s): Verbrugge, Kevin
• Application Number:
  US15/513,081
• Publication Number:
  US 20170308315A1
• Time in Patent Office: 1,559 Days
• Field of Search: None
• CPC Class Codes: G06F 3/0604 Improving or facilitating administration, e.g. storage management
• CPC Class Codes: G06F 3/0608 Saving storage space on storage systems
• CPC Class Codes: G06F 3/0631 by allocating resources to storage systems
• CPC Class Codes: G06F 3/064 Management of blocks
• CPC Class Codes: G06F 3/0641 De-duplication techniques
• CPC Class Codes: G06F 3/0644 Management of space entities, e.g. partitions, extents, pools
• CPC Class Codes: G06F 3/0673 Single storage device

Abstract

Example implementations relate to storage space allocation. For example, an implementation includes an apparatus including a controller. The controller is to receive an allocation request from a host computing device. The controller is also to reserve a portion of storage space in the storage device via a reservation table based on the allocation request. The controller is further to determine a type of the allocation request. The type of the allocation request includes a space-optimized allocation request and a non-space-optimized allocation request. When the type of the allocation request corresponds to the non-space-optimized allocation request, the controller is to commit the portion of storage space via an allocation table. When the type of the allocation request corresponds to the space-optimized allocation request, the controller is to release the portion of storage space via the reservation table.

Claims

1. An apparatus comprising:

a non-transitory computer-readable storage medium comprising instructions; and

a controller, wherein the instructions are executable by the controller to;

receive an allocation request from a host computing device;

reserve a portion of storage space in a storage device via a reservation table based on the allocation request;

determine a type of the allocation request, among types including a space-optimized allocation request and a non-space-optimized allocation request;

in response to a determination that the type of the allocation request corresponds to the non-space-optimized allocation request, commit the portion of storage space via an allocation table; and

in response to a determination that the type of the allocation request corresponds to the space-optimized allocation request, release the portion of storage space via the reservation table.

2. The apparatus of claim 1, wherein the allocation request has an initial allocation size, wherein the type of the allocation request is the space-optimized allocation request when a computed allocation size of the allocation request is less than the initial allocation size.

3. The apparatus of claim 1, wherein the allocation request has an initial allocation size, wherein the type of the allocation request is the non-space-optimized allocation request when a computed allocation size of the allocation request matches the initial allocation size.

4. The apparatus of claim 3, wherein the computed allocation size is determined via a data compression operation.

5. The apparatus of claim 1, wherein the controller is further to transmit an acknowledgement message of the allocation request to the host computing device after reserving the portion of storage space via the reservation table.

6. The apparatus of claim 1, wherein the instructions are executable by the controller to:

in response to a determination that the type of the allocation request corresponds to the space-optimized allocation request, allocate a second portion of storage space via the allocation table, wherein the second portion is smaller than the first portion.

7. The apparatus of claim 1, wherein the computed allocation size is determined via a data deduplication operation on the allocation request.

8. A method comprising:

receiving, at a storage device, an allocation request from a host computing device;

reserving a first portion of storage space in the storage device via a reservation table based on an initial allocation size of the allocation request;

determining a computed allocation size based on the allocation request; and

based on the computed allocation size being less than the initial allocation size;

allocating a second portion of storage space via the allocation table, wherein the second portion is smaller than the first portion; and

releasing the first portion of storage space via the reservation table.

9. The method of claim 8, wherein the computed allocation size is determined via a data deduplication operation on the allocation request.

10. The method of claim 8, further comprising transmitting an acknowledgement message of the allocation request to the host computing device after reserving the portion of storage space via the reservation table.

11. The method of claim 8, further comprising:

reserving the second portion of storage space via the reservation table after allocating the second portion of storage space via the allocation table.

12. The method of claim 8, wherein the computed allocation size is determined via a data compression operation.

13. The method of claim 8, further comprising:

receiving, at the storage device, another allocation request from the host computing device;

reserving a third portion of storage space in the storage device via the reservation table based on another initial allocation size of the another allocation request;

determining another computed allocation size based on the another allocation request; and

based on the another computed allocation size matching the another initial allocation size, allocating the third portion of storage space via the allocation table.

14. A non-transitory computer-readable storage medium comprising instructions that executed cause a controller of a storage device to:

receive an allocation request from a host computing device;

reserve a first portion of storage space in the storage device via a reservation table based on an initial allocation size of the allocation request;

in response to a reservation of the first portion of storage space, transmit an acknowledgement of the allocation request to the host computing device;

determine a computed allocation size based on the allocation request;

based on the computed allocation size matching the initial allocation size, allocate the first portion of storage space via an allocation table; and

based on the computed allocation size being less than the initial allocation size, allocate a second portion of storage space based on the computed allocation size via the allocation table.

15. The non-transitory computer-readable storage medium of claim 14, wherein the instructions when executed further cause the controller to release the first portion of storage space via the reservation table based on the computed allocation size being less than the initial allocation size.

16. The non-transitory computer-readable storage medium of claim 14, wherein an allocation of the second portion of storage space is independent of a prior corresponding reservation in the reservation table.

17. The non-transitory computer-readable storage medium of claim 14, wherein the computed allocation size is determined via a data compression operation on the allocation request.

18. The non-transitory computer-readable storage medium of claim 14, wherein when the computed allocation size matches the initial allocation size, the allocation request corresponds to a non-space-optimized allocation request, and wherein when the computed allocation size is less than the initial allocation size, the allocation request corresponds to a space-optimized allocation request.

19. The non-transitory computer-readable storage medium of claim 14, wherein the instructions when executed further cause the controller to reserve the second portion of storage space via the reservation table after allocating the second portion of storage space via the allocation table.

20. The non-transitory computer-readable storage medium of claim 14, wherein the computed allocation size is determined via a data deduplication operation on the allocation request.