IP Library Granted Patent US 10,942,875
Granted Patent B2
US 10,942,875 · App. 16/530,761 · Granted Mar 9, 2021

System and method for regulating host IOs and internal background operations in a storage system

Inventors: Philippe Armangau (Acton, MA); Vamsi Vankamamidi (Hopkinton, MA)
Assignee: EMC IP Holding Company, LLC
G06F13/20G06F11/3041G06F11/3485
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,942,875
App. No.
16/530,761
Granted
Mar 9, 2021
Kind
B2
Abstract

A method, computer program product, and computer system for monitoring host IO latency. It may be identified that a rate of the host IO latency is at a one of a plurality of levels. At least one of a rate of background IOs and a rate of host IOs may be regulated based upon, at least in part, the rate of the host IO latency being at the one of the plurality of levels.

Claims (29)

1. A computer-implemented method comprising:

monitoring host input/output (IO) latency associated with processing host IOs received from host computing devices, on a storage system;

identifying that a rate of the host IO latency is at one of a plurality of levels; and

regulating a rate of background IOs and a rate of host IOs of the storage system based upon, at least in part, the rate of the host IO latency being at the one of the plurality of levels, wherein the background IOs include IOs generated by internal background operations associated with the storage system, wherein regulating the rate of background IOs includes regulating a number of tokens distributed to a background operation scheduler and wherein regulating the rate of host IOs includes regulating a number of tokens distributed to a host IO scheduler.

2. The computer-implemented method of claim 1 wherein the rate of the background IOs is regulated based on a deviation around normalized mean calibrated host IO latency when the rate of the host IO latency is at a first level of the one of the plurality of levels.

3. The computer-implemented method of claim 2 wherein the rate of the background IOs is regulated based on a background application performing the background IOs when the rate of the host IO latency is at a second level of the one of the plurality of levels.

4. The computer-implemented method of claim 3 wherein the rate of the background IOs for all background applications performing the background IOs is set to a minimum rate when the rate of the host IO latency is at a third level of the one of the plurality of levels.

5. The computer-implemented method of claim 4 wherein the rate of the host IOs is regulated when the rate of the host IO latency is at a fourth level of the one of the plurality of levels.

6. The computer-implemented method of claim 1 wherein the rate of one of the background IOs and the rate of host IOs is regulated based on a Quality of Service metric.

7. The computer-implemented method of claim 1 further comprising determining a calibration latency of the host IO latency.

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:

monitoring host input/output (IO) latency associated with processing host IOs received from host computing devices, on a storage system;

identifying that a rate of the host IO latency is at one of a plurality of levels; and

regulating a rate of background IOs and a rate of host IOs of the storage system based upon, at least in part, the rate of the host IO latency being at the one of the plurality of levels, wherein the background IOs include IOs generated by internal background operations associated with the storage system, wherein regulating the rate of background IOs includes regulating a number of tokens distributed to a background operation scheduler and wherein regulating the rate of host IOs includes regulating a number of tokens distributed to a host IO scheduler.

9. The computer program product of claim 8 wherein the rate of the background IOs is regulated based on a deviation around normalized mean calibrated host IO latency when the rate of the host IO latency is at a first level of the one of the plurality of levels.

10. The computer program product of claim 9 wherein the rate of the background IOs is regulated based on a background application performing the background IOs when the rate of the host IO latency is at a second level of the one of the plurality of levels.

11. The computer program product of claim 10 wherein the rate of the background IOs for all background applications performing the background IOs is set to a minimum rate when the rate of the host IO latency is at a third level of the one of the plurality of levels.

12. The computer program product of claim 11 wherein the rate of the host IOs is regulated when the rate of the host IO latency is at a fourth level of the one of the plurality of levels.

13. The computer program product of claim 8 wherein the rate of one of the background IOs and the rate of host IOs is regulated based on a Quality of Service metric.

14. The computer program product of claim 8 wherein the operations further comprise determining a calibration latency of the host IO latency.

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

monitoring host input/output (IO) latency associated with processing host IOs received from host computing devices, on a storage system;

identifying that a rate of the host IO latency is at one of a plurality of levels; and

regulating a rate of background IOs and a rate of host IOs of the storage system based upon, at least in part, the rate of the host IO latency being at the one of the plurality of levels, wherein the background IOs include IOs generated by internal background operations associated with the storage system, wherein regulating the rate of background IOs includes regulating a number of tokens distributed to a background operation scheduler and wherein regulating the rate of host IOs includes regulating a number of tokens distributed to a host IO scheduler.

16. The computing system of claim 15 wherein the rate of the background IOs is regulated based on a deviation around normalized mean calibrated host IO latency when the rate of the host IO latency is at a first level of the one of the plurality of levels.

17. The computing system of claim 16 wherein the rate of the background IOs is regulated based on a background application performing the background IOs when the rate of the host IO latency is at a second level of the one of the plurality of levels.

18. The computing system of claim 17 wherein the rate of the background IOs for all background applications performing the background IOs is set to a minimum rate when the rate of the host IO latency is at a third level of the one of the plurality of levels.

19. The computing system of claim 18 wherein the rate of the host IOs is regulated when the rate of the host IO latency is at a fourth level of the one of the plurality of levels.

20. The computing system of claim 15 wherein the rate of one of the background IOs and the rate of host IOs is regulated based on a Quality of Service metric, wherein the operations further comprise determining a calibration latency of the host IO latency.

Assignments (9)
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 (053311/0169) Recorded Jun 23, 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 060438/0742 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (050724/0571) Recorded Jun 23, 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 060436/0088 →
RELEASE OF SECURITY INTEREST AT REEL 050406 FRAME 421 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 058213/0825 →
SECURITY INTEREST Recorded Jun 5, 2020
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 053311/0169 →
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 →
PATENT SECURITY AGREEMENT (NOTES) Recorded Oct 15, 2019
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 050724/0571 →
SECURITY AGREEMENT Recorded Sep 17, 2019
From: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
Reel/Frame 050406/0421 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 2, 2019
From: ARMANGAU, PHILIPPE; VANKAMAMIDI, VAMSI
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 049946/0916 →