Monitoring Business Processes with Queries VLDB2007 CatrielBeeri, AnatEyal, Tova Milo, AlonPilberg...

Monitoring Business Processes with Queries

VLDB2007

CatrielBeeri, AnatEyal, Tova Milo, AlonPilberg

2008. 3. 7

Summarized by Gong GI Hyun, IDS Lab., Seoul National University

Copyright 2006 by CEBTCenter for E-Business Technology

BPEL

Business Processes Execution Language (BPEL)

Process spec. represented in XML

operations (atomic/ compound activities)

flow and data

Designed using visual tools

Graphs of nodes and edges

Compiled into executable code & run on any BPEL ap-plication server

The recent BPEL standard provides an XML-based Lan-guage to describe both the

Interface exposed by a process

Its full operational logic / Execution flow.

IDS Lab. Seminar - 2


BP Management System

BP Management Systems are a software platforms that facilitate the definition, deployment, execution, and mon-itoring of BPs.

Monitoring BP

Guarantee fair play: notify on too many cancels

Maintain Service level: monitor response time

Promotions: prizes for the x10,000 transaction

Illegal access: notify on buyers attempt to confirm bids without registering first



Examples…

Guarantee fair play: notify on too many cancels



Examples…

Maintain Service level : monitor response time



Examples…

Promotions: prizes for the x10,000 transaction



Examples…

Illegal access: notify on buyers attempt to confirm bids without registering first



Background and Challenges

BPM systems send process traces as events Very large field.

active database, publish-subscribe, production system, temporal logic,…


Current Approach Our Approach

Abstraction level Events, SpecWrite queries the sameway as the spec

Efficiency Generic Optimization Exploit knowledgeof the spec

Implement & De-ployment

Propriety languageNot portable

Run everywherePortable


BP-Mon : Contributions

Query Abstraction level

High level graphical query language

Tight analogy to the spec

Efficiency

Dedicated efficient automata based Algorithm

Optimizations based on analysis of spec

Pruning of redundant monitoring

Implementation & Deployment

Compiles a BP-Mon query into a BPEL process

Easy deployment, portability

Minimal overhead



Model : Event



Model : Execution Trace

Nodes

Activation

Completion

Timestamps

11:32:00…

Edges

Flow

Zoom-in

Zoom,out



Model : Execution Pattern

EX-pattern: EX- trace without timestamps

A query defines a set of EX-patterns obtained by

Rep

Replacing with arbitrary

number of copies

Or

choosing an

internal trace& replacing



Pattern Matching

Data structures for BackTracking

Events-list

– Contains trace nodes that may need to be (re)processed.

– Each new event node is appended to its end.

Tested

– Contains computed nodes.

Current-event (variable)

– Points to an event in the events-list that the state need to process.


Copyright 2006 by CEBT

Pattern Matching

IDS Lab. Seminar - 14Center for E-Business Technology


Optimization

Avoid redundant processing / Record only useful history.

Remove Irrelevance & Inconsistency Nodes

Activity o is irrelevant to query node n

– if there is no EX-trace of S where it participates in an embed-ding.

Activity o is inconsistent with EX-pattern p

– if p cannot be embedded into any EX-trace of S that contains an activation event of o.



Implementation : Architecture



Implementation : Visual Interface



Experiments Results



Conclusion

User friendly query language for monitoring BPs:

Graphical and intuitive (wizard)

Algorithm

Irrelevancy & inconsistency

Implementation

Compiles into BPEL=> Easy deployment, portability, and minimal overhead

Future work

Querying/mining logs

Incomplete information

Application to software monitoring and verification

More optimization


Monitoring Business Processes with Queries VLDB2007 CatrielBeeri, AnatEyal, Tova Milo, AlonPilberg...

Documents

Transcript of Monitoring Business Processes with Queries VLDB2007 CatrielBeeri, AnatEyal, Tova Milo, AlonPilberg...