IP Library › Granted Patent US 12,395,421
Granted Patent B1
US 12,395,421 · App. 18/443,952 · Granted Aug 19, 2025

Measuring performance in cognitive networks

Inventors: Grégory Mermoud (Venthône, CH); Jean-Philippe Vasseur (Combloux, FR)
Assignee: Cisco Technology, Inc.
H04L43/55H04L41/147H04L43/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,395,421
App. No.
18/443,952
Filed
Feb 16, 2024
Granted
Aug 19, 2025
Kind
B1
Art Unit
2454
USPC
709/224
Abstract

In one embodiment, a device uses a quality of experience model to make predictions comprising probabilities of a quality of experience metric for an online application accessed via a network being acceptable. The device determines, for each of a subset of the predictions having lowest probabilities of acceptable user experience from amongst the predictions, whether that prediction corresponds to a negative experience rating by a user of the online application. The device computes a negative retrieval accuracy for the quality of experience model based on a count of negative experience ratings associated with the subset and a size of the subset. The device uses the negative retrieval accuracy to detect an issue in the network.

Claims (49)

1. A method comprising:

using, by a device, a quality of experience model to make predictions comprising probabilities of a quality of experience metric for an online application accessed via a network being acceptable;

determining, by the device and for each of a subset of the predictions having lowest probabilities of acceptable user experience from amongst the predictions, whether that prediction corresponds to a negative experience rating by a user of the online application;

computing, by the device, a negative retrieval accuracy for the quality of experience model based on a count of negative experience ratings associated with the subset and a size of the subset; and

using, by the device, the negative retrieval accuracy to detect an issue in the network.

2. The method as in claim 1 , wherein the quality of experience model makes the predictions based on telemetry data captured by the network.

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

providing, by the device, the negative retrieval accuracy for presentation by a user interface.

4. The method as in claim 1 , wherein a size of the subset of the predictions differs from a total amount of the predictions whose probabilities indicate negative user experiences.

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

computing a robust ranking accuracy metric in part by randomly selecting pairs of samples associated with different subsets of the predictions, wherein the pairs of samples have different percentages of positive user experience labels.

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

using, by the device, the robust ranking accuracy metric to override a routing decision in the network.

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

providing the robust ranking accuracy metric to a path computation element or via a Border Gateway Protocol message in the network.

8. The method as in claim 5 , wherein the device computes the robust ranking accuracy metric in part by performing two-sample Mann-Whitney U testing on the pairs.

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

varying a size of the subset to compute different precision and recall metrics for the quality of experience model;

computing gain values for the different precision and recall metrics; and

computing a precision recall gain metric as an average of the gain values for the different precision and recall metrics.

10. The method as in claim 9 , wherein the precision recall gain metric is used to detect the issue in the network.

11. 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:

use a quality of experience model to make predictions comprising probabilities of a quality of experience metric for an online application accessed via a network being acceptable;

determine, for each of a subset of the predictions having lowest probabilities of acceptable user experience from amongst the predictions, whether that prediction corresponds to a negative experience rating by a user of the online application;

compute a negative retrieval accuracy for the quality of experience model based on a count of negative experience ratings associated with the subset and a size of the subset; and

use the negative retrieval accuracy to detect an issue in the network.

12. The apparatus as in claim 11 , wherein the quality of experience model makes the predictions based on telemetry data captured by the network.

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

provide the negative retrieval accuracy for presentation by a user interface.

14. The apparatus as in claim 11 , wherein a size of the subset of the predictions differs from a total amount of the predictions whose probabilities indicate negative user experiences.

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

compute a robust ranking accuracy metric in part by randomly selecting pairs of samples associated with different subsets of the predictions, wherein the pairs of samples have different percentages of positive user experience labels.

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

use the robust ranking accuracy metric to override a routing decision in the network.

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

provide the robust ranking accuracy metric to a path computation element or via a Border Gateway Protocol message in the network.

18. The apparatus as in claim 15 , wherein the apparatus computes the robust ranking accuracy metric in part by performing two-sample Mann-Whitney U testing on the pairs.

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

vary a size of the subset to compute different precision and recall metrics for the quality of experience model;

compute gain values for the different precision and recall metrics; and

compute a precision recall gain metric as an average of the gain values for the different precision and recall metrics.

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

using, by the device, a quality of experience model to make predictions comprising probabilities of a quality of experience metric for an online application accessed via a network being acceptable;

determining, by the device and for each of a subset of the predictions having lowest probabilities of acceptable user experience from amongst the predictions, whether that prediction corresponds to a negative experience rating by a user of the online application;

computing, by the device, a negative retrieval accuracy for the quality of experience model based on a count of negative experience ratings associated with the subset and a size of the subset; and

using, by the device, the negative retrieval accuracy to detect an issue in the network.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 16, 2024
From: MERMOUD, GRÉGORY; VASSEUR, JEAN-PHILIPPE
To: CISCO TECHNOLOGY, INC.
Reel/Frame 066482/0945 →
References Cited (24)
US 10719301B1 · Dasgupta et al. · 2020 [cited by applicant]
US 11269974B1 · Chaudhuri · 2022 [cited by examiner]
US 20150294216A1 · Baughman et al. · 2015 [cited by applicant]
US 20170244777A1 · Ouyang et al. · 2017 [cited by applicant]
US 20180047071A1 · Hsu · 2018 [cited by examiner]
US 20200302296A1 · Miller · 2020 [cited by examiner]
US 20210103840A1 · Kwong · 2021 [cited by examiner]
US 20210200616A1 · Xu · 2021 [cited by examiner]
US 20210304151A1 · Wadhwa · 2021 [cited by examiner]
US 20220376998A1 · Vasseur · 2022 [cited by examiner]
US 20230336464A1 · Mermoud et al. · 2023 [cited by applicant]
US 20230376981A1 · Hall · 2023 [cited by examiner]
US 20240015104A1 · Schornig et al. · 2024 [cited by applicant]
US 20240291718A1 · Vuda · 2024 [cited by examiner]
US 20240330993A1 · Al-Qurishi · 2024 [cited by examiner]
US 20240356816A1 · Stark · 2024 [cited by examiner]
US 20240381337A1 · Wang · 2024 [cited by examiner]
US 20240414050A1 · Sorrentino · 2024 [cited by examiner]
US 20250071034A1 · Wang · 2025 [cited by examiner]
WO WO2021051031A1 · 2021 [cited by examiner]
Agarwal S., “A Study of the Bipartite Ranking Problem in Machine Learning”, University of Illinois, May 2005, 114 Pages. [cited by applicant]
Menon A.K., et al., “Bipartite Ranking: a Risk-Theoretic Perspective”, Journal of Machine Learning Research, vol. 17, Nov. 2016, pp. 1-102. [cited by applicant]
Wikipedia: “Bayes Error Rate”, Retrieved on Feb. 6, 2024, 3 Pages. [cited by applicant]
Wikipedia: “Bootstrapping”, Retrieved on Feb. 6, 2024, 19 Pages. [cited by applicant]