IP Library Granted Patent US 9,804,797
Granted Patent B1
US 9,804,797 · App. 14/500,885 · Granted Oct 31, 2017

Using dynamic I/O load differential for load balancing

Inventors: Timothy C. Ng (Cary, NC); Alan L. Taylor (Cary, NC); Nagapraveen V. Seela (Cary, NC)
Assignee: EMC IP Holding Company LLC
G06F3/0635G06F3/0613G06F3/0646G06F3/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 9,804,797
App. No.
14/500,885
Granted
Oct 31, 2017
Kind
B1
Abstract

The subject disclosure is generally directed towards load balancing between storage processors based upon dynamic redirection statistics, in which load balancing includes changing a preferred path/a mounted file system from one storage processor to another. In one example, load balancing technology compares a current delta of directed and redirected I/O counts to a previous delta. If the result turns from negative to positive, that is, redirection is becoming prevalent, a load balancing threshold may be changed based upon the current delta value. Load balancing is thus based on the latest trend of I/O redirection.

Claims (18)

1. A method in a computer network or computer system, comprising, using dynamic redirection statistics to determine whether to perform load balancing, and if so, performing load balancing by changing a preferred path from a first storage processor to a second storage processor, including to unmount a file system from the first storage processor and mount the file system on the second storage processor and notify a redirector of the preferred path changing from the first storage processor to the second storage processor.

2. The method of claim 1 wherein using the dynamic redirection statistics comprises maintaining current directed I/O counts and current redirected I/O counts, computing a delta between current directed I/O counts and current redirected I/O counts, and comparing the delta against previous data.

3. The method of claim 1 wherein using the dynamic redirection statistics comprises evaluating a current redirected I/O count against a threshold value, and performing load balancing if the current redirected I/O count achieves the threshold value.

4. The method of claim 1 wherein using the dynamic redirection statistics comprises determining whether a current redirected I/O count is increasing over one or more prior polls, and if so, performing load balancing.

5. A system comprising, one or more processors and a memory, the memory configured to contain executable code executed by the one or more processors, including code corresponding to a redirector, the redirector configured to redirect I/O requests to a LUN that is not owned by a storage processor corresponding to a preferred path and having a file system mounted thereon, and to provide dynamic statistics on directed and redirected I/O requests, the redirector further configured to participate in load balancing, including to change the preferred path to another storage processor based upon the dynamic statistics.

6. The system of claim 5 wherein the statistics include at least one current redirection count.

7. The system of claim 5 wherein the statistics include at least one total redirection count.

8. The system of claim 5 wherein the statistics include at least one non-redirected count.

9. The system of claim 5 wherein the statistics include past redirection data.

10. The system of claim 5 wherein the code is configured to change to the preferred path to the other storage processor including to mount an instance of a file system on the other storage processor.

11. One or more non-transitory machine-readable storage media having machine-executable instructions, which when executed perform steps, comprising:

maintaining dynamic statistics with respect to I/O requests directed to a first storage processor and I/O requests redirected to a second storage processor;

accessing the dynamic statistics to determine whether the I/O requests redirected to the second storage processor indicate that load balancing is likely to increase performance; and

if load balancing is likely to increase performance, performing load balancing, including unmounting a file system from the first storage processor and mounting a file system on the second storage processor, and directing I/O requests to the second storage processor.

12. The non-transitory machine-readable storage media of claim 11 having further machine-executable instructions comprising, redirecting I/O requests to the first storage processor.

13. The non-transitory machine-readable storage media of claim 11 wherein maintaining the dynamic redirection statistics comprises maintaining current directed I/O counts and current redirected I/O counts.

14. The non-transitory machine-readable storage media of claim 11 wherein maintaining the statistics comprises evaluating a redirected I/O count against a threshold value, and performing load balancing if the current redirected I/O count achieves the threshold value.

15. The non-transitory machine-readable storage media of claim 11 wherein accessing the dynamic statistics to determine whether the I/O requests redirected to the second storage processor indicate that load balancing is likely to increase performance comprises determining whether a current redirected I/O count is increasing over one or more prior polls, and if so, performing load balancing.

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 (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 (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 Jun 7, 2017
From: EMC CORPORATION
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 042713/0254 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 29, 2014
From: NG, TIMOTHY C.; TAYLOR, ALAN L.; SEELA, NAGAPRAVEEN V.
To: EMC CORPORATION
Reel/Frame 033844/0685 →