Efficient constraint monitoring using adaptive thresholds

• US 20090077156A1
• Filed: 01/31/2008
• Published: 03/19/2009
• Est. Priority Date: 09/14/2007
• Status: Abandoned Application

• Current Assignee: Lucent Technologies, Inc. (Nokia Corporation)
• Original Assignee: Lucent Technologies, Inc. (Nokia Corporation)
• Inventors: Shukla, Pushpraj, Jeyashankher, S. R., Kashyap, Srinivas Raghav, Rastogi, Rajeev
• Application Number:
  US12/010,942
• Publication Number:
  US 20090077156A1
• Time in Patent Office: Days
• US Class Current: 709/201
• CPC Class Codes: A61B 18/1402 Probes for open surgery
• CPC Class Codes: A61B 18/1445 at the distal end of a shaft, e.g. forceps or scissors at the end of a rigid rod
• CPC Class Codes: A61B 2017/0046 with a releasable handle; with handle and operating part separable for prosthetic joint-implanting tools A61F2/4603
• CPC Class Codes: A61B 2017/2945 Curved jaws
• CPC Class Codes: A61B 2018/00607 Coagulation and cutting with the same instrument
• CPC Class Codes: A61B 2018/1432 curved

Abstract

Methods for tracking anomalous behavior in a network referred to as non-zero slack schemes are provided. The non-zero slack schemes reduce the number of communication messages in the network necessary to monitor emerging large-scale, distributed systems using distributed computation algorithms by generating more optimal local constraints for each remote site in the system.

Claims

1. A method for assigning a local constraint to a remote site in a network, the method comprising:

generating, by a central controller, the local constraint for the remote site based on probabilities and system costs associated with a local alarm transmission by the remote site and a global poll in the network, the local constraint being generated in response to an update message received from at least one remote site in the network;

assigning the local constraint to the remote site.

2. The method of claim 1, further comprising:

calculating the probability of a local alarm transmission by the remote site based on a histogram update received from the remote site, the histogram update being indicative of current observation values at the remote site.

3. The method of claim 1, further comprising:

calculating the probability of a global poll based on an aggregate of estimated observation values for a plurality of remote sites in the network.

4. The method of claim 1, wherein the generating step further comprises:

estimating a total system cost associated with local alarm transmissions and global probabilities in the network based the probabilities and system costs associated with the local alarm transmission by the remote site and probabilities and system costs associated with a global poll in the network; and

wherein

the generating step generates the local constraint based on the estimated total system cost.

5. The method of claim 1, further comprising:

transmitting the assigned local constraint to the remote site.

6. The method of claim 5, further comprising:

detecting, by the remote site, violation of the local constraint based on a current instantaneous observation value; and

generating a local alarm in response to the detected violation.

7. The method of claim 6, wherein the detecting step comprises:

comparing a current observation value with the local constraint; and

detecting violation of the local constraint if the current observation value is greater than the local constraint.

8. The method of claim 6, further comprising:

detecting, by the central controller, violation of a global constraint in response to the generated local alarm.

9. A method for generating a local network constraint value for a remote site in the network, the method comprising:

estimating, locally at the remote site, a total system cost based on probabilities and system costs associated with a local alarm and global polling of remote sites in the network; and

generating a local constraint based on the estimated total system cost such that the local constraint value is less than a maximum local constraint value, the maximum local constraint value being determined based on a number of nodes in the network and a global constraint for the network.

10. The method of claim 9, further comprising:

approximating, at the remote site, a probability of a global poll in the network based on a sum of expected system cost contributions of remote sites in the network and the global constraint; and

wherein

the estimating step estimates the total system cost based on the probability of the global poll in the network.

11. The method of claim 9, further comprising:

detecting, by the remote site, violation of the local constraint based on a current observation value; and

generating a local alarm in response to the detected violation.

12. The method of claim 11, wherein the detecting step comprises:

comparing the current observation value with the local constraint; and

detecting violation of the local constraint if the current observation value is greater than the local constraint.

13. The method of claim 11, further comprising:

detecting, by the central controller, violation of a global constraint in response to the generated local alarm.

14. A method for adaptively assigning a local constraint to a remote site in a network, the method comprising:

generating a local constraint based on an estimated total system cost, the estimated total system cost being indicative of costs associated with local alarm transmissions and global polling of the network;

approximating a probability of a global poll in the network based on a sum of expected system cost contributions of the remote site and the generated global constraint; and

probabilistically adjusting a local constraint value at the remote site in the network by a first factor in response to a local alarm or global poll event in the system.

15. The method of claim 14, wherein the adjusting step further comprises:

probabilistically increasing a local network constraint for a first node in response to a local alarm generated by the remote site;

or probabilistically decreasing local network constraint values for at least a portion of the nodes in the network in response to a global poll event.

16. The method of claim 14, further comprising:

detecting, by the remote site, violation of the local constraint based on a current observation value; and

generating a local alarm in response to the detected violation.

17. The method of claim 16, wherein the detecting step comprises:

comparing the current observation value with the local constraint; and

detecting violation of the local constraint if the current observation value is greater than the local constraint.

18. The method of claim 16, further comprising:

detecting, by the central controller, violation of a global constraint in response to the generated local alarm.