Patent US5751964A successfully refreshed from Google Patents.
US5751964A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System and method for automatic determination of thresholds in network management
Assignee: International Business Machines Corp
•
Filing: 1995-09-12
•
Granted: 1998-05-12
•
Expires: 2015-09-12
Abstract
Abstract Method and system for automatically determining and updating thresholds based on collected data samples for counter variables being monitored by a network management application. Historical data is accumulated and used to determine the mean and standard deviation of the monitored counter variables based on the aggregated sample values and a threshold factor is applied to the standard deviation and the resulting value added to the mean to establish the threshold value. The threshold value, which is adaptively updated, is used to determine whether the subsequently sampled values of the monitored counter variables are within a normal range, or that a potential problem exists requiring intervention by a network operator.
Inventors
- 👤 Zvonimir Ordanic
- 👤 David John Spitz
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 14:58
CPC Classifications
H; H04; H04L; H04L41/00; H04L41/02; H04L41/0213; H04L41/12; H04L41/14; H04L41/142; H04L41/20; H04L41/22; H04L43/00; H04L43/16
Claims Analysis
Total Claims: 16
Claim 1
Independent Claim
209 words
A method for automatically determining and adaptively updating thresholds without user intervention in a communications network including a network management station running a network management application and having at least one processor, said network containing a plurality of network nodes, said method comprising the steps of: selecting at least one variable for each of said plurality of network nodes that is to have a threshold value determined automatically and adaptively updated; receiving a plurality of data sample values for said at least one variable that is to have said threshold value determined automatically; accumulating based on each data sample value received, a first sum of each data sample value received and a second sum of the square of each data sample value received and then discarding said each data sample received; determining a mean value and a standard deviation for said at least one variable based on said first sum, said second sum and a total number of data sample values received; setting at least one threshold value for said at least one variable by scaling said standard deviation by a threshold factor and adding the result to said mean value; and graphically displaying a meter depicting said data sample value received and said at least one threshold value.
Claim 2
Independent Claim
209 words
A method for automatically determining and adaptively updating thresholds without user intervention in a communications network including a network management station running a network management application and having at least one processor, said network containing a plurality of network nodes, said method comprising the steps of: selecting at least one variable for each of said plurality of network nodes that is to have a threshold value determined automatically and adaptively updated; receiving a plurality of data sample values for said at least one variable that is to have said threshold value determined automatically; accumulating based on each data sample value received, a first sum of each data sample value received and a second sum of the square of each data sample value received and then discarding said each data sample received; determining a mean value and a standard deviation for said at least one variable based on said first sum, said second sum and a total number of data sample values received; setting at least one threshold value for said at least one variable by scaling said standard deviation by a threshold factor and adding the result to said mean value; and graphically displaying a meter depicting said data sample value received and said at least one threshold value.
Claim 3
Dependent Claim
29 words
The method of claim 1 wherein said communications network is SNMP-enabled and includes at least one network router node connected by a communications link to said network management station.
Claim 4
Dependent Claim
34 words
The method of claim 1 wherein said communications network is SNMP-enabled and includes at least one network bridge node connected by a communications link to said network management station by a network bridge node.
Claim 5
Dependent Claim
41 words
The method of claim 1 wherein a first lower threshold value for said at least one variable is determined by scaling using a first threshold factor and a second, higher threshold value is determined by scaling using a second threshold factor.
Claim 6
Dependent Claim
42 words
The method of claim 4 wherein said displayed meter is a bar graph representation of said at least one variable and includes a minimum value, a maximum value, said first threshold value, said second threshold value and a current data sample value.
Claim 7
Dependent Claim
47 words
The method of claim 1 further comprising the step of polling each of said plurality of network nodes for an update on all thresholded variable values monitored at said each node and transmitting said all thresholded variable values to said network management station for node status determination.
Claim 8
Dependent Claim
32 words
The method of claim 1 wherein said graphically displayed data sample value is color encoded based on a comparison with said at least one threshold value for said at least one variable.
Claim 9
Dependent Claim
48 words
The method of claim 1 further comprising the step of disabling automatic thresholding and maintaining said at least one threshold value at a current setting if said second sum exceeds a maximum number that can be represented by said at least one processor at said network management station.
Claim 10
Dependent Claim
26 words
The method of claim 1 further comprising executing a script of programming instructions if the data sample value received exceeds said at least one threshold value.
Claim 11
Independent Claim
287 words
A system for automatically determining and adaptively updating thresholds without user intervention for at least one selected variable at a network node in a communications network including a network management station running a network management application and having a processor, said network containing a plurality of network nodes, said system comprising: a transmitter at said network management station for sending a polling request to each of said plurality of network nodes to sample a plurality of variables at said each network node that are thresholded and monitored; a receiver at said network management station for receiving a response to said polling request from each of said plurality of network nodes, said response including data sample values for each of said plurality of variables that are thresholded; accumulating means in said network management application for said at least one selected variable for storing and updating a first sum of each data sample value received, a second sum of the square of each data sample value received, and a total number of data sample values received, said each data sample value then being discarded; statistics generating means in said network management application for determining a mean value and a standard deviation for said at least one selected variable based on said first sum, said second sum and said total number of data sample values received; threshold setting means in said network management application for scaling said standard deviation and combining the result with said mean value to set and adaptively update said at least one threshold value; and a display for graphically presenting to a user a meter depicting for said at least one selected variable each said data sample value received and said at least one threshold value.
Claim 12
Independent Claim
287 words
A system for automatically determining and adaptively updating thresholds without user intervention for at least one selected variable at a network node in a communications network including a network management station running a network management application and having a processor, said network containing a plurality of network nodes, said system comprising: a transmitter at said network management station for sending a polling request to each of said plurality of network nodes to sample a plurality of variables at said each network node that are thresholded and monitored; a receiver at said network management station for receiving a response to said polling request from each of said plurality of network nodes, said response including data sample values for each of said plurality of variables that are thresholded; accumulating means in said network management application for said at least one selected variable for storing and updating a first sum of each data sample value received, a second sum of the square of each data sample value received, and a total number of data sample values received, said each data sample value then being discarded; statistics generating means in said network management application for determining a mean value and a standard deviation for said at least one selected variable based on said first sum, said second sum and said total number of data sample values received; threshold setting means in said network management application for scaling said standard deviation and combining the result with said mean value to set and adaptively update said at least one threshold value; and a display for graphically presenting to a user a meter depicting for said at least one selected variable each said data sample value received and said at least one threshold value.
Claim 13
Dependent Claim
28 words
The system of claim 10 wherein said communications network is SNMP-enabled and includes at least one network router connected by a communications link to said network management station.
Claim 14
Dependent Claim
28 words
The system of claim 10 wherein said communications network is SNMP-enabled and includes at least one network bridge connected by a communications link to said network management station.
Claim 15
Dependent Claim
45 words
The system of claim 10 wherein said display represents said meter associated with said at least one selected variable with a bar graph, said bar graph depicting a minimum value, a maximum value, a current data sample value and said at least one threshold value.
Claim 16
Dependent Claim
49 words
The system of claim 10 further comprising means in said network management application for disabling automatic thresholding and maintaining said at least one threshold value at a current setting if said second sum exceeds a maximum number that can be represented by said processor at said network management station.
References Cited (Backward Citations)
US4080589A
Cited
US4291403A
Cited
US4339657A
Cited
US4751730A
Cited
US4793813A
Cited
US4769761A
Cited
US4847865A
Cited
US4926442A
Cited
US5283879A
Cited
US5559955A
Cited
US5223827A
Cited
US5375177A
Cited
US5337373A
Cited
US5361252A
Cited
US5291400A
Cited
US5331642A
Cited
US5483468A
Cited
US5553235A
Cited
US5301323A
Cited
US5544303A
Cited
US5470218A
Cited
US5634008A
Cited
US5615323A
Cited
US5673197A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-05-11 | 2001-11-10 | 2002-05-12 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-05-11 | 2005-11-10 | 2006-05-12 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-05-11 | 2009-11-10 | 2010-05-12 | $7700.00 | Window Closed / Lapsed |