Generalized storage allocation for multiple architectures

Patent metadata

Field	Value
Publication number	US-9880741-B2
Application number	US-201615169561-A
Country	US
Kind code	B2
Filing date	May 31, 2016
Priority date	Oct 31, 2012
Publication date	Jan 30, 2018
Grant date	Jan 30, 2018

Abstract

A method for managing storage allocation includes adaptively determining, by a storage device processor, a region width across disk spaces for a group of storage devices that is inversely proportional to a number of nodes sharing a particular storage device. An adaptive storage device allocation region of the particular storage device is created based on the determined region width across the disk spaces for the group of storage devices.

First claim

What is claimed is:

1. A method for managing storage allocation comprising:
adaptively determining, by a storage device processor, a region width across disk spaces for a group of storage devices that is inversely proportional to a number of nodes sharing a particular storage device; and
creating an adaptive storage device allocation region of the particular storage device based on the determined region width across the disk spaces for the group of storage devices.

2. The method of claim 1 , further comprising:
adaptively determining, by the storage device processor, a region height across the disk spaces of the group of storage devices that is proportional to a number of connected storage devices, wherein the created adaptive storage device allocation region of the particular storage device is further based on the determined region height across disk spaces of the group of storage devices.

3. The method of claim 2 , further comprising:
generating a request for storage space allocation in the particular storage device by a first node, wherein the particular storage device is part of the group of storage devices;
determining an owner node associated with the particular storage device by a first allocation client associated with the first node; and
sending the request by the first allocation client to a second allocation client associated with the owner node.

4. The method of claim 3 , wherein the number of storage devices the owner node and the second allocation client are connected to and the number of nodes sharing the particular storage device are adaptive.

5. The method of claim 2 , further comprising:
determining whether the allocation region is available by an allocation manager; and
sending an ownership status message to the second allocation client based on the determination.

6. The method of claim 5 , wherein upon the allocation manager determining the allocation region is available, the ownership status message sent informs the second allocation client that the ownership request is granted.

7. The method of claim 6 , further comprising:
upon receiving the ownership status message informing that the ownership request is granted, the second allocation client reserves the allocation region; and
after the second allocation client reserves the allocation region, the second allocation client responding to the first allocation client with the reserved allocation region.

8. The method of claim 7 , wherein only one owner node is associated with the particular storage device.

9. The method of claim 2 , wherein the group of storage devices belong to a storage system that comprises a cluster file system, and the particular storage device comprises a storage disk.

10. The method of claim 9 , wherein storage space allocation and free space management for the group of storage devices are adaptive for node-disk connectivity based on an allocation map layout.

11. The method of claim 10 , wherein the allocation map layout is adaptive and includes divided disk regions for the group of storage devices based on a number of nodes that share a disk and a number of disks connected to a particular node, and the allocation map layout is used by an allocation manager for tracking location of data allocated to the storage devices for each node in the storage system.

12. A storage node comprising:
a memory storing instructions; and
a processor configured to execute the instructions including storage allocation manager processing configured to:
adaptively determine a region width across disk spaces for a group of storage devices that is inversely proportional to a number of nodes sharing a particular storage device; and
create an adaptive storage device allocation region of the particular storage device based on the determined region width across the disk spaces for the group of storage devices.

13. The storage node of claim 12 , wherein:
the storage allocation manager processing is further configured to adaptively determine a region height across the disk spaces of the group of storage devices that is proportional to a number of connected storage devices; and
the created adaptive storage device allocation region of the particular storage device is further based on the determined region height across disk spaces of the group of storage devices.

14. The storage node of claim 13 , wherein:
the group of storage devices belong to a storage system;
the storage system comprises a cluster file system; and
the particular storage device comprises a storage disk that the storage allocation manager processing provides adaptive storage space allocation and free space management for node-disk connectivity based on an allocation map layout.

15. The storage node of claim 14 , wherein the allocation map layout includes divided disk regions based on a number of nodes that share a disk and a number of disks connected to a particular node.

16. The storage node of claim 15 , wherein the storage allocation manager processing is further configured to track location of data allocated to the storage devices for each node in the storage system based on the allocation map layout.

17. A non-transitory computer program product for storage allocation in a shared storage system, the computer program product comprising a computer readable storage medium having program instructions embodied therewith, the program instructions executable by a processor to cause the processor to:
adaptively determine, by the processor, a region width across disk spaces for a group of storage devices that is inversely proportional to a number of nodes sharing a particular storage device; and
create, by the processor, an adaptive storage device allocation region of the particular storage device based on the determined region width across the disk spaces for the group of storage devices.

18. The non-transitory computer program product of claim 17 , further causing the processor to:
adaptively determine, by the processor, a region height across the disk spaces of the group of storage devices that is proportional to a number of connected storage devices, wherein the created adaptive storage device allocation region of the particular storage device is further based on the determined region height across the disk spaces of the group of storage devices.

19. The non-transitory computer program product of claim 18 , further causing the processor to:
generate, by the processor, a request for storage space allocation in the particular storage device by a first node, wherein the particular storage device is part of the group of storage devices;
determine, by the processor, an owner node associated with the particular storage device by a first allocation client associated with the first node; and
send, by the processor, the request by the first allocation client to a second allocation client associated with the owner node; wherein:
the created adaptive storage device allocation region of the particular storage device is further based the determined region height across disk spaces of the group of storage devices;
the shared storage system comprises a cluster file system;
the particular storage device comprises a storage disk;
the number of storage devices the owner node and the second allocation client are connected to and the number of nodes sharing the particular storage device are adaptive; and
storage space allocation and free space management for the group of storage devices are adaptive for node-disk connectivity based on an allocation map layout.

20. Th

Assignees

• IBM

Inventors

• Gupta Karan
• Haskin Roger L
• Pucha Himabindu
• Sarkar Prasenjit
• Schmuck Frank B

Classifications

• G06F3/0608

  Saving storage space on storage systems · CPC title

• G06F3/0655

  Vertical data movement, i.e. input-output transfer; data movement between one or more hosts and one or more storage devices · CPC title

• G06F3/0653

  Monitoring storage devices or systems · CPC title

• G06F3/0607 Primary

  by facilitating the process of upgrading existing storage systems, e.g. for improving compatibility between host and storage device · CPC title

• G06F3/0689

  Disk arrays, e.g. RAID, JBOD · CPC title