IP Library Granted Patent US 11,144,209
Granted Patent B2
US 11,144,209 · App. 16/919,791 · Granted Oct 12, 2021

Method, apparatus and computer program product for managing input/output

Inventors: Lifeng Yang (Beijing, CN); Xinlei Xu (Beijing, CN); Liam Li (Beijing, CN); Ruiyong Jia (Beijing, CN); Yousheng Liu (Beijing, CN)
Assignee: Dell Products L.P.
G06F3/061G06F3/0659G06F3/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,144,209
App. No.
16/919,791
Granted
Oct 12, 2021
Kind
B2
Abstract

Embodiments of the present disclosure provide a method, an apparatus and a computer program product for managing an input/output (I/O). The method comprises, in response to receiving a first I/O request of a first type for a storage device, determining whether there exists at least one credit available to the first type of I/O requests. Each of the at least one credit indicates I/O processing capability reserved by the storage device for the first type of I/O requests. The method further comprises allocating a first credit to the first I/O request based on a result of the determining. The method further comprises performing, by using the first credit, an I/O operation requested by the first I/O request on the storage device. Moreover, the method further comprises, in response to completion of the I/O operation, recycling the first credit for use by a subsequent I/O request. Embodiments of the present disclosure can implement dynamic allocation of I/O processing capability for different types of I/Os.

Claims (54)

1. A method of managing an input/output (I/O), comprising:

in response to receiving a first I/O request of a first type for a storage device, determining whether there exists at least one credit available to the first type of I/O requests, each of the at least one credit indicating I/O processing capability reserved by the storage device for the first type of I/O requests;

allocating a first credit to the first I/O request based on a result of the determining;

performing, by using the first credit, an I/O operation requested by the first I/O request on the storage device; and

in response to completion of the I/O operation, recycling the first credit for use by a subsequent I/O request;

wherein the storage device is a redundant array of independent disks (RAID), and wherein the I/O processing capability is represented by a number of I/O operations that the RAID is able to process concurrently.

2. The method according to claim 1 , wherein allocating the first credit to the first I/O request comprises:

in response to determining that there exists the at least one credit, allocating the first credit from the at least one credit to the first I/O request.

3. The method according to claim 1 , wherein allocating the first credit to the first I/O request comprises:

in response to determining an absence of the at least one credit, adding the first I/O request to a waiting queue, so as to wait for one or more credits allocated to the first type of I/O requests to be recycled; and

in response to the one or more credits being recycled, allocating the first credit from the one or more credits to the first I/O request.

4. The method according to claim 3 , further comprising:

changing a length of the waiting queue based on a result of the performing of the I/O operation.

5. The method according to claim 1 , further comprising:

in response to determining that there exists at least one credit and receiving a first request to allocate a second credit from the at least one credit for a second I/O request of a second type, determining average response time of the first type of I/O requests; and

in response to the average response time being below a predetermined threshold, allocating the second credit from the at least one credit to the second I/O request.

6. The method according to claim 5 , further comprising:

in response to receiving a second request to expedite processing of the first type of I/O requests, recycling the second credit for use by a subsequent I/O request of the first type.

7. The method according to claim 5 , wherein a first priority assigned to an I/O request of the first type is higher than a second priority assigned to an I/O request of the second type.

8. The method according to claim 1 , wherein the storage device is a mapped RAID.

9. An apparatus of managing an input/output (I/O), comprising:

at least one processing unit;

at least one memory coupled to the at least one processing unit and storing instructions for execution by the at least one processing unit, the instructions, when executed by the at least one processing unit, causing the apparatus to perform acts including:

in response to receiving a first I/O request of a first type for a storage device, determining whether there exists at least one credit available to the first type of I/O requests, each of the at least one credit indicating I/O processing capability reserved by the storage device for the first type of I/O requests;

allocating a first credit to the first I/O request based on a result of the determining;

performing, by using the first credit, an I/O operation requested by the first I/O request on the storage device; and

in response to completion of the I/O operation, recycling the first credit for use by a subsequent I/O request;

