Method, electronic device and computer readable storage medium for storage management

Patent metadata

Field	Value
Publication number	US-11287976-B2
Application number	US-202016821410-A
Country	US
Kind code	B2
Filing date	Mar 17, 2020
Priority date	Apr 24, 2019
Publication date	Mar 29, 2022
Grant date	Mar 29, 2022

Abstract

Techniques involve: in response to adding a second set of disks into a redundant array of independent disks (RAID) including a first set of disks and a total number of disks in the first and second sets exceeding a predetermined threshold, determining types and numbers of disks in the first and second sets, respectively; determining, based on the types and numbers of the disks determined and a performance indicator of the RAID having the added second set, respective types and numbers of disks comprised in a plurality of sets to which the disks in the RAID are to be allocated; and performing, based on the type and number of disks in the first set and the respective types and numbers of disks, an allocation of a disk in the first set to one of the plurality of sets, until all the disks in the first set have been allocated.

First claim

We claim:

1. A method of storage management, comprising:
in response to adding a second set of disks to a redundant array of independent disks previously having only a first set of disks, and to a total number of disks in the first set of disks and the second set of disks taken together exceeding a predetermined threshold,
determining respective types of individual disks in the first set of disks and of individual disks in the second set of disks, where disks having the same type have the same physical capacity,
determining a total number of disks in the first set of disks, and
determining a total number of disks in the second set of disks;

determining, based on the respective types of the individual disks in the first and second sets of disks, the total number of disks in the first set of disks and the total number of disks in the second set of disks, and a performance indicator of the redundant array of independent disks, respective types of individual disks and respective total numbers of disks to be contained in each of a plurality of sets to which the disks in the redundant array of independent disks are to be allocated after addition of the second set of disks to the redundant array of independent disks; and
performing, based on the respective types of the individual disks in the first set of disks and the respective total number of disks in the first set of disks and to the respective types of individual disks and respective total numbers of disks to be contained in each of the plurality of sets to which the disks in the redundant array of independent disks are to be allocated after addition of the second set of disks to the redundant array of independent disks, allocation of at least one disk in the first set of disks to one of the plurality of sets to which the disks in the redundant array of independent disks are to be allocated after addition of the second set of disks to the redundant array of independent disks.

2. The method of claim 1 , wherein the performance indicator of the redundant array of independent disks comprises at least one of the following: a configuration of the redundant array of independent disks, effective capacities of the respective disks in the first and second sets of disks, and the maximum effective capacity among the respective disks in the first and second sets of disks.

3. The method of claim 1 , wherein determining the respective types of individual disks and respective total numbers of disks to be contained in each of the plurality of sets to which the disks in the redundant array of independent disks are to be allocated comprises:
determining the respective types of individual disks and respective total numbers of disks to be contained in each of the plurality of sets to which the disks in the redundant array of independent disks are to be allocated so as to maximize a sum of effective capacities of the disks in the redundant array of independent disks after addition of the second set of disks at least in part by performing permutations for respective divisions of the disks in the redundant array of independent disks after addition of the second set of disks to the redundant array of independent disks.

4. The method of claim 1 , wherein performing the allocation of the disk in the first set of disks comprises:
performing the allocation of the disk in the first set of disks so as to minimize movement of data on the disks in the first set of disks at least in part by allocating the disk in the first set of disks to one of the plurality of sets that is most similar to the first set of disks of all the sets of disks in the plurality of sets of disks.

5. The method of claim 4 , wherein performing the allocation of the disk in the first set of disks comprises:
determining, from the plurality of sets, the one of the plurality of sets that is most similar to the first set of disks of all the sets of disks in the plurality of sets of disks by determining one of the plurality of sets having a maximum similarity to the first set of disks in terms of types of individual disks and total number of disks.

6. The method of claim 5 , further comprising:
wherein performing the allocation of the disk in the first set of disks further comprises updating, upon the allocation, the first set of disks and the one of the plurality of sets that is most similar to the first set of disks in the plurality of sets to reflect the allocation; and
allocating, based on the updated first set of disks and updated plurality of sets, at least one other disk in the first set of disks to at least one set in the plurality of sets until all individual disks in the first set of disks have been allocated to individual ones of the plurality of sets.

7. The method of claim 5 , wherein determining the one of the plurality of sets that is most similar to the first set of disks of all the sets of disks in the plurality of sets of disks further comprises:
generating, based on the respective types of individual disks in the first set of disks, a first matrix indicating total numbers of disks in the first set of disks corresponding to each individual type of disk present in the first and second sets of disks;
generating, based on the respective types of individual disks in each one of the sets in the plurality of sets of disks, a second matrix indicating a total number of disks, within each one of the sets in the plurality of sets, corresponding to each individual type of disk present in the first and second sets of disks;
obtaining a third matrix from a product of a transposed matrix of the first matrix and the second matrix, the third matrix storing a respective priority for each of the sets of disks in the plurality of sets of disks; and
determining a set in the plurality of sets corresponding to a maximum priority in the third matrix, as the one of the plurality of sets that is most similar to the first set of disks of all the sets of disks in the plurality of sets of disks.

8. The method of claim 1 , further comprising:
performing, upon completion of allocation of all disks in the first set of disks, allocation of disks in the second set of disks to the plurality of sets.

9. An electronic device, comprising:
at least one processor; and
a memory coupled to the at least one processor and having instructions stored thereon, the instructions, when executed by the at least one processor, causing the device to execute acts comprising:
in response to adding a second set of disks to a redundant array of independent disks previously having only a first set of disks, and to a total number of disks in the first set of disks and the second set of disks taken together exceeding a predetermined threshold,
determining respective types of individual disks in the first set of disks and of individual disks in the second set of disks, where disks having the same type have the same physical capacity,
determining a total number of disks in the first set of disks, and
determining a total number of disks in the second set of disks;

determining, based on the respective types of the individual disks in the first and second sets of disks, the total number of disks in the first set of disks and the total number of disks in the second set of disks, and a performance indicator of the redundant array of independent disks, respective types of individual disks and respective total numbers of disks comprised in a plurality of sets to which the disks in the redundant array of independent disks are to be allocated after addition of the second set of disks to the redundant array of independent disks; and
performing, based on the respective types of the individual disks in the first set of disks and the respective total number of disks in the first set of di

Assignees

• Emc Ip Holding Co Llc

Inventors

• Shang Rongrong
• Jia Ruiyong
• Ni shuai
• Xia Sihang
• Zhao Zhenhua

Classifications

• G06F3/0619

  in relation to data integrity, e.g. data losses, bit errors · CPC title

• G06F3/0614 Primary

  Improving the reliability of storage systems · CPC title

• G06F3/0689

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

• G06F3/0631

  by allocating resources to storage systems · CPC title

• G06F3/061 Primary

  Improving I/O performance · CPC title