IP Library Granted Patent US 12,199,839
Granted Patent B2
US 12,199,839 · App. 17/708,322 · Granted Jan 14, 2025

Detecting application performance breaking points based on uncertainty and active learning

Inventors: Vinay Kumar Kolar (San Jose, CA); Jean-Philippe Vasseur (Saint Martin d'Uriage, FR); Mukund Yelahanka Raghuprasad (San Jose, CA)
Assignee: Cisco Technology, Inc.
H04L41/5009H04L41/5067H04L43/045H04L43/08
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 12,199,839
App. No.
17/708,322
Granted
Jan 14, 2025
Kind
B2
Abstract

In one embodiment, a device obtains path metrics for a network path via which traffic for an online application is conveyed. The device models uncertainty of an application experience metric predicted for the online application based on the path metrics. The device identifies, based on the uncertainty of the application experience metric modeled by the device, a breaking point in the path metrics at which the application experience metric predicted for the online application is expected to switch from being acceptable to being degraded. The device provides the breaking point in the path metrics for display.

Claims (37)

1. A method comprising:

obtaining, by a device, path metrics for a network path via which traffic for an online application is conveyed;

modeling, by the device, uncertainty of an application experience metric predicted for the online application based on the path metrics;

identifying, by the device and based on the uncertainty of the application experience metric modeled by the device, a breaking point in the path metrics at which the application experience metric predicted for the online application is expected to switch from being acceptable to being degraded, wherein the breaking point in the path metrics is located in a region of higher uncertainty of the application experience metric than a region where the application experience metric is predicted to be acceptable for the online application; and

providing, by the device, the breaking point in the path metrics for display.

2. The method as in claim 1 , wherein the application experience metric comprises a service level agreement associated with the network path.

3. The method as in claim 1 , wherein the path metrics comprise at least one of: loss, jitter, delay, throughput, or metrics from a particular device associated with the network path.

4. The method as in claim 1 , wherein identifying the breaking point in the path metrics comprises:

causing performance of an experiment along the network path, to obtain one or more samples from the network path, wherein the breaking point is identified based in part on those one or more samples.

5. The method as in claim 4 , further comprising:

recommending the experiment to a user interface, wherein the device causes performance of the experiment in response to an instruction to do so from the user interface.

6. The method as in claim 1 , further comprising:

initiating, by the device and based on the breaking point, a reroute of at least a portion of the traffic of the online application.

7. The method as in claim 1 , wherein the application experience metric is predicted by a machine learning model for the online application.

8. The method as in claim 1 , wherein the online application is a software-as-a-service (SaaS) application.

9. An apparatus, comprising:

one or more network interfaces;

a processor coupled to the one or more network interfaces and configured to execute one or more processes; and

a memory configured to store a process that is executable by the processor, the process when executed configured to:

obtain path metrics for a network path via which traffic for an online application is conveyed;

model an uncertainty of an application experience metric predicted for the online application based on the path metrics;

identify, based on the uncertainty of the application experience metric modeled by the apparatus, a breaking point in the path metrics at which the application experience metric predicted for the online application is expected to switch from being acceptable to being degraded, wherein the breaking point in the path metrics is located in a region of higher uncertainty of the application experience metric than a region where the application experience metric is predicted to be acceptable for the online application; and

provide the breaking point in the path metrics for display.

10. The apparatus as in claim 9 , wherein the application experience metric comprises a service level agreement associated with the network path.

11. The apparatus as in claim 9 , wherein the path metrics comprise at least one of: loss, jitter, delay, throughput, or metrics from a particular device associated with the network path.

12. The apparatus as in claim 9 , wherein the apparatus identifies the breaking point in the path metrics by:

causing performance of an experiment along the network path, to obtain one or more samples from the network path, wherein the breaking point is identified based in part on those one or more samples.

13. The apparatus as in claim 12 , wherein the process when executed is further configured to:

recommend the experiment to a user interface, wherein the apparatus causes performance of the experiment in response to an instruction to do so from the user interface.

14. The apparatus as in claim 9 , wherein the process when executed is further configured to:

initiate, based on the breaking point, a reroute of at least a portion of the traffic of the online application.

15. The apparatus as in claim 9 , wherein the application experience metric is predicted by a machine learning model for the online application.

16. A tangible, non-transitory, computer-readable medium storing program instructions that cause a device to execute a process comprising:

obtaining, by the device, path metrics for a network path via which traffic for an online application is conveyed;

modeling, by the device, uncertainty of an application experience metric predicted for the online application based on the path metrics;

identifying, by the device and based on the uncertainty of the application experience metric modeled by the device, a breaking point in the path metrics at which the application experience metric predicted for the online application is expected to switch from being acceptable to being degraded, wherein the breaking point in the path metrics is located in a region of higher uncertainty of the application experience metric than a region where the application experience metric is predicted to be acceptable for the online application; and

providing, by the device, the breaking point in the path metrics for display.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 30, 2022
From: KOLAR, VINAY KUMAR; VASSEUR, JEAN-PHILIPPE; YELAHANKA RAGHUPRASAD, MUKUND
To: CISCO TECHNOLOGY, INC.
Reel/Frame 059441/0301 →
Continuity (1)
Related Publication 20230318936A1 · Oct 5, 2023
References Cited (26)
US 10355938B2 · Saha et al. · 2019 [cited by applicant]
US 10411972B2 · Mccabe et al. · 2019 [cited by applicant]
US 10439915B2 · Chris et al. · 2019 [cited by applicant]
US 10511690B1 · Chatterjee · 2019 [cited by applicant]
US 10924408B2 · Raileanu · 2021 [cited by examiner]
US 20100268524A1 · Nath · 2010 [cited by examiner]
US 20140071832A1 · Johnsson · 2014 [cited by examiner]
US 20170005904A1 · Sharma · 2017 [cited by examiner]
US 20180123930A1 · Zhang · 2018 [cited by examiner]
US 20180359172A1 · Yadav · 2018 [cited by examiner]
US 20190036808A1 · Shenoy · 2019 [cited by examiner]
US 20190386918A1 · Iyer · 2019 [cited by examiner]
US 20200084142A1 · Bochkar · 2020 [cited by examiner]
US 20200106856A1 · Megahed · 2020 [cited by examiner]
US 20200296023A1 · Kumar · 2020 [cited by examiner]
US 20200342346A1 · Wulff · 2020 [cited by examiner]
US 20200382385A1 · Vasseur · 2020 [cited by examiner]
US 20200389390A1 · Vasseur · 2020 [cited by examiner]
US 20210092036A1 · Jain et al. · 2021 [cited by applicant]
US 20220052927A1 · Yelahanka Raghuprasad · 2022 [cited by examiner]
US 20220239720A1 · Madanapalli · 2022 [cited by examiner]
Malik et al. “SLA-Aware Routing Strategy for Multi-Tenant Software-Defined Networks”, 2020 ISCC, Jul. 7, 2020. DOI: 10.1109/ISCC50000.2020.9219653. (Year: 2020). [cited by examiner]
Katsikogiannis et al. “Optimizing SLA-driven adaptive routing”, 2016 ISCC, Jun. 27, 2016. DOI: 10.1109/ISCC.2016.7543807. (Year: 2016). [cited by examiner]
Katsikogiannis et al. “Policy-Based QoS Management for SLA-Driven Adaptive Routing”, Journal of Comm'ns and Networks, Jun. 2013. DOI: 10.1109/JCN.2013.000053. (Year: 2013). [cited by examiner]
“Gaussian Process”, online: https://en.wikipedia.org/w/index.php?title=Special: DownloadAsPdf&page=Gaussian_process&action=show-download-screen, Feb. 19, 2022, accessed Mar. 17, 2022, 12 pages, Wikimedia Foundation, Inc. [cited by applicant]
“Opus Examples—Audio Samples”, online: https://opus-codec.org/examples/, accessed Mar. 29, 2022, 2 pages. [cited by applicant]
Cited By (1)
US 12,665,833