wherein the storage device is a redundant array of independent disks (RAID), and wherein the I/O processing capability is represented by a number of I/O operations that the RAID is able to process concurrently.

10. The apparatus according to claim 9 , wherein allocating the first credit to the first I/O request comprises:

in response to determining that there exists the at least one credit, allocating the first credit from the at least one credit to the first I/O request.

11. The apparatus according to claim 9 , wherein allocating the first credit to the first I/O request comprises:

in response to determining an absence of the at least one credit, adding the first I/O request to a waiting queue, so as to wait for one or more credits allocated to the first type of I/O requests to be recycled; and

in response to the one or more credits being recycled, allocating the first credit from the one or more credits to the first I/O request.

12. The apparatus according to claim 11 , wherein the acts further include:

changing a length of the waiting queue based on a result of the performing of the I/O operation.

13. The apparatus according to claim 9 , wherein the acts further include:

in response to determining that there exists at least one credit and receiving a first request to allocate a second credit from the at least one credit for a second I/O request of a second type, determining average response time of the first type of I/O requests; and

in response to the average response time being below a predetermined threshold, allocating the second credit from the at least one credit to the second I/O request.

14. The apparatus according to claim 13 , wherein the acts further include:

in response to receiving a second request to expedite processing of the first type of I/O requests, recycling the second credit for use by a subsequent I/O request of the first type.

15. The apparatus according to claim 13 , wherein a first priority assigned to an I/O request of the first type is higher than a second priority assigned to an I/O request of the second type.

16. The apparatus according to claim 9 , wherein the storage device is a mapped RAID.

17. A computer program product comprising a non-transient computer storage medium having stored therein machine executable instructions of one or more software programs, wherein the machine executable instructions when executed by an apparatus, cause the apparatus:

in response to receiving a first I/O request of a first type for a storage device, to determine whether there exists at least one credit available to the first type of I/O requests, each of the at least one credit indicating I/O processing capability reserved by the storage device for the first type of I/O requests;

to allocate a first credit to the first I/O request based on a result of the determining;

to perform, by using the first credit, an I/O operation requested by the first I/O request on the storage device; and

in response to completion of the I/O operation, to recycle the first credit for use by a subsequent I/O request;

wherein the storage device is a redundant array of independent disks (RAID), and wherein the I/O processing capability is represented by a number of I/O operations that the RAID is able to process concurrently.

18. The computer program product according to claim 17 , wherein allocating the first credit to the first I/O request comprises:

in response to determining that there exists the at least one credit, allocating the first credit from the at least one credit to the first I/O request.

19. The computer program product according to claim 17 , wherein allocating the first credit to the first I/O request comprises:

in response to determining an absence of the at least one credit, adding the first I/O request to a waiting queue, so as to wait for one or more credits allocated to the first type of I/O requests to be recycled; and

in response to the one or more credits being recycled, allocating the first credit from the one or more credits to the first I/O request.

20. The computer program product according to claim 17 , wherein the storage device is a mapped RAID.

Assignments (9)
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (053574/0221) Recorded Jun 10, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
Reel/Frame 060333/0001 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (053578/0183) Recorded Jun 10, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
Reel/Frame 060332/0864 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (053573/0535) Recorded Jun 10, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
Reel/Frame 060333/0106 →
RELEASE OF SECURITY INTEREST AT REEL 053531 FRAME 0108 Recorded Nov 2, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
Reel/Frame 058001/0371 →
SECURITY INTEREST Recorded Aug 21, 2020
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 053578/0183 →
SECURITY INTEREST Recorded Aug 21, 2020
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 053573/0535 →
SECURITY INTEREST Recorded Aug 21, 2020
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 053574/0221 →
SECURITY AGREEMENT Recorded Aug 18, 2020
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
Reel/Frame 053531/0108 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 2, 2020
From: YANG, LIFENG; XU, XINLEI; LI, LIAM; JIA, RUIYONG; LIU, YOUSHENG
To: DELL PRODUCTS L.P.
Reel/Frame 053110/0412 →