Generalized storage allocation for multiple architectures

Patent metadata

Field	Value
Publication number	US-9423963-B2
Application number	US-201514743873-A
Country	US
Kind code	B2
Filing date	Jun 18, 2015
Priority date	Oct 31, 2012
Publication date	Aug 23, 2016
Grant date	Aug 23, 2016

Abstract

Embodiments of the invention relate to storage allocation in a storage system. One embodiment includes adaptively determining, by a storage device processor, a region height across disk spaces of a group of storage devices that is proportional to a number of connected storage devices. The storage device processor adaptively determines a region width across the disk spaces for the group of storage devices that is inversely proportional to a number of nodes sharing a particular storage device.

First claim

What is claimed is:

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

2. The method of claim 1 , further comprising:
creating an adaptive storage device allocation region of the particular storage device based on the determined region height across disk spaces of the group of storage devices, and the determined region width across the disk spaces for the group of storage devices.

3. The method of claim 1 , 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 3 , 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 3 , 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. An apparatus comprising:
a storage allocation processor that creates an adaptive allocation region in a particular storage device based on the storage allocation processor being configured to adaptively determine a region height across disk spaces of a group of storage devices that is proportional to a number of connected storage devices, and that is configured to adaptively determine a region width across the disk spaces of the group of storage devices that is inversely proportional to the a number of nodes sharing the particular storage device.

13. The apparatus of claim 12 , 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.

14. The apparatus of claim 13 , wherein the storage allocation processor provides adaptive storage space allocation and free space management for node-disk connectivity based on an allocation map layout.

15. The apparatus 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 apparatus of claim 15 , wherein the storage allocation processor is 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 height across disk spaces of a group of storage devices that is proportional to a number of connected storage devices; and
adaptively determine, by the processor, a region width across the disk spaces for the group of storage devices that is inversely proportional to a number of nodes sharing a particular storage device.

18. The non-transitory computer program product of claim 17 , 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;
send, by the processor, the request by the first allocation client to a second allocation client associated with the owner node; and
create, by the processor, an adaptive storage device allocation region of the particular storage device based on the determined region height across disk spaces of the group of storage devices, and the determined region width across the disk spaces for the group of storage devices.

19. The non-transitory computer program product of claim 18 , wherein:
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. The non-transitory computer program product of claim 19 , 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 the processor to track location of data allocated to the storage devices for each node in the shared storage system.

Assignees

• IBM

Inventors

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

Classifications

• G06F3/0631

  by allocating resources to storage 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/0653

  Monitoring storage devices or systems · CPC title

• G06F3/067

  Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS] · CPC title

• G06F3/0608

  Saving storage space on storage systems · CPC title