IP Library Granted Patent US 10,210,059
Granted Patent B1
US 10,210,059 · App. 15/797,739 · Granted Feb 19, 2019

IO workload selection and prioritization in data mirroring environments

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,210,059
App. No.
15/797,739
Granted
Feb 19, 2019
Kind
B1
Abstract

A method of IO workload selection and prioritization in data mirroring environments includes setting a first weight, a second weight, and a third weight to be used during an iteration of IO processing. The method further includes processing IOs of a first class of IO operations while there are IOs of the first class of IO operations to be processed and while a first weight for the first class of IO operations is positive, processing IOs of a second class of IO operations while there are IOs of the second class of IO operations to be processed and while a second weight for the second class of IO operations is positive, processing IOs of a third class of IO operations while there are IOs of the third class of IO operations to be processed and while a third weight for the third class of IO operations is positive.

Claims (38)

1. A non-transitory tangible computer readable storage medium having stored thereon a computer program for implementing a method of IO workload selection and prioritization in data mirroring environments, the computer program including a set of instructions which, when executed by a computer, cause the computer to perform a method comprising the steps of:

setting a first weight, a second weight, and a third weight to be used during an iteration of IO processing, the first weight, second weight, and third weight specifying numbers of IO operations to be processed for each of three classes of IO operations;

processing IOs of a first class of IO operations while there are IOs of the first class of IO operations to be processed and while a first weight for the first class of IO operations is positive;

processing IOs of a second class of IO operations while there are IOs of the second class of IO operations to be processed and while a second weight for the second class of IO operations is positive;

processing IOs of a third class of IO operations while there are IOs of the third class of IO operations to be processed and while a third weight for the third class of IO operations is positive; and

iterating the steps of setting first, second, and third weights, processing IOs of the first class, processing IOs of the second class, and processing IOs of the third class.

2. The non-transitory tangible computer readable storage medium of claim 1 , wherein the step of setting the first weight comprises determining an average size of the IOs of the first class of IO operations processed during a preceding predetermined time interval, and using the average size to specify the number of IOs of the first class of IO operations to be processed during the step of processing IOs of the first class of IO operations during a subsequent processing iteration.

3. The non-transitory tangible computer readable storage medium of claim 1 , further comprising commencing the step of processing IOs of the second class of IO operations if there are no additional IOs of the first class of IOs to be processed and the first weight for the first class of IO operations is positive.

4. The non-transitory tangible computer readable storage medium of claim 3 , further comprising returning to the step of processing IOs of the first class of IO operations if an additional IO of the first class of IOs is received while processing IOs of the second class of IO operations only if the first weight for the first class of IO operations is positive.

5. The non-transitory tangible computer readable storage medium of claim 1 , further comprising commencing the step of processing IOs of the third class of IO operations if there are no additional IOs of the second class of IOs to be processed and the second weight for the second class of IO operations is positive.

6. The non-transitory tangible computer readable storage medium of claim 5 , further comprising returning to the step of processing IOs of the first class of IO operations if an additional IO of the first class of IOs is received while processing IOs of the third class of IO operations only if the first weight for the first class of IO operations is positive.

7. The non-transitory tangible computer readable storage medium of claim 5 , further comprising returning to the step of processing IOs of the second class of IO operations if an additional IO of the second class of IOs is received while processing IOs of the third class of IO operations only if the second weight for the second class of IO operations is positive.

8. The non-transitory tangible computer readable storage medium of claim 1 , wherein IOs of the first class of IO operations are SYNC IOs associated with data mirroring in a synchronous data mirroring mode.

9. The non-transitory tangible computer readable storage medium of claim 8 , wherein the synchronous data mirroring mode requires acknowledgement of a successful write to be transmitted from a receiving storage element in the mirroring environment synchronously with the completion of the IO operation.

