IP Library › Granted Patent US 10,852,951
Granted Patent B1
US 10,852,951 · App. 15/787,095 · Granted Dec 1, 2020

System and method for improving I/O performance by introducing extent pool level I/O credits and user I/O credits throttling on Mapped RAID

Inventors: Jibing Dong (Beijing, CN); Jian Gao (Beijing, CN); Jamin Kang (Beijing, CN); Hongpo Gao (Beijing, CN); Xinlei Xu (Beijing, CN); Naizhong Chiu (Newton, MA); Ronald D. Proulx (Boxborough, MA); Shaoqin Gong (Beijing, CN)
Assignee: EMC IP Holding Company, LLC
G06F3/0611G06F3/0644G06F3/0689G06F12/0802G06F13/1642
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,852,951
App. No.
15/787,095
Granted
Dec 1, 2020
Kind
B1
Abstract

A method, computer program product, and computer system for receiving, by a computing device, an I/O request for data. A number of storage devices of a plurality of storage devices in a Mapped RAID group that will be used to process the I/O request may be determined. It may be determined that each storage device of the number of storage devices in the Mapped RAID group that will be used to process the I/O request lacks a respective threshold number of credits to process the I/O request. It may be determined whether a cache associated with the Mapped RAID group allows a user I/O queue. If the cache allows the user I/O queue, a user I/O may be placed in the user I/O queue. If the cache does not allow the user I/O queue, the I/O request may be failed.

Claims (38)

1. A computer-implemented method comprising:

receiving, by a computing device, an Input/Output (I/O) request for data;

determining a number of storage devices of a plurality of storage devices in a Mapped Redundant Array of Independent Disks (RAID) group that will be used to process the I/O request, wherein determining the number of storage devices includes breaking down the received I/O request into a number of disk I/O credits via a Mapped RAID object and determining an amount of the number of disk I/O credits involved for processing the I/O request, wherein a capacity of space of the Mapped RAID group is exposed to a cache through a Flare LUN (FLU) such that when the I/O request is sent to the cache, a user I/O sends the I/O request to the FLU where the Mapped RAID group breaks the I/O request into a set of disk extents;

determining that each storage device of the number of storage devices in the Mapped RAID group that will be used to process the I/O request lacks a respective threshold number of I/O credits to process the I/O request, wherein an I/O credit represents an I/O operation on a storage device of the plurality of storage devices in the Mapped RAID group, wherein determining that each storage device of the number of storage devices in the Mapped RAID group lacks the respective threshold number of I/O credits includes calculating, for the user I/O via an associated RAID object, which disk position I/O is capable of at least one of accessing and requesting the number of disk I/O credits together with the I/O credit;

determining whether the cache associated with the Mapped RAID group allows a user I/O queue in response to determining that each storage device of the number of storage devices in the Mapped RAID group that will be used to process the I/O request lacks the respective threshold number of I/O credits;

if the cache allows the user I/O queue, placing the user I/O in the user I/O queue; and

if the cache does not allow the user I/O queue, failing the I/O request.

2. The computer-implemented method of claim 1 wherein an initial storage device credit for a first type of storage device of the plurality of storage devices is X.

3. The computer-implemented method of claim 2 wherein the first type of storage device of the plurality of storage devices is a hard disk drive.

4. The computer-implemented method of claim 1 wherein an initial storage device credit for a second type of storage device of the plurality of storage devices is Y.

5. The computer-implemented method of claim 4 wherein the second type of storage device of the plurality of storage devices is a flash drive.

6. The computer-implemented method of claim 1 wherein the threshold number of I/O credits includes at least one of a number of user I/O credits in an extent pool and a number of background I/O credits in the extent pool.

7. The computer-implemented method of claim 1 further comprising returning the number of disk I/O credits used to process the I/O request based upon, at least in part, processing the I/O request.

8. 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:

receiving an Input/Output (I/O) request for data;

determining a number of storage devices of a plurality of storage devices in a Mapped Redundant Array of Independent Disks (RAID) group that will be used to process the I/O request, wherein determining the number of storage devices includes breaking down the received I/O request into a number of disk I/O credits via a Mapped RAID object and determining an amount of the number of disk I/O credits involved for processing the I/O request, wherein a capacity of space of the Mapped RAID group is exposed to a cache through a Flare LUN (FLU) such that when the I/O request is sent to the cache, a user I/O sends the I/O request to the FLU where the Mapped RAID group breaks the I/O request into a set of disk extents;

