Dynamic programming based extent selection for hybrid capacity extent pool system and method

Patent metadata

Field	Value
Publication number	US-10534539-B1
Application number	US-201715664685-A
Country	US
Kind code	B1
Filing date	Jul 31, 2017
Priority date	Jul 31, 2017
Publication date	Jan 14, 2020
Grant date	Jan 14, 2020

Abstract

A method, computer program product, and computer system for selecting, by a computing device, a first disk extent for each RAID extent in an extent pool. Remaining disk extents for each RAID extent in the extent pool may be selected.

First claim

What is claimed is:

1. A computer-implemented method comprising:
selecting, by a computing device, a first disk extent for each RAID extent in an extent pool; and
selecting remaining disk extents for each RAID extent in the extent pool, wherein selecting the remaining disk extents for each RAID extent in the extent pool includes locating a valid and optimal disk extent in the extent pool that results in a lowest variance of Weighted Neighborhood Matrix values, wherein the Weighted Neighborhood Matrix values are generated based upon, at least in part, how many times a disk extent from a respective disk is combined with a disk extent from another disk in a RAID extent.

2. The computer-implemented method of claim 1 wherein selecting the first disk extent includes initializing an N*N Weighted Neighborhood Matrix to zero.

3. The computer-implemented method of claim 2 wherein selecting the first disk extent further includes initializing a normalized disk extent consumed ratio to zero.

4. The computer-implemented method of claim 3 wherein selecting the first disk extent further includes determining which disk in the extent pool has a least normalized consumed disk extent count.

5. The computer-implemented method of claim 4 wherein selecting the first disk extent further includes allocating a disk extent from the least normalized consumed disk extent count.

6. The computer-implemented method of claim 1 further comprising updating the normalized disk extent consumed ratio and the Weighted Neighborhood Matrix based upon, at least in part, the located valid and optimal disk extent.

7. A computer program product residing on a non-transitory computer readable storage medium having a plurality of instructions stored thereon which, when executed across one or more processors, causes at least a portion of the one or more processors to perform operations comprising:
selecting a first disk extent for each RAID extent in an extent pool; and
selecting a remaining disk extents for each RAID extent in the extent pool, wherein selecting the remaining disk extents for each RAID extent in the extent pool includes locating a valid and optimal disk extent in the extent pool that results in a lowest variance of Weighted Neighborhood Matrix values, wherein the Weighted Neighborhood Matrix values are generated based upon, at least in part, how many times a disk extent from a respective disk is combined with a disk extent from another disk in a RAID extent.

8. The computer program product of claim 7 wherein selecting the first disk extent includes initializing an N*N Weighted Neighborhood Matrix to zero.

9. The computer program product of claim 8 wherein selecting the first disk extent further includes initializing a normalized disk extent consumed ratio to zero.

10. The computer program product of claim 9 wherein selecting the first disk extent further includes determining which disk in the extent pool has a least normalized consumed disk extent count.

11. The computer program product of claim 10 wherein selecting the first disk extent further includes allocating a disk extent from the least normalized consumed disk extent count.

12. The computer program product of claim 7 wherein the operations further comprise updating the normalized disk extent consumed ratio and the Weighted Neighborhood Matrix based upon, at least in part, the located valid and optimal disk extent.

13. A computing system including one or more processors and one or more memories configured to perform operations comprising:
selecting a first disk extent for each RAID extent in an extent pool; and
selecting a remaining disk extents for each RAID extent in the extent pool, wherein selecting the remaining disk extents for each RAID extent in the extent pool includes locating a valid and optimal disk extent in the extent pool that results in a lowest variance of Weighted Neighborhood Matrix values, wherein the Weighted Neighborhood Matrix values are generated based upon, at least in part, how many times a disk extent from a respective disk is combined with a disk extent from another disk in a RAID extent.

14. The computing system of claim 13 wherein selecting the first disk extent includes initializing an N*N Weighted Neighborhood Matrix to zero.

15. The computing system of claim 14 wherein selecting the first disk extent further includes initializing a normalized disk extent consumed ratio to zero.

16. The computing system of claim 15 wherein selecting the first disk extent further includes determining which disk in the extent pool has a least normalized consumed disk extent count.

17. The computing system of claim 16 wherein selecting the first disk extent further includes allocating a disk extent from the least normalized consumed disk extent count.

Assignees

• Emc Ip Holding Co Llc

Inventors

• Gao Jian
• Usvyatsky Ilya
• Gong Shaoqin
• Kang Jamin
• Gao Hongpo
• Dong Jibing
• Sun Ree

Classifications

• G06F3/0689 Primary

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

• G06F3/0604 Primary

  Improving or facilitating administration, e.g. storage management · CPC title

• G06F3/0631

  by allocating resources to storage systems · CPC title

• G06F3/0644

  Management of space entities, e.g. partitions, extents, pools · CPC title

• G06F11/1092

  Rebuilding, e.g. when physically replacing a failing disk · CPC title