IP Library Granted Patent US 10,761,761
Granted Patent B2
US 10,761,761 · App. 16/021,218 · Granted Sep 1, 2020

Method and device for managing storage system

Inventors: Baote Zhuo (Beijing, CN); Geng Han (Beijing, CN); Jian Gao (Beijing, CN); Jamin Jianbin Kang (Beijing, CN); Lifeng Yang (Beijing, CN)
Assignee: EMC IP Holding Company LLC
G06F3/0644G06F3/061G06F3/0619G06F3/0631G06F3/0635G06F3/0689G06F11/1076G06F3/0607
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 10,761,761
App. No.
16/021,218
Granted
Sep 1, 2020
Kind
B2
Abstract

The present disclosure relates to a method and device for managing a storage system. Specifically, in one implementation of the present disclosure, there is proposed a method for managing a storage system. The method comprises: obtaining a state record on utilization of a resource pool for creating the storage system, the resource pool comprising a first number of storage devices, the state record comprising a time sequence in which extents in the first number of storage devices are selected to create the storage system; selecting extents from the first number of storage devices to create the storage system according to the state record; and updating the state record on the basis of the selected extents. In one implementation of the present disclosure, there is proposed a device for managing a storage system.

Claims (59)

1. A method for managing a storage system, comprising:

obtaining a state record on utilization of a resource pool for creating the storage system, the resource pool comprising a first number of storage devices, the state record comprising a time sequence in which extents in the first number of storage devices are selected to create the storage system;

selecting extents from the first number of storage devices to create the storage system according to the state record;

updating the state record on the basis of the selected extents; and

determining a predefined number of stripes to be comprised in the storage system; and

wherein selecting the extents from the first number of storage devices to create the storage system comprises:

according to the state record, selecting extents from the first number of storage devices to create stripes in the storage system until the number of stripes in the storage system meets the predefined number of the stripes.

2. The method according to claim 1 , wherein the creating stripes in the storage system comprises: regarding a given stripe in the storage system,

determining a predefined number of extents to be comprised in the given stripe; and

selecting from the resource pool extents to be comprised in the given stripe on the basis of the state record, until the number of extents in the given stripe meets the predefined number of the extents.

3. The method according to claim 2 , the state record further comprises a utilization ratio of a corresponding storage device among the first number of storage devices; and

wherein the selecting from the resource pool extents to be comprised in the given stripe on the basis of the state record comprises: selecting a current extent to be comprised in the given stripe from a storage device with a lower utilization ratio among the first number of storage devices.

4. The method according to claim 3 , wherein the updating the state record on the basis of the selected extents comprises:

updating a utilization ratio of a storage device where the current extent is located.

5. The method according to claim 3 , wherein the selecting from the resource pool extents to be comprised in the given stripe on the basis of the state record further comprises:

taking the least recently used storage device among the first number of storage devices as a current storage device according to the time sequence; and

selecting extents to be comprised in the given stripe from the current storage device.

6. The method according to claim 5 , wherein the time sequence comprises a historical record on a corresponding storage device among the first number of storage devices, the historical record further comprising:

a node indicating the corresponding storage device, and a plurality of nodes indicating further storage devices besides the corresponding storage device among the first number of storage devices.

7. The method according to claim 6 , wherein the plurality of nodes are arranged in a time sequence that extents in the further storage devices are selected to create the storage system.

8. The method according to claim 7 , wherein the updating the state record on the basis of the selected extents further comprises:

moving a node indicating the current storage device to an endpoint of a given historical record, the given historical record is a historical record on a storage device where an extent previously selected to create the given stripe is located.

9. The method according to claim 8 , wherein the updating the state record on the basis of the selected extents further comprises:

moving a node, which indicates a storage device where an extent previously selected to create the given stripe is located, to an endpoint of a historical record on the storage device.

10. A device for managing a storage system, comprising:

one or more processors;

a memory coupled to at least one processor of the one or more processors;

computer program instructions stored in the memory which, when executed by the at least one processor, cause the device to execute a method for managing a storage system, the method comprising:

