IP Library Granted Patent US 10,841,192
Granted Patent B1
US 10,841,192 · App. 16/202,560 · Granted Nov 17, 2020

Estimating data transfer performance improvement that is expected to be achieved by a network optimization device

Inventors: Ahmet Can Babaoglu (San Jose, CA); Kand Ly (San Francisco, CA)
Assignee: Riverbed Technology, Inc.
H04L43/0888H04L41/083H04L41/16H04L43/04H04L43/0841H04L43/0864
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,841,192
App. No.
16/202,560
Granted
Nov 17, 2020
Kind
B1
Abstract

Systems and techniques are described for calculating performance improvement achieved and/or expected to be achieved by optimizing a network connection. Network characteristics can be measured for non-optimized network connections. Next, the network characteristics can be analyzed to obtain a set of non-optimized connection groups, wherein each non-optimized connection group corresponds to non-optimized network connections that have similar network characteristics. Network characteristics for an optimized network connection can be measured. Next, a non-optimized connection group can be identified based on the network characteristics that were measured for the optimized network connection. A performance improvement metric can then be calculated based on a throughput of the optimized network connection and corresponding throughputs of non-optimized network connections in the identified non-optimized connection group.

Claims (35)

1. A method for estimating performance improvement that is achieved or that is expected to be achieved by optimizing a network connection, the method comprising:

measuring first network characteristics for a set of network connections that are not optimized;

analyzing the first network characteristics to obtain a set of connection groups, wherein each connection group corresponds to network connections that are not optimized and that have similar network characteristics;

measuring second network characteristics for an optimized network connection that is not in the set of network connections;

identifying a connection group corresponding to the optimized network connection based on the second network characteristics; and

calculating, by a computer, a performance improvement metric based on a throughput of the optimized network connection and corresponding throughputs of network connections that belong to the identified connection group, wherein the performance improvement metric represents a throughput improvement expected in a particular network connection belonging to the identified connection group when the particular network connection is optimized.

2. The method of claim 1 , wherein said analyzing the first network characteristics to obtain the set of connection groups compromises using multivariable clustering.

3. The method of claim 1 , wherein said analyzing the first network characteristics to obtain the set of connection groups compromises using a machine learning or a data analytic technique that groups elements that have similar attributes.

4. The method of claim 1 , wherein a network characteristic is one of: connection start time, connection end time, source internet protocol (IP) address, destination IP address, destination port, application name or identifier, byte volume, round trip time (RTT), and packet loss.

5. The method of claim 1 , wherein throughput of a given network connection is measured during a time period when a data rate of the given network connection is greater than a threshold.

6. The method of claim 1 , further comprising calculating an overall performance improvement metric for a network by calculating an average performance improvement metric over multiple network connections.

7. A non-transitory computer-readable storage medium storing instructions that, when executed by a computer, cause the computer to perform a method for estimating performance improvement that is achieved or that is expected to be achieved by optimizing a network connection, the method comprising:

measuring first network characteristics for a set of network connections that are not optimized;

analyzing the first network characteristics to obtain a set of connection groups, wherein each connection group corresponds to network connections that are not optimized and that have similar network characteristics;

measuring second network characteristics for an optimized network connection that is not in the set of network connections;

identifying a connection group corresponding to the optimized network connection based on the second network characteristics; and

calculating a performance improvement metric based on a throughput of the optimized network connection and corresponding throughputs of network connections that belong to the identified connection group, wherein the performance improvement metric represents a throughput improvement expected in a particular network connection belonging to the identified connection group when the particular network connection is optimized.

8. The non-transitory computer-readable storage medium of claim 7 , wherein said analyzing the first network characteristics to obtain the set of connection groups compromises using multivariable clustering.

9. The non-transitory computer-readable storage medium of claim 7 , wherein said analyzing the first network characteristics to obtain the set of connection groups compromises using a machine learning or a data analytic technique that groups elements that have similar attributes.

10. The non-transitory computer-readable storage medium of claim 7 , wherein a network characteristic is one of: connection start time, connection end time, source internet protocol (IP) address, destination IP address, destination port, application name or identifier, byte volume, round trip time (RTT), and packet loss.

11. The non-transitory computer-readable storage medium of claim 7 , wherein throughput of a given network connection is measured during a time period when a data rate of the given network connection is greater than a threshold.

12. The non-transitory computer-readable storage medium of claim 7 , further comprising calculating an overall performance improvement metric for a network by calculating an average performance improvement metric over multiple network connections.

13. An apparatus, comprising:

a processor; and

a non-transitory computer-readable storage medium storing instructions that, when executed by the processor, cause the processor to perform a method for estimating performance improvement that is achieved or that is expected to be achieved by optimizing a network connection, the method comprising:

measuring first network characteristics for a set of network connections that are not optimized;

analyzing the first network characteristics to obtain a set of connection groups, wherein each connection group corresponds to network connections that are not optimized and that have similar network characteristics;

measuring second network characteristics for an optimized network connection that is not in the set of network connections;

identifying a connection group corresponding to the optimized network connection based on the second network characteristics; and

