Data processing: measuring – calibrating – or testing – Measurement system – Performance or efficiency evaluation
Reexamination Certificate
2002-03-05
2004-12-28
Barlow, John (Department: 2863)
Data processing: measuring, calibrating, or testing
Measurement system
Performance or efficiency evaluation
C702S019000
Reexamination Certificate
active
06836748
ABSTRACT:
FIELD OF THE INVENTION
The present invention relates to system behavior measurement and correlation in general, and applications therefor.
BACKGROUND OF THE INVENTION
The practical application of behavior correlation techniques is well known in many fields of science and engineering. For example, correlations between levels of automobile traffic and traffic accidents often serve as both a starting point and a benchmark in road safety programs, while correlations between advertising expenditure over the course of an advertising campaign and consumer purchases are invaluable in determining return on investment and providing other measures of effectiveness.
Whether behavior correlation techniques may be used to determine the presence of mutual interaction between two elements of a system should be examined. Some systems, such as computer networks, have elements that mutually interact, such as by communicating with each other. Computer networks, for example, typically have many network devices that are physically and logically interconnected via communication links. While information about the devices, such as their network address, is typically readily available, information regarding how the devices are physically interconnected must typically be derived manually or by employing automatic topology discovery techniques. Thus, were behavior correlation techniques successfully applied to determine the presence of mutual interaction between elements of a computer network, such techniques could be used to determine how network devices are interconnected. Unfortunately, some systems, including computer networks, have mutually interacting elements whose behavior functions diverge over time with respect to one another, thus making behavior correlation difficult.
SUMMARY OF THE INVENTION
The present invention provides a method for correlating behavior between two elements of a system to determine the presence of mutual interaction between the elements.
In one aspect of the present invention there is provided a method for correlating behavior between two elements of a system to determine the presence of mutual interaction between the elements, the method including measuring the behavior of two elements of a system over time with respect to mutual interaction, thereby producing two behavior functions, expressing a plurality of constraints on a theoretical distance c between the behavior functions, and determining that the elements are behaving as mutually interacting elements where there exists an actual distance c satisfies the constraints.
In another aspect of the present invention the expressing step comprises maintaining an upper bound and a lower bound on the theoretical distance c, and the determining step comprises determining where the lower bound is smaller than or equal to the higher bound for any of the constraints.
In another aspect of the present invention the expressing step comprises expressing each of the constraints using at least two time-consecutive samples (a
n
, a
n+1
) of one of the functions and at least one sample (b
n
) of the other of the functions that is time-intermediate the time-consecutive samples.
In another aspect of the present invention the expressing step comprises expressing each of the constraints as (a
n
−b
n
)≦c≦(a
n+1
−b
n
).
In another aspect of the present invention the expressing step comprises expressing each of the distances using at least two time-consecutive samples (a
n
, a
n+1
) of one of the functions and at least one sample (b
n
) of the other of the functions that is taken at the same time as one of the time-consecutive samples.
In another aspect of the present invention the expressing step comprises expressing each of the constraints as (a
n
−b
n
)≦c≦(a
n+1
−b
n
).
In another aspect of the present invention there is provided a method for correlating behavior between two elements of a system to determine the presence of mutual interaction between the elements, the method including measuring the behavior of two elements of a system over time with respect to mutual interaction, thereby producing two behavior functions, expressing a plurality of constraints for a plurality of theoretical distances c
i
between the behavior functions, and determining that the elements are behaving as mutually interacting elements where there exists a plurality of actual distances c
i
that satisfies the constraints.
In another aspect of the present invention the expressing step comprises maintaining an upper bound and a lower bound on each of the plurality of theoretical distances c
i
, and the determining step comprises determining where the lower bound is smaller than or equal to the higher bound for any of the constraints.
In another aspect of the present invention the expressing step comprises expressing each of the constraints using a plurality of samples a
n
of one of the functions taken at times a
t
1
, a
t
2
. . . , a
t
n
, a first plurality of time-consecutive samples b
n
and a second plurality of time-consecutive samples b
t
n
of the other of the functions taken at times b
t
1
, b
t
2
. . . , b
t
n
, where a
t
1
≦b
t
1
≦a
t
2
≦b
t
2
≦ . . . a
t
n
≦b
t
n
., and selecting each of the constraints from of a set of constraints defined by the pattern a
1
−b
1
≦c
1
≦a
2
−b
1
a
2
−b
2
≦c
2
≦min(a
2
−b
1+
P(b′
2
−b′
1
), a
3
−b
2
)a
3
−b
3
≦c
3
≦min(a
2
−b
1+
P(b′
3
−b′
1
), a
3
−b
2+
P(b′
3
−b′
2
), a
4
−b
3
).
In another aspect of the present invention there is provided apparatus for correlating behavior between two elements of a system to determine the presence of mutual interaction between the elements, the apparatus including means for measuring the behavior of two elements of a system over time with respect to mutual interaction, thereby producing two behavior functions, means for expressing a plurality of constraints on a theoretical distance c between the behavior functions, and means for determining that the elements are behaving as mutually interacting elements where there exists an actual distance c satisfies the constraints.
In another aspect of the present invention the expressing means comprises means for maintaining an upper bound and a lower bound on the theoretical distance c, and the determining means comprises means for determining where the lower bound is smaller than or equal to the higher bound for any of the constraints.
In another aspect of the present invention the expressing means comprises means for expressing each of the constraints using at least two time-consecutive samples (a
n
, a
n+1
) of one of the functions and at least one sample (b
n
) of the other of the functions that is time-intermediate the time-consecutive samples.
In another aspect of the present invention the expressing means comprises means for expressing each of the constraints as (a
n
−b
n
)≦c≦(a
n+1
−b
n
).
In another aspect of the present invention the expressing means comprises means for expressing each of the distances using at least two time-consecutive samples (a
n
, a
n+1
) of one of the functions and at least one sample (b
n
) of the other of the functions that is taken at the same time as one of the time-consecutive samples.
In another aspect of the present invention the expressing means comprises means for expressing each of the constraints as (a
n
−b
n
)≦c≦(a
n+1
−b
n
).
In another aspect of the present invention there is provided apparatus for correlating behavior between two elements of a system to determine the presence of mutual interaction between the elements, the apparatus including means for measuring the behavior of two elements of a system over time with respect to mutual interaction, thereby producing two behavior functions, means for expressing a plurality of constraints for a plurality of theoretical distances c
i
between the behavior functions, and means for determin
AlphaPatent Associates Ltd.
Barlow John
Sheer Networks Inc.
Sun Xiuqin
Swirsky Daniel J.
LandOfFree
Method for correlating behavior between two elements of a... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for correlating behavior between two elements of a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for correlating behavior between two elements of a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3326600