IP Library › Granted Patent US 11,805,006
Granted Patent B2
US 11,805,006 · App. 17/227,034 · Granted Oct 31, 2023

Network fault detection and quality of service improvement systems and methods

Inventors: Chunming Liu (Bellevue, WA); Amer Hamdan (Lynnwood, WA)
Assignee: T-Mobile USA, Inc.
H04L41/0677H04L41/0654H04L41/0695H04L41/5025H04L69/40H04W4/02H04W8/30H04W24/02H04W24/10H04W84/042
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 11,805,006
App. No.
17/227,034
Filed
Apr 9, 2021
Granted
Oct 31, 2023
Kind
B2
Art Unit
2643
USPC
455/423
Abstract

A Quality of Service (QoS) improvement system and method for transport network fault detection and QoS improvement so that a telecommunication network service provider can analyze the root cause on chronic performance issues and recommend potential solutions is disclosed. The system runs performance analysis on each AAV (mobile backhaul) or other transport networks and collects performance related metrics data. The system then selects a subset of the data related to certain key performance indicators (KPIs), such as latency, jitter, packet loss ratio, and availability. On this subset of KPI-related data, the system applies clustering techniques to identify clusters with similar performance issues. For each cluster, the system binds the AAV performance KPI data with one or more of the following site features—health, location, vendor, market, service type, etc.—to create a cluster map. The system can then generate inferences on root causes of the performance issues.

Claims (62)

1. A computer-implemented method for detecting faults in a carrier network, the method comprising:

receiving a set of performance measurement data records measuring performance of at least one network access component;

generating a set of clusters of the set of performance measurement data records using values corresponding to one or more key performance indicators measuring the performance of the at least one network access component; and

updating each cluster in the set of clusters with wireless site information to enable determination of similarity of service areas associated with said each cluster of the set of clusters.

2. The method of claim 1 , wherein the set of clusters is generated using k-means clustering, and wherein an optimal k value is determined using an elbow methodology.

3. The method of claim 1 , wherein the set of clusters is generated using k-means clustering, and wherein an optimal k value is determined using a silhouette methodology.

4. The method of claim 1 , further comprising:

receiving the set of performance measurement data records for every time period t;

generating mapped cluster records for one or more of the set of performance measurement data records received for said each time period t; and

analyzing the mapped cluster records to identify at least one network fault trend in the carrier network.

5. The method of claim 1 , further comprising:

mapping the updated clusters with at least one clustering parameter to generate mapped updated clusters of the data records; and

identifying at least one network fault occurring in the carrier network using the generated mapped updated cluster data records.

6. The method of claim 1 , further comprising:

mapping the updated clusters with at least one clustering parameter to generate mapped updated clusters of the data records; and

identifying at least one network fault remediation action capable of being performed in the carrier network based on the generated mapped updated cluster data records.

7. The method of claim 1 , wherein the key performance indicators comprises one or more of:

latency,

jitter,

packet loss ratio, or

availability.

8. At least one non-transitory computer-readable medium containing instructions, that when executed by a processor, performs operations for detecting faults in a carrier network, the operations comprising:

receiving a set of performance measurement data records measuring performance of at least one network access component;

generating a set of clusters of the set of performance measurement data records using values corresponding to one or more key performance indicators measuring the performance of the at least one network access component; and

updating each cluster in the set of clusters with wireless site information to enable determination of similarity of service areas associated with said each cluster of the set of clusters.

9. The at least one non-transitory computer-readable medium of claim 8 , wherein the set of clusters is generated using k-means clustering, and wherein an optimal k value is determined using an elbow methodology.

10. The at least one non-transitory computer-readable medium of claim 8 , wherein the set of clusters is generated using k-means clustering, and wherein an optimal k value is determined using a silhouette methodology.

11. The at least one non-transitory computer-readable medium of claim 8 , wherein the operations further comprise:

receiving the set of performance measurement data records for every time period t;

generating mapped cluster records for one or more of the set of performance measurement data records received for said each time period t; and

analyzing the mapped cluster records to identify at least one network fault trend in the carrier network.

12. The at least one non-transitory computer-readable medium of claim 8 , wherein the operations further comprise:

mapping the updated clusters with at least one clustering parameter to generate mapped updated clusters of the data records; and

identifying at least one network fault occurring in the carrier network using the generated mapped updated cluster data records.

13. The at least one non-transitory computer-readable medium of claim 8 , wherein the operations further comprise:

mapping the updated clusters with at least one clustering parameter to generate mapped updated clusters of the data records; and

identifying at least one network fault remediation action capable of being performed in the carrier network based on the generated mapped updated cluster data records.

14. The at least one non-transitory computer-readable medium of claim 8 , wherein the key performance indicators comprises one or more of:

latency,

jitter,

packet loss ratio, or

availability.

15. A system for detecting faults in a carrier network comprising at least one non-transitory computer-readable medium having instructions stored thereon, which when executed by one or more processors of the system cause the system to:

receiving a set of performance measurement data records measuring performance of at least one network access component;

generating a set of clusters of the set of performance measurement data records using values corresponding to one or more key performance indicators measuring the performance of the at least one network access component; and

updating each cluster in the set of clusters with wireless site information to enable determination of similarity of service areas associated with said each cluster of the set of clusters.

16. The system of claim 15 , wherein the set of clusters is generated using k-means clustering, and wherein an optimal k value is determined using an elbow methodology or a silhouette methodology.

17. The system of claim 15 , wherein the instructions when executed by the one or more processors of the system further cause the system to:

receive the set of performance measurement data records for every time period t;

generate mapped cluster records for one or more of the set of performance measurement data records received for said each time period t; and

analyze the mapped cluster records to identify at least one network fault trend in the carrier network.

18. The system of claim 15 , wherein the instructions when executed by the one or more processors of the system further cause the system to:

map the updated clusters with at least one clustering parameter to generate mapped updated clusters of the data records; and

identify at least one network fault occurring in the carrier network using the generated mapped updated cluster data records.

19. The system of claim 15 , wherein the instructions when executed by the one or more processors of the system further cause the system to:

map the updated clusters with at least one clustering parameter to generate mapped updated clusters of the data records; and

identify at least one network fault remediation action capable of being performed in the carrier network based on the generated mapped updated cluster data records.

20. The system of claim 15 , wherein the key performance indicators comprises one or more of:

latency,

jitter,

packet loss ratio, or

availability.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 12, 2021
From: LIU, CHUNMING; HAMDAN, AMER
To: T-MOBILE USA, INC.
Reel/Frame 055887/0698 →
Continuity (3)
Continuation 16896030 · Jun 8, 2020
Continuation 16669406 · Oct 30, 2019
Related Publication 20210226841A1 · Jul 22, 2021
Cited By (1)
US 12,602,274