IP Library Granted Patent US 11,003,359
Granted Patent B2
US 11,003,359 · App. 15/954,929 · Granted May 11, 2021

Method and device for managing disk pool

Inventors: Wayne Weihua Li (Beijing, CN); Jian Gao (Beijing, CN); Hongpo Gao (Beijing, CN); Jamin Kang (Beijing, CN); Xinlei Xu (Beijing, CN); Tao Xu (Beijing, CN)
Assignee: EMC IP Holding Company LLC
G06F3/0611G06F3/061G06F3/0644G06F3/0647G06F3/0653G06F3/0689
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,003,359
App. No.
15/954,929
Granted
May 11, 2021
Kind
B2
Abstract

Embodiments of the present disclosure provide a method of managing a disk pool, the disk pool having a plurality of disks which are divided into a plurality of disk extents, the method comprising: determining the number of input/output (I/O) requests for disk extents in the disk pool within a predetermined period of time; determining respective hotness of the disk extents based on the number of I/O requests; determining hotness of the disks based on the hotness of the disk extents; and determining migration of data in the disk extents based on the hotness of the disk.

Claims (66)

1. A method of managing a disk pool, the disk pool having a plurality of disks which are divided into a plurality of disk extents, comprising:

determining the number of input/output (I/O) requests for disk extents in the disk pool within a predetermined period of time;

determining respective hotness of the disk extents based on the number of I/O requests, hotness of a disk extent indicating how often the disk extent is accessed within the predetermined period of time;

determining hotness of the disks based on the hotness of the disk extents, hotness of a disk indicating how often the disk is accessed within the predetermined period of time, wherein hotness of a disk is obtained by summing the hotness of each disk extent in the disk; and

determining migration of data in the disk extents based on the hotness of the disks, including:

in response to hotness of a first disk exceeding a first threshold hotness, determining a second disk in the disk pool, hotness of the second disk being less than a second threshold hotness;

determining a first disk extent in the first disk, hotness of the first disk extent being greater than a third threshold hotness; and

migrating data in the first disk extent into a disk extent of the second disk;

in response to the number of idle disk extents in a third disk being less than a threshold number, determining a second disk extent in the third disk, hotness of the second disk extent being less than a fourth threshold hotness;

selecting a fourth disk from the plurality of disks such that the fourth disk satisfies both of the following:

the number of idle disk extents in the fourth disk exceeds the threshold number, and

hotness of the fourth disk is less than a fifth threshold hotness; and

migrating data in the second disk extent into a disk extent of the fourth disk.

2. The method according to claim 1 , wherein determining respective hotness of the disk extents comprises:

for at least one of the disk extents, determining the numbers of I/O requests received by the at least one disk extent within a plurality of time intervals of the predetermined period of time; and

determining hotness of the at least one disk extent based on the numbers of I/O requests within the plurality of time intervals.

3. The method according to claim 2 , wherein determining hotness of the at least one disk extent based on the numbers of I/O requests within the plurality of time intervals comprises at least one of the following:

determining the hotness of the at least one disk extent based on an average value of the numbers of I/O requests within the plurality of time intervals; or

determining the hotness of the at least one disk extent by applying a weighted moving average function to the numbers of I/O requests within the plurality of time intervals.

4. The method according to claim 1 , wherein the first threshold hotness is determined based on the number of I/O requests that the disk can process within the predetermined period of time.

5. The method according to claim 1 , wherein the disk pool corresponds to a plurality of mapped disk arrays, at least one of the mapped disk arrays including a disk extent strip corresponding to disk extents in a plurality of different disks of the disk pool.

6. The method according to claim 1 wherein determining migration of data in the disk extents based on the hotness of the disks includes rebalancing the hotness of the disks.

7. The method according to claim 1 , wherein the first, second, and third thresholds are predetermined.

8. A manager for a storage system, the storage system including a disk pool having a plurality of disks which are divided into a plurality of disk extents, the manager comprising:

a processor; and

a memory having computer program instructions stored thereon which, when executed by the processor, control the storage system to perform acts including:

determining the number of input/output (I/O) requests for disk extents in the disk pool within a predetermined period of time;

determining respective hotness of the disk extents based on the number of I/O requests, hotness of a disk extent indicating how often the disk extent is accessed within the predetermined period of time;

determining hotness of the disks based on the hotness of the disk extents, hotness of a disk indicating how often the disk is accessed within the predetermined period of time, wherein hotness of a disk is obtained by summing the hotness of each disk extent in the disk; and

determining migration of data in the disk extents based on the hotness of the disks, including:

in response to hotness of a first disk exceeding a first threshold hotness, determining a second disk in the disk pool, hotness of the second disk being less than a second threshold hotness;

determining a first disk extent in the first disk, hotness of the first disk extent being greater than a third threshold hotness; and

migrating data in the first disk extent into a disk extent of the second disk;

in response to the number of idle disk extents in a third disk being less than a threshold number, determining a second disk extent in the third disk, hotness of the second disk extent being less than a fourth threshold hotness;

