Information Technology Reference
In-Depth Information
Fig. 1.
Example of a real world service interaction log with correlated messages
The example of figure 1 illustrates the message correlations and their corre-
sponding correlation conditions in a small portion of a real world service inter-
action log related to the Retailer services, respectively ”Catalogue”, ”Quoting”,
”Ordering”, ”Invoice”, ”Payment” and ”Shipping” services. For example, the
two messages ”0001” and ”0002” describing respectively the invocation of the
catalog and the quoting services, are correlated with the CC CUSTID=CUSTID.
3 Proposed Approach
3.1
Philosophy, Definitions and Properties
Correlation Conditions (CCs) are meant to describe the correlation of two mes-
sages. Having a set of correlated messages, it is possible to build a graph in which
nodes are messages and edges are correlations. We call such a graph 'Correlation
Graph'. Each edge is described using the CC correlating its source and desti-
nation nodes. Building such a graph for the entire event log generated a large
