IP Library Granted Patent US 8,862,119
Granted Patent B2
US 8,862,119 · App. 13/383,971 · Granted Oct 14, 2014

Method and apparatus for telecommunications network performance anomaly events detection and notification

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 8,862,119
App. No.
13/383,971
Granted
Oct 14, 2014
Kind
B2
Abstract

In order to provide an early and more accurate determination of network problems, current NPI OMs are compared with samples of recent historical NPI OMs so that changes in the NPI OM are detected based on current overall network conditions rather than on conditions that may have existed at statistically insignificant earlier operational periods. By constantly adjusting a performance threshold, against which the current NPI OM is compared, by using a smaller and very recent sampling of NPIs (in the case of sudden and abrupt performance-NPI degradation detection) or a larger and greater number of NPIs over a wider time period (in the case of slow and persistent NPI degradation detection) to establish the threshold, detection results are more accurate and meaningful.

Claims (31)

1. A method of detecting performance anomaly events in a communication network comprising at least a network degradation detection processor, the method comprising:

reading current Network Performance Indicator (NPI) Operational Measurements (OMs) at a current time t into the degradation detection processor;

determining, using the degradation detection processor, a dynamic performance degradation threshold which changes based on a plurality of historical NPI OM values immediately preceding the current NPI OMs;

comparing, using the degradation detection processor, the current NPI OMs with the dynamic performance degradation threshold; and

generating an indication of an alarm condition if the comparison indicates the existence of a performance degradation condition.

2. The method of claim 1 , wherein the dynamic performance degradation threshold comprises a severe and abrupt performance degradation threshold, and wherein the degradation detection processor repeatedly takes NPI OMs during NPI measurement periods, and wherein the severe and abrupt performance degradation threshold is determined using the average value and variance value of the NPI OMs read by the degradation detection processor during no more than the last ten NPI measurement periods immediately preceding the current NPI OM.

3. The method of claim 1 , wherein the dynamic performance degradation threshold comprises a severe and abrupt performance degradation threshold, and wherein the degradation detection processor repeatedly takes NPI OMs during NPI measurement periods, and wherein the severe and abrupt performance degradation threshold is determined using the average value and variance value of the NPI OMs read by the degradation detection processor during no more than the last five NPI measurement periods immediately preceding the current NPI OM.

4. The method of claim 1 , further comprising:

inputting a predetermined potential outage alarm threshold value into the degradation detection processor, said predetermined potential outage alarm threshold corresponding to the occurrence of a predetermined plurality of alarm condition indications being generated by said degradation detection processor within a same NPI measurement period;

monitoring the number of alarm condition indications generated by said degradation detection processor during a particular NPI measurement period;

comparing the number of alarm condition indications generated by said degradation detection processor during said particular NPI measurement period with said potential outage alarm threshold value; and

generating a potential outage alarm if the comparison of the number of alarm condition indications and said potential outage alarm threshold value indicates the existence of a potential outage condition.

5. A method of detecting performance anomaly events in a communication network comprising at least a network degradation detection processor, the method comprising:

reading current Network Performance Indicator (NPI) Operational Measurements (OMs) at a current time t into the degradation detection processor;

determining, using the degradation detection processor, a data trend line based on a moving average of NPI OMs for historical NPI OM values immediately preceding the current NPI OMs;

determining, using the degradation detection processor, the slope of the data trend line;

comparing, using the degradation detection processor, the slope of the data trend line with a predetermined slow and persistent degradation threshold; and

generating an indication of an alarm condition if the comparison indicates the existence of a long-term performance anomaly.

6. The method of claim 5 , wherein the degradation detection processor repeatedly takes NPI OMs during NPI measurement periods and wherein the data trend line is determined using the moving average NPI OMs read by the degradation detection processor during more than, but including, the last ten NPI measurement periods immediately preceding the current NPI OM.

7. A computer readable medium containing computer instructions for detecting performance anomaly events in a communication network comprising at least a network degradation detection processor, the medium comprising computer executable instructions for:

reading current Network Performance Indicator (NPI) Operational Measurements (OMs) at a current time t into the degradation detection processor;

determining a dynamic performance degradation threshold which changes based on a plurality of historical NPI OM values immediately preceding the current NPI OMs;

comparing the current NPI OMs with the dynamic performance degradation threshold; and

generating an indication of an alarm condition if the comparison indicates the existence of a performance degradation condition.

8. The computer readable product of claim 7 , wherein the dynamic performance degradation threshold comprises a severe and abrupt performance degradation threshold, and wherein the degradation detection processor repeatedly takes NPI OMs during NPI measurement periods, and wherein the severe and abrupt performance degradation threshold is determined using the average value and variance value of the NPI OMs read by the degradation detection processor during no more than the last ten NPI measurement periods immediately preceding the current NPI OM.

9. The computer readable product of claim 7 , wherein the dynamic performance degradation threshold comprises a severe and abrupt performance degradation threshold, and wherein the degradation detection processor repeatedly takes NPI OMs during NPI measurement periods, and wherein the severe and abrupt performance degradation threshold is determined using the average value and variance value of the NPI OMs read by the degradation detection processor during no more than the last five NPI measurement periods immediately preceding the current NPI OM.

10. The computer readable product of claim 7 , further comprising:

inputting a predetermined potential outage alarm threshold value into the degradation detection processor, said predetermined potential outage alarm threshold corresponding to the occurrence of a predetermined plurality of alarm condition indications being generated by said degradation detection processor within the same NPI measurement period;

monitoring the number of alarm condition indications generated by said degradation detection processor during a particular NPI measurement period;

comparing the number of alarm condition indications generated by said degradation detection processor during said particular NPI measurement period with said potential outage alarm threshold value; and

generating a potential outage alarm if the comparison of the number of alarm condition indications and said potential outage alarm threshold value indicates the existence of a potential outage condition.

Assignments (6)
RELEASE OF SECURITY INTEREST Recorded Oct 26, 2020
From: JEFFERIES FINANCE LLC
To: RPX CLEARINGHOUSE LLC
Reel/Frame 054305/0505 →
SECURITY INTEREST Recorded Jun 29, 2018
From: RPX CLEARINGHOUSE LLC
To: JEFFERIES FINANCE LLC
Reel/Frame 046485/0644 →
RELEASE (REEL 038041 / FRAME 0001) Recorded Jan 2, 2018
From: JPMORGAN CHASE BANK, N.A.
To: RPX CORPORATION; RPX CLEARINGHOUSE LLC
Reel/Frame 044970/0030 →
SECURITY AGREEMENT Recorded Mar 9, 2016
From: RPX CORPORATION; RPX CLEARINGHOUSE LLC
To: JPMORGAN CHASE BANK, N.A., AS COLLATERAL AGENT
Reel/Frame 038041/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 9, 2015
From: ROCKSTAR CONSORTIUM US LP; ROCKSTAR CONSORTIUM LLC; BOCKSTAR TECHNOLOGIES LLC; CONSTELLATION TECHNOLOGIES LLC; MOBILESTAR TECHNOLOGIES LLC; NETSTAR TECHNOLOGIES LLC
To: RPX CLEARINGHOUSE LLC
Reel/Frame 034924/0779 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 12, 2014
From: ROCKSTAR BIDCO, LP
To: ROCKSTAR CONSORTIUM US LP
Reel/Frame 032436/0804 →