determining that each storage device of the number of storage devices in the Mapped RAID group that will be used to process the I/O request lacks a respective threshold number of I/O credits to process the I/O request, wherein an I/O credit represents an I/O operation on a storage device of the plurality of storage devices in the Mapped RAID group, wherein determining that each storage device of the number of storage devices in the Mapped RAID group lacks the respective threshold number of I/O credits includes calculating, for the user I/O via an associated RAID object, which disk position I/O is capable of at least one of accessing and requesting the number of disk I/O credits together with the I/O credit;

determining whether the cache associated with the Mapped RAID group allows a user I/O queue in response to determining that each storage device of the number of storage devices in the Mapped RAID group that will be used to process the I/O request lacks the respective threshold number of I/O credits;

if the cache allows the user I/O queue, placing the user I/O in the user I/O queue; and

if the cache does not allow the user I/O queue, failing the I/O request.

9. The computer program product of claim 8 wherein an initial storage device credit for a first type of storage device of the plurality of storage devices is X.

10. The computer program product of claim 9 wherein the first type of storage device of the plurality of storage devices is a hard disk drive.

11. The computer program product of claim 8 wherein an initial storage device credit for a second type of storage device of the plurality of storage devices is Y.

12. The computer program product of claim 11 wherein the second type of storage device of the plurality of storage devices is a flash drive.

13. The computer program product of claim 8 wherein the threshold number of I/O credits includes at least one of a number of user I/O credits in an extent pool and a number of background I/O credits in the extent pool.

14. The computer program product of claim 8 wherein the operations further comprise returning the number of disk I/O credits used to process the I/O request based upon, at least in part, processing the I/O request.

15. A computing system including one or more processors and one or more memories configured to perform operations comprising:

receiving an Input/Output (I/O) request for data;

determining a number of storage devices of a plurality of storage devices in a Mapped Redundant Array of Independent Disks (RAID) group that will be used to process the I/O request, wherein determining the number of storage devices includes breaking down the received I/O request into a number of disk I/O credits via a Mapped RAID object and determining an amount of the number of disk I/O credits involved for processing the I/O request, wherein a capacity of space of the Mapped RAID group is exposed to a cache through a Flare LUN (FLU) such that when the I/O request is sent to the cache, a user I/O sends the I/O request to the FLU where the Mapped RAID group breaks the I/O request into a set of disk extents;

determining that each storage device of the number of storage devices in the Mapped RAID group that will be used to process the I/O request lacks a respective threshold number of I/O credits to process the I/O request, wherein an I/O credit represents an I/O operation on a storage device of the plurality of storage devices in the Mapped RAID group, wherein determining that each storage device of the number of storage devices in the Mapped RAID group lacks the respective threshold number of I/O credits includes calculating, for the user I/O via an associated RAID object, which disk position I/O is capable of at least one of accessing and requesting the number of disk I/O credits together with the I/O credit;

determining whether the cache associated with the Mapped RAID group allows a user I/O queue in response to determining that each storage device of the number of storage devices in the Mapped RAID group that will be used to process the I/O request lacks the respective threshold number of I/O credits;

if the cache allows the user I/O queue, placing the user I/O in the user I/O queue; and

if the cache does not allow the user I/O queue, failing the I/O request.

16. The computing system of claim 15 wherein an initial storage device credit for a first type of storage device of the plurality of storage devices is X.

17. The computing system of claim 16 wherein the first type of storage device of the plurality of storage devices is a hard disk drive.

18. The computing system of claim 15 wherein an initial storage device credit for a second type of storage device of the plurality of storage devices is Y.

19. The computing system of claim 15 wherein the threshold number of I/O credits includes at least one of a number of user I/O credits in an extent pool and a number of background I/O credits in the extent pool.

20. The computing system of claim 15 wherein the operations further comprise returning the number of disk I/O credits used to process the I/O request based upon, at least in part, processing the I/O request.

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 (044535/0109) 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; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO WYSE TECHNOLOGY L.L.C.)
Reel/Frame 060753/0414 →
RELEASE OF SECURITY INTEREST AT REEL 044535 FRAME 0001 Recorded Nov 2, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; WYSE TECHNOLOGY L.L.C.
Reel/Frame 058298/0475 →
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 Nov 29, 2017
From: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; WYSE TECHNOLOGY L.L.C.
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH, AS COLLATERAL AGENT
Reel/Frame 044535/0001 →
PATENT SECURITY AGREEMENT (NOTES) Recorded Nov 29, 2017
From: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; WYSE TECHNOLOGY L.L.C.
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 044535/0109 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 18, 2017
From: DONG, JIBING; GAO, JIAN; KANG, JAMIN; GAO, HONGPO; XU, XINLEI; CHIU, NAIZHONG; PROULX, RONALD D.; GONG, SHAOQIN
To: EMC IP HOLDING COMPANY, LLC
Reel/Frame 043894/0854 →