10. The non-transitory tangible computer readable storage medium of claim 1 , wherein IOs of the second class of IO operations are ASYNC IOs associated with data mirroring in an asynchronous data mirroring mode.

11. The non-transitory tangible computer readable storage medium of claim 10 , wherein the asynchronous data mirroring mode enables completion of the IO operation to occur prior to receiving acknowledgement of a successful write by a receiving storage element in the mirroring environment.

12. The non-transitory tangible computer readable storage medium of claim 1 , wherein IOs of the third class of IO operations are ADP IOs associated with data mirroring in an adaptive copy data mirroring mode.

13. The non-transitory tangible computer readable storage medium of claim 1 , wherein the adaptive copy data mirroring mode enables IO operations to occur locally and be accumulated in cache for subsequent transmission to a receiving storage element in the mirroring environment.

14. A storage environment, comprising:

a primary storage device; and

a plurality of secondary storage devices configured to implement a plurality of remote data facilities with the primary storage device;

wherein the primary storage device contains control logic, which when executed on a processor, cause the processor to implement a method of IO workload selection and prioritization for transmission of data on the remote data facilities, the method including the steps of:

setting a first weight, a second weight, and a third weight to be used during an iteration of IO processing, the first weight, second weight, and third weight specifying numbers of IO operations to be processed for each of three classes of IO operations;

processing IOs of a first class of IO operations while there are IOs of the first class of IO operations to be processed and while a first weight for the first class of IO operations is positive;

processing IOs of a second class of IO operations while there are IOs of the second class of IO operations to be processed and while a second weight for the second class of IO operations is positive;

processing IOs of a third class of IO operations while there are IOs of the third class of IO operations to be processed and while a third weight for the third class of IO operations is positive; and

iterating the steps of setting first, second, and third weights, processing IOs of the first class, processing IOs of the second class, and processing IOs of the third class.

15. The storage environment of claim 14 , wherein the method further comprises determining an average size of the IOs of the first class of IO operations processed during a preceding predetermined time interval, and using the average size to specify the number of IOs of the first class of IO operations to be processed during the step of processing IOs of the first class of IO operations during a subsequent processing iteration.

16. The storage environment of claim 14 , wherein the method further comprises the steps of:

commencing the step of processing IOs of the second class of IO operations if there are no additional IOs of the first class of IOs to be processed and the first weight for the first class of IO operations is positive; and

returning to the step of processing IOs of the first class of IO operations if an additional IO of the first class of IOs is received while processing IOs of the second class of IO operations only if the first weight for the first class of IO operations is positive.

17. The storage environment of claim 14 , wherein the method further comprises the steps of:

commencing the step of processing IOs of the third class of IO operations if there are no additional IOs of the second class of IOs to be processed and the second weight for the second class of IO operations is positive; and

returning to the step of processing IOs of the first class of IO operations if an additional IO of the first class of IOs is received while processing IOs of the third class of IO operations only if the first weight for the first class of IO operations is positive.

18. The storage environment of claim 14 , wherein IOs of the first class of IO operations are SYNC IOs associated with data mirroring in a synchronous data mirroring mode; and

wherein IOs of the second class of IO operations are ASYNC IOs associated with data mirroring in an asynchronous data mirroring mode.

19. The storage environment of claim 18 , wherein the synchronous data mirroring mode requires acknowledgement of a successful write to be transmitted from a receiving storage element in the mirroring environment synchronously with the completion of the IO operation; and

wherein the asynchronous data mirroring mode enables completion of the IO operation to occur prior to receiving acknowledgement of a successful write by a receiving storage element in the mirroring environment.

Assignments (10)
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 (050724/0466) 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; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO WYSE TECHNOLOGY L.L.C.)
Reel/Frame 060753/0486 →
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 →
PATENT SECURITY AGREEMENT (NOTES) Recorded Oct 15, 2019
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 050724/0466 →
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 (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 →
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 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 30, 2017
From: BORA, BHASKAR
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 043984/0226 →