obtaining a state record on utilization of a resource pool for creating the storage system, the resource pool comprising a first number of storage devices, the state record comprising a time sequence in which extents in the first number of storage devices are selected to create the storage system;

selecting extents from the first number of storage devices to create the storage system according to the state record;

updating the state record on the basis of the selected extents; and

determining a predefined number of stripes to be comprised in the storage system; and

wherein selecting the extents from the first number of storage devices to create the storage system comprises:

according to the state record, selecting extents from the first number of storage devices to create stripes in the storage system until the number of stripes in the storage system meets the predefined number of the stripes.

11. The device according to claim 10 , wherein the creating stripes in the storage system comprises: regarding a given stripe in the storage system,

determining a predefined number of extents to be comprised in the given stripe; and

selecting from the resource pool extents to be comprised in the given stripe on the basis of the state record, until the number of extents in the given stripe meets the predefined number of the extents.

12. The device according to claim 11 , the state record further comprises a utilization ratio of a corresponding storage device among the first number of storage devices; and

wherein the selecting from the resource pool extents to be comprised in the given stripe on the basis of the state record comprises: selecting a current extent to be comprised in the given stripe from a storage device with a lower utilization ratio among the first number of storage devices.

13. The device according to claim 12 , wherein the updating the state record on the basis of the selected extents comprises:

updating a utilization ratio of a storage device where the current extent is located.

14. The device according to claim 12 , wherein the selecting from the resource pool extents to be comprised in the given stripe on the basis of the state record further comprises:

taking the least recently used storage device among the first number of storage devices as a current storage device according to the time sequence; and

selecting extents to be comprised in the given stripe from the current storage device.

15. The device according to claim 14 , wherein the time sequence comprises a historical record on a corresponding storage device among the first number of storage devices, the historical record further comprising: a node indicating the corresponding storage device, and a plurality of nodes indicating further storage devices besides the corresponding storage device among the first number of storage devices.

16. The device according to claim 15 , wherein the plurality of nodes are arranged in a time sequence that extents in the further storage devices are selected to create the storage system.

17. The device according to claim 16 , wherein the updating the state record on the basis of the selected extents further comprises:

moving a node indicating the current storage device to an endpoint of a given historical record, the given historical record is a historical record on a storage device where an extent previously selected to create the given stripe is located.

18. The device according to claim 17 , wherein the updating the state record on the basis of the selected extents further comprises:

moving a node, which indicates a storage device where an extent previously selected to create the given stripe is located, to an endpoint of a historical record on the storage device.

19. The method according to claim 1 , wherein selecting the extents from the first number of storage devices to create the stripes includes:

choosing extents to form new stripes from storage devices of the resource pool that are least recently used.

20. A computer program product having a non-transitory computer readable medium which stores a set of instructions to manage a storage system; the set of instructions, when carried out by computerized circuitry, causing the computerized circuitry to perform a method of:

obtaining a state record on utilization of a resource pool for creating the storage system, the resource pool comprising a first number of storage devices, the state record comprising a time sequence in which extents in the first number of storage devices are selected to create the storage system;

selecting extents from the first number of storage devices to create the storage system according to the state record;

updating the state record on the basis of the selected extents; and

determining a predefined number of stripes to be comprised in the storage system; and

wherein selecting the extents from the first number of storage devices to create the storage system comprises:

according to the state record, selecting extents from the first number of storage devices to create stripes in the storage system until the number of stripes in the storage system meets the predefined number of the stripes.

Assignments (8)
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 IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (047648/0422) Recorded May 20, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
Reel/Frame 060160/0862 →
RELEASE OF SECURITY INTEREST AT REEL 047648 FRAME 0346 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 058298/0510 →
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 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 →
PATENT SECURITY AGREEMENT (CREDIT) Recorded Oct 12, 2018
From: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH, AS COLLATERAL AGENT
Reel/Frame 047648/0346 →
PATENT SECURITY AGREEMENT (NOTES) Recorded Oct 12, 2018
From: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 047648/0422 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 19, 2018
From: ZHUO, BAOTE; HAN, GENG; GAO, JIAN; KANG, JAMIN; YANG, LIFENG
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 046395/0665 →