selecting a fourth disk from the plurality of disks such that the fourth disk satisfies both of the following:

the number of idle disk extents in the fourth disk exceeds the threshold number, and

hotness of the fourth disk is less than a fifth threshold hotness; and

migrating data in the second disk extent into a disk extent of the fourth disk.

9. The manager according to claim 8 , wherein determining respective hotness of the disk extents comprises:

for at least one of the disk extents, determining the numbers of I/O requests received by the at least one disk extent within a plurality of time intervals of the predetermined period of time; and

determining hotness of the at least one disk extent based on the numbers of I/O requests within the plurality of time intervals.

10. The manager according to claim 9 , wherein determining hotness of the at least one disk extent based on the numbers of I/O requests within the plurality of time intervals comprises at least one of the following:

determining the hotness of the at least one disk extent based on an average value of the numbers of I/O requests within the plurality of time intervals; or

determining the hotness of the at least one disk extent by applying a weighted moving average function to the numbers of I/O requests within the plurality of time intervals.

11. The manager according to claim 8 , wherein the first threshold hotness is determined based on the number of I/O requests that the disk can process within the predetermined period of time.

12. The manager according to claim 8 , wherein the disk pool corresponds to a plurality of mapped disk arrays, at least one of the mapped disk arrays including a disk extent strip corresponding to disk extents in a plurality of different disks of the disk pool.

13. A computer program product for managing a disk pool, the disk pool having a plurality of disks which are divided into a plurality of disk extents, the computer program product comprising a non-transitory computer readable medium encoded with computer-executable code, the code configured to enable the execution of:

determining the number of input/output (I/O) requests for disk extents in the disk pool within a predetermined period of time;

determining respective hotness of the disk extents based on the number of I/O requests, hotness of a disk extent indicating how often the disk extent is accessed within the predetermined period of time;

determining hotness of the disks based on the hotness of the disk extents, hotness of a disk indicating how often the disk is accessed within the predetermined period of time, wherein hotness of a disk is obtained by summing the hotness of each disk extent in the disk; and

determining migration of data in the disk extents based on the hotness of the disks, including:

in response to hotness of a first disk exceeding a first threshold hotness, determining a second disk in the disk pool, hotness of the second disk being less than a second threshold hotness;

determining a first disk extent in the first disk, hotness of the first disk extent being greater than a third threshold hotness; and

migrating data in the first disk extent into a disk extent of the second disk;

in response to the number of idle disk extents in a third disk being less than a threshold number, determining a second disk extent in the third disk, hotness of the second disk extent being less than a fourth threshold hotness;

selecting a fourth disk from the plurality of disks such that the fourth disk satisfies both of the following:

the number of idle disk extents in the fourth disk exceeds the threshold number, and

hotness of the fourth disk is less than a fifth threshold hotness; and

migrating data in the second disk extent into a disk extent of the fourth disk.

14. The computer program product of claim 13 , wherein determining respective hotness of the disk extents comprises:

for at least one of the disk extents, determining the numbers of I/O requests received by the at least one disk extent within a plurality of time intervals of the predetermined period of time; and

determining hotness of the at least one disk extent based on the numbers of I/O requests within the plurality of time intervals.

15. The computer program product of claim 14 , wherein determining hotness of the at least one disk extent based on the numbers of I/O requests within the plurality of time intervals comprises at least one of the following:

determining the hotness of the at least one disk extent based on an average value of the numbers of I/O requests within the plurality of time intervals; or

determining the hotness of the at least one disk extent by applying a weighted moving average function to the numbers of I/O requests within the plurality of time intervals.

16. The computer program product of claim 13 , wherein the first threshold hotness is determined based on the number of I/O requests that the disk can process within the predetermined period of time.

Assignments (7)
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (053546/0001) Recorded Jun 23, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC IP HOLDING COMPANY LLC
Reel/Frame 071642/0001 →
RELEASE OF SECURITY INTEREST AT REEL 048825 FRAME 0489 Recorded Nov 2, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
Reel/Frame 058000/0916 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 28, 2021
From: XU, TAO
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 055068/0492 →
SECURITY AGREEMENT Recorded Apr 22, 2020
From: CREDANT TECHNOLOGIES INC.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; FORCE10 NETWORKS, INC.; WYSE TECHNOLOGY L.L.C.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 053546/0001 →
SECURITY AGREEMENT Recorded Apr 8, 2019
From: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
Reel/Frame 048825/0489 →
SECURITY AGREEMENT Recorded Mar 21, 2019
From: CREDANT TECHNOLOGIES, INC.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; FORCE10 NETWORKS, INC.; WYSE TECHNOLOGY L.L.C.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 049452/0223 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 19, 2018
From: LI, WAYNE WEIHUA; GAO, JIAN; GAO, HONGPO; KANG, JAMIN; XU, XINLEI
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 045588/0627 →
Priority Claims (1)
CN 201710250027.X · Apr 17, 2017 · national
Continuity (1)
Related Publication 20180300066A1 · Oct 18, 2018