calculating a performance improvement metric based on a throughput of the optimized network connection and corresponding throughputs of network connections that belong to the identified connection group, wherein the performance improvement metric represents a throughput improvement expected in a particular network connection belonging to the identified connection group when the particular network connection is optimized.

14. The apparatus of claim 13 , wherein said analyzing the first network characteristics to obtain the set of connection groups compromises using multivariable clustering.

15. The apparatus of claim 13 , wherein said analyzing the first network characteristics to obtain the set of connection groups compromises using a machine learning or a data analytic technique that groups elements that have similar attributes.

16. The apparatus of claim 13 , wherein a network characteristic is one of: connection start time, connection end time, source internet protocol (IP) address, destination IP address, destination port, application name or identifier, byte volume, round trip time (RTT), and packet loss.

17. The apparatus of claim 13 , wherein throughput of a given network connection is measured during a time period when a data rate of the given network connection is greater than a threshold.

18. The apparatus of claim 13 , further comprising calculating an overall performance improvement metric for a network by calculating an average performance improvement metric over multiple network connections.

Assignments (14)
RELEASE OF SECURITY INTEREST Recorded Aug 11, 2023
From: ALTER DOMUS (US) LLC, AS COLLATERAL AGENT
To: RIVERBED TECHNOLOGY, INC.; ATERNITY LLC; RIVERBED HOLDINGS, INC.
Reel/Frame 064673/0739 →
CHANGE OF NAME Recorded Feb 18, 2022
From: RIVERBED TECHNOLOGY, INC.
To: RIVERBED TECHNOLOGY LLC
Reel/Frame 059232/0551 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS Recorded Dec 27, 2021
From: ALTER DOMUS (US) LLC, AS COLLATERAL AGENT
To: RIVERBED TECHNOLOGY, INC.; ATERNITY LLC
Reel/Frame 058593/0108 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS Recorded Dec 27, 2021
From: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS U.S. COLLATERAL AGENT
To: RIVERBED TECHNOLOGY, INC.; ATERNITY LLC
Reel/Frame 058593/0169 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS Recorded Dec 27, 2021
From: MORGAN STANLEY SENIOR FUNDING, INC., AS COLLATERAL AGENT
To: RIVERBED TECHNOLOGY, INC.; ATERNITY LLC
Reel/Frame 058593/0046 →
SECURITY INTEREST Recorded Dec 10, 2021
From: RIVERBED TECHNOLOGY LLC (FORMERLY RIVERBED TECHNOLOGY, INC.); ATERNITY LLC
To: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS U.S. COLLATERAL AGENT
Reel/Frame 058486/0216 →
PATENT SECURITY AGREEMENT Recorded Oct 27, 2021
From: RIVERBED TECHNOLOGY, INC.; ATERNITY LLC
To: WILMINGTON TRUST, NATIONAL ASSOCIATION
Reel/Frame 057943/0386 →
PATENT SECURITY AGREEMENT SUPPLEMENT - SECOND LIEN Recorded Oct 14, 2021
From: RIVERBED HOLDINGS, INC.; RIVERBED TECHNOLOGY, INC.; ATERNITY LLC
To: ALTER DOMUS (US) LLC, AS COLLATERAL AGENT
Reel/Frame 057810/0559 →
PATENT SECURITY AGREEMENT SUPPLEMENT - FIRST LIEN Recorded Oct 14, 2021
From: RIVERBED HOLDINGS, INC.; RIVERBED TECHNOLOGY, INC.; ATERNITY LLC
To: MORGAN STANLEY SENIOR FUNDING, INC., AS COLLATERAL AGENT
Reel/Frame 057810/0502 →
RELEASE OF SECURITY INTEREST IN PATENTS RECORED AT REEL 056397, FRAME 0750 Recorded Oct 13, 2021
From: MACQUARIE CAPITAL FUNDING LLC
To: RIVERBED HOLDINGS, INC.; RIVERBED TECHNOLOGY, INC.; ATERNITY LLC
Reel/Frame 057983/0356 →
SECURITY INTEREST Recorded May 26, 2021
From: RIVERBED HOLDINGS, INC.; RIVERBED TECHNOLOGY, INC.; ATERNITY LLC
To: MACQUARIE CAPITAL FUNDING LLC
Reel/Frame 056397/0750 →
PATENT SECURITY AGREEMENT Recorded Mar 5, 2021
From: RIVERBED TECHNOLOGY, INC.
To: ALTER DOMUS (US) LLC, AS COLLATERAL AGENT
Reel/Frame 055514/0249 →
PATENT SECURITY AGREEMENT Recorded Jul 10, 2019
From: RIVERBED TECHNOLOGY, INC.
To: MORGAN STANLEY SENIOR FUNDING, INC., AS COLLATERAL AGENT
Reel/Frame 049720/0808 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 19, 2018
From: BABAOGLU, AHMET CAN; LY, KAND
To: RIVERBED TECHNOLOGY, INC.
Reel/Frame 047816/0911 →
Continuity (1)
Provisional Application 62592298 · Nov 29, 2017