Transaction recognition and prediction using regular expressions
First Claim
Patent Images
1. A method for recognizing an occurrence of a transaction that is defined by a sequence of one or more service requests, comprising:
- reading a service request that is transmitted between two computational components, the service request comprising at least a portion of a request by a first of the two computational components for processing by a second of the two computational components;
normalizing the service request into a service request representation to remove at least some service request-specific information from the service request;
combining the representation of the service request with a plurality of other service request representations to form a string of service request representations; and
automatically comparing the string of service request representations with a predetermined regular expression characterizing the transaction to determine if the string of service request representations corresponds to an occurrence of the transaction.
0 Assignments
0 Petitions
Accused Products
Abstract
The present invention is directed to a method and apparatus for identifying occurrences of transactions, especially in computer networks. A unique identifier, denoted “request identifier”, is associated with each service request. Accordingly, for a sequence of service requests detected, a corresponding sequence of request identifiers is generated. The request identifier sequence is compared to regular expressions that correspond to different transactions. If the request identifier sequence matches a regular expression, this sequence is deemed to represent an occurrence of that transaction.
-
Citations
11 Claims
-
1. A method for recognizing an occurrence of a transaction that is defined by a sequence of one or more service requests, comprising:
-
reading a service request that is transmitted between two computational components, the service request comprising at least a portion of a request by a first of the two computational components for processing by a second of the two computational components; normalizing the service request into a service request representation to remove at least some service request-specific information from the service request; combining the representation of the service request with a plurality of other service request representations to form a string of service request representations; and automatically comparing the string of service request representations with a predetermined regular expression characterizing the transaction to determine if the string of service request representations corresponds to an occurrence of the transaction. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A system for recognizing an occurrence of a transaction that is defined by a sequence of one or more service requests, comprising:
-
means for reading a service request that is transmitted between two computational components, the service request comprising at least a portion of a request by a first of the two computational components for processing by a second of the two computational components; means for normalizing the service request into a service request representation to remove at least some service request-specific information from the service request; means for combining the representation of the service request with a plurality of other service request representations to form a string of service request representations; and means for comparing the string of service request representations with a predetermined regular expression characterizing a transaction to determine if the string of service request representations corresponds to an occurrence of the transaction.
-
-
9. A method for predicting occurrences of transactions, comprising:
-
collecting a sequence of service request representations, each service request representation comprising a normalized service request to remove at least some service request-specific information from the service request and each service request comprising at least a portion of a request by a first computational component for processing by a second computational component; partitioning the service request representations of the sequence into subsets, wherein each subset of service request representations is expected to be indicative of one or more occurrences of a single transaction type; constructing a regular expression from the one or more occurrences, wherein each of the occurrences satisfy the regular expression; and predicting whether an additional set of service requests is an instance of the transaction type by determining if the additional set of service request representations satisfy the regular expression.
-
-
10. A system for recognizing an occurrence of a transaction, comprising:
-
at least one recorder operable to monitor communication between two network components; and a monitor coupled to the at least one recorder and operable to; identify a service request that is transmitted between the two network components, the service request comprising at least a portion of a request by a first of the two network components for processing by a second of the two network components; normalize the service request into a service request representation to remove at least some service request-specific information from the service request; combine the representation of the service request with at least one other service request representation to form a string of service request representations; and compare the string of service request representations with a predetermined regular expression characterizing a transaction to determine if the string of service request representations corresponds to an occurrence of the transaction.
-
-
11. A system for recognizing an occurrence of a transaction that is defined by a sequence of one or more service requests, comprising:
-
at least one computer readable medium; and software encoded on the at least one computer readable medium and operable when executed by one or more processors to; read a service request that is transmitted between two computational components, the service request comprising at least a portion of a request by a first of the two computational components for processing by a second of the two computational components; normalize the service request into a service request representation to remove at least some service request-specific information from the service request; combine the representation of the service request with a plurality of other service request representations to form a string of service request representations; and compare the string of service request representations with a predetermined regular expression characterizing the transaction to determine if the string of service request representations corresponds to an occurrence of the transaction.
-
Specification