The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Jul. 04, 2023

Filed:

Jan. 07, 2021
Applicant:

Accenture Global Solutions Limited, Dublin, IE;

Inventors:

Sanjay Tiwari, Karnataka, IN;

Gaurav Khanduri, Sydney, AU;

Mayur Kolhe, Bengaluru, IN;

Carl Matthew Dukatz, Troy, MI (US);

Kung-Chuan Hsu, Cerritos, CA (US);

Shantha Maheswari, Kundalahalli/Bangalore, IN;

Mathangi Sandilya, Bangalore, IN;

Anshul Kapoor, Delhi, IN;

Assignee:
Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
H04L 41/0631 (2022.01); G06N 10/00 (2022.01); H04L 41/12 (2022.01); H04L 41/16 (2022.01); H04L 43/06 (2022.01);
U.S. Cl.
CPC ...
H04L 41/0631 (2013.01); G06N 10/00 (2019.01); H04L 41/12 (2013.01); H04L 41/16 (2013.01); H04L 43/06 (2013.01);
Abstract

Methods, systems, and apparatus for root cause analysis in a communication network. In one aspect, a method includes providing a quantum computer with data representing a topology of the communication network, the topology comprising a graph of vertices representing network devices and edges representing connections between network devices; receiving, from the quantum computer, data representing a first subset of network devices, wherein the first subset comprises a dominating set of vertices or a vertex cover for the graph; monitoring network devices in the first subset to generate alarm data representing triggered network device alarms; providing the alarm data to a quantum computer; receiving, from the quantum computer, data representing a second subset of network devices, wherein the second subset comprises a set cover for the alarm data and the network devices in the second subset comprise diagnosed sources of failures in the communication network.


Find Patent Forward Citations

Loading…