Ordering telemetry messages
First Claim
1. A method for ordering telemetry messages containing attributes individually not sufficient to establish total ordering, comprising:
- assigning an initial rank value for a first telemetry message; and
for a subsequent telemetry message, determining if an attribute of the subsequent telemetry message indicates an ordering of the subsequent telemetry message with respect to the first telemetry message, wherein if the attribute indicates the ordering of the subsequent telemetry message, assigning a subsequent rank value to the subsequent telemetry message one higher than a highest rank value already assigned, otherwise;
determining a correct slot for the subsequent telemetry message by minimizing a distance from an S slot corresponding to the highest rank value already assigned to a first non-empty slot by application of a Lazy Walker algorithm.
2 Assignments
0 Petitions
Accused Products
Abstract
A method for ordering telemetry messages containing attributes individually not sufficient to establish total ordering is provided. An initial rank value is assigned for a first telemetry message. For a subsequent telemetry message, it is determined if an attribute of the subsequent telemetry message indicates an ordering of the subsequent telemetry message with respect to the first telemetry message. If the attribute indicates the ordering of the subsequent telemetry message, a subsequent rank value is assigned to the subsequent telemetry message one higher than a highest rank value already assigned, otherwise a correct slot of the subsequent message is determined by minimizing a distance from an S slot corresponding to the highest rank value already assigned to a first non-empty slot by application of a Lazy Walker algorithm.
-
Citations
20 Claims
-
1. A method for ordering telemetry messages containing attributes individually not sufficient to establish total ordering, comprising:
-
assigning an initial rank value for a first telemetry message; and for a subsequent telemetry message, determining if an attribute of the subsequent telemetry message indicates an ordering of the subsequent telemetry message with respect to the first telemetry message, wherein if the attribute indicates the ordering of the subsequent telemetry message, assigning a subsequent rank value to the subsequent telemetry message one higher than a highest rank value already assigned, otherwise; determining a correct slot for the subsequent telemetry message by minimizing a distance from an S slot corresponding to the highest rank value already assigned to a first non-empty slot by application of a Lazy Walker algorithm. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A system for ordering telemetry messages containing attributes individually not sufficient to establish total ordering, comprising:
an ordering module in communication with a monitored asset, wherein the ordering module is adapted for; assigning an initial rank value for a first telemetry message, for a subsequent telemetry message, determining if an attribute of the subsequent telemetry message indicates an ordering of the subsequent telemetry message with respect to the first telemetry message, wherein if the attribute indicates the ordering of the subsequent telemetry message, assigning a subsequent rank value to the subsequent telemetry message one higher than a highest rank value already assigned, otherwise; determining a correct slot for the subsequent message by minimizing a distance from an S slot corresponding to the highest rank value already assigned to a first non-empty slot by application of a Lazy Walker algorithm. - View Dependent Claims (9, 10, 11, 12, 13)
-
14. A computer program product for ordering telemetry messages containing attributes individually not sufficient to establish total ordering, the computer program product comprising a computer-readable storage medium having computer-readable program code portions stored therein, the computer-readable program code portions comprising:
-
a first executable portion adapted for assigning an initial rank value for a first telemetry message; and a second executable portion adapted for, for a subsequent telemetry message, determining if an attribute of the subsequent telemetry message indicates an ordering of the subsequent telemetry message with respect to the first telemetry message, wherein if the attribute indicates the ordering of the subsequent telemetry message, assigning a subsequent rank value to the subsequent telemetry message one higher than a highest rank value already assigned, otherwise; determining a correct slot of the subsequent message by minimizing a distance from an S slot corresponding to the highest rank value already assigned to a first non-empty slot by application of a Lazy Walker algorithm. - View Dependent Claims (15, 16, 17, 18, 19, 20)
-
Specification