IP Library Granted Patent US 10,116,569
Granted Patent B1
US 10,116,569 · App. 15/242,130 · Granted Oct 30, 2018

Embedded diagnostic tool for prediction of problems relating to network bandwidth

Inventors: Balaji Panchanathan (Chennai, IN); Prafful Agarwal (Uttar Pradesh, IN); Pravin Ashokkumar (Karnataka, IN)
Assignee: EMC IP HOLDING COMPANY LLC
H04L47/125G06F17/30489H04L43/0882H04L45/70H04L67/06
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,116,569
App. No.
15/242,130
Granted
Oct 30, 2018
Kind
B1
Abstract

In one example, a method includes measuring an available bandwidth of a communication path between a client and another entity, and determining a required bandwidth associated with a future transfer of a target dataset between the client and the other entity along the communication path. The required bandwidth is determined based on a size of the target dataset, and a data deduplication rate (DDR) of the client. The available bandwidth is then compared with the required bandwidth of the target dataset.

Claims (34)

1. A method for data management, comprising:

measuring an available bandwidth of a communication path between a client and another entity;

determining a required bandwidth associated with a future transfer of a target dataset between the client and the other entity along the communication path, wherein the required bandwidth is expressed at least partly in terms of a data deduplication rate (DDR), and takes the following form:

required bandwidth=(dataset size/DDR)/time available for backup,

where DDR is determined by:

calculating preliminary DDR values using each of a plurality of estimation models, wherein the plurality of estimation models includes any two or more of (i) a first moving average estimation model that considers the last ‘n’ backups performed in a network in which the client resides, wherein one or more of the last ‘n’ backups were performed by a client other than the client, (ii) a second moving average estimation model that considers the last ‘n’ backups performed only by the client, and (iii) an averaging model that considers DDR information for a particular time period in which the client and other clients perform respective backups;

comparing each of the preliminary DDR values with actual DDR values of each of a plurality of prior backups; and

selecting as a final DDR, the calculated DDR that is closest to the actual DDR values; and

comparing the available bandwidth of the communication path with the required bandwidth of the target dataset, wherein no transfer of the target dataset occurs if the required bandwidth is greater than the available bandwidth.

2. The method as recited in claim 1 , wherein all clients referenced by the first moving average estimation model use the same plugin to access stored data.

3. The method as recited in claim 1 , wherein all clients referenced by the averaging model use the same plugin to access stored data.

4. The method as recited in claim 1 , wherein the other entity is a backup server, and further comprising transferring the target dataset from the client to the backup server if the available bandwidth exceeds the required bandwidth.

5. The method as recited in claim 1 , wherein the other entity is a storage server, and further comprising transferring the target dataset from the storage server to the client when the available bandwidth exceeds the required bandwidth.

6. A non-transitory storage medium having stored therein computer-executable instructions which, when executed by one or more hardware processors, perform the following operations:

measuring an available bandwidth of a communication path between a client and another entity;

determining a required bandwidth associated with a future transfer of a target dataset between the client and the other entity along the communication path, wherein the required bandwidth is expressed at least partly in terms of a data deduplication rate (DDR), and takes the following form:

required bandwidth=(dataset size/DDR)/time available for backup,

where DDR is determined by:

calculating preliminary DDR values using each of a plurality of estimation models, wherein the plurality of estimation models includes any two or more of (i) a first moving average estimation model that considers the last ‘n’ backups performed in a network in which the client resides, wherein one or more of the last ‘n’ backups were performed by a client other than the client, (ii) a second moving average estimation model that considers the last ‘n’ backups performed only by the client, and (iii) an averaging model that considers DDR information for a particular time period in which the client and other clients perform respective backups;

comparing each of the preliminary DDR values with actual DDR values of each of a plurality of prior backups; and

selecting as a final DDR, the calculated DDR that is closest to the actual DDR values; and

comparing the available bandwidth of the communication path with the required bandwidth of the target dataset, wherein no transfer of the target dataset occurs if the required bandwidth is greater than the available bandwidth.

7. A computing device, comprising:

one or more hardware processors; and

the non-transitory storage medium as recited in claim 6 .

8. The non-transitory storage medium as recited in claim 6 , wherein the available bandwidth is measured on one of a communication path between the client and a backup server, or a communication path between the client and a storage server.

9. The non-transitory storage medium as recited in claim 6 , wherein the operations are performed at the client, and the target dataset includes data generated by the client.

10. The non-transitory storage medium as recited in claim 6 , wherein the other entity is a backup server, and the operations further comprise transferring the target dataset from the client to the backup server when the available bandwidth exceeds the required bandwidth.

11. The non-transitory storage medium as recited in claim 6 , wherein the other entity is a storage server, and the operations further comprise transferring the target dataset from the storage server to the client when the available bandwidth exceeds the required bandwidth.

12. The non-transitory storage medium as recited in claim 6 , wherein all clients referenced by the first moving average estimation model use the same plugin to access stored data.

13. The non-transitory storage medium as recited in claim 6 , wherein all clients referenced by the averaging model use the same plugin to access stored data.

14. The method as recited in claim 1 , wherein the available bandwidth is measured on one of a communication path between the client and a backup server, or a communication path between the client and a storage server.

15. The method as recited in claim 1 , wherein the method is performed at the client, and the target dataset includes data generated by the client.

16. The method as recited in claim 1 , wherein the DDR is initially set to a default value.

Assignments (5)
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 →
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 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 3, 2017
From: EMC CORPORATION
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 041872/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 19, 2016
From: PANCHANATHAN, BALAJI; AGARWAL, PRAFFUL; ASHOKKUMAR, PRAVIN
To: EMC CORPORATION
Reel/Frame 039490/0056 →