TIBCOmmunity navigation
May 29 2009

Interesting trend: CEP at BRForum, ORF, RuleML events
Posted by Paul Vincent

Traditionally (i.e. for the past 2-3 years!) CEP has mainly been covered by the (mostly academic) DEBS event [3rd is this year in Nashville, July 6-9] and the EPTS Symposium [5th is this year in Trento Italy, Sept 21-23]. Interestingly there is increasing spin-off of CEP into other events - such as (interesting for rule-driven CEP tools like TIBCO BusinessEvents) the Business Rules Forum [12th this year in Vegas - presumably as an antidote to this year's economic news - Nov 1-5]. BRForum has acknowledged 2 very-CEP-related agenda entries by 2 very-respected-experts:

Event Processing 2010: Past, Present and Future
David Luckham, Emeritus Professor, Electrical Engineering, Stanford University

This tutorial on Complex Event Processing (CEP) will cover six topics.
1. Developing markets for event processing - a short survey of the growth of CEP in enterprise management applications and Business Activity Monitoring.
2. History. - Event processing 1950 ─ 2000.
3. Adopting event processing — how to analyze your event processing requirements and plan a solution.
4. A survey of basic CEP concepts and their applications.
5. Crossing the Chasms - the four stages in the development of event processing from 2000 to 2050. The need to improve the CEP technology in commercial tools and applications.
6. The age of ubiquitous CEP - event processing goes global and disappears under the hood. Scenarios of current and future applications.
What you will learn:
• What Complex Event Processing is
• How to apply CEP to solve business problems and improve your BI operations
• How CEP enhances Service Oriented Architectures, Business Process Management, and Business Rules systems


A Facilitated Peer-to-Peer Workshop: Semantic Processes, Services and Events
Paul Haley, Founder, Automata, Inc.

Semantic technology provides the most general and flexible form of data modeling along with logical and rule-based capabilities. A new wave of semantic tools and standards, including models of time, events, and processes promise to align enterprise data modeling, application development, service-oriented architecture and business process management more closely with the perspectives of knowledge management and business rules practitioners.
What we will discuss:
• How semantic standards extend model-driven architecture to knowledge management
• How semantic architectures and models unify SOA and BPM, including events
• How semantics increases the impact of business intelligence and activity monitoring
• How BPMN, SBVR, PRR and complex event processing do or don’t intersect

Just the week before BRForum there is the rule-developer-focused October Rule Fest (which I keep wanting to write as Oktober Rule Fest, for some reason) [in Dallas, Oct 26-30] which, apart from a fascinating agenda for rule IT folk, has CEP topics such as:

Early Alert System at Southwest Airlines
Greg Barton: Southwest Airlines, Senior Software Engineer

Southwest Airlines is venturing into the rules development space with the Early Alert System. EAS enables SWA to have a real-time model of it’s entire aircraft fleet, tracking such activities as taxi in, taxi out, and in gate turn. It does this by maintaining a data structure representing physical assets and the activities they perform. Incoming data from those assets update the data structure, and rules react to the changes. We hope to use this paradigm going forward to use rules to monitor other aspects of the enterprise, enabling a more agile and efficient response to the airline’s daily operating challenges. Our main points will be the Overview, Feature Review, Design, Other Uses of Rules at present by SWA and the future of rules at SWA. [Note: this is a TIBCO CEP application in production at SWA]

ET2: Temporal Reasoning: a requirement for CEP
Edson Tirelli: Drools, CEP Designer

As Complex Event Processing grows in popularity and applicability, the convergence between modeling paradigms demand more and more functional requirements from the available tools. One key requirement for CEP use cases (and standard business scenarios) is the ability to write rules and queries that require some degree of temporal awareness, from simple constraints to actual data inference. More than that, temporal reasoning is a feature on top of which the actual platform can leverage internal optimizations, aiming for resource savings and improved scalability. [Note: DROOLS has now become the 2nd CEP inference engine]

A Survey of Complex-Event Processing Models
Charles Young: Solid Soft, Principal Consultant

Prof. David Luckham defined an EPN (Event Processing Network) as a network of ‘lightweight rules engines’ which act as Event Processing Agents (EPAs). He contrasted this with the exploitation of rules-based inference engines as ‘heavyweight EPAs’. Complex-event processing (CEP) is inherently rule-based and centres on pattern matching based, in large part, on temporal constraints. CEP, today, is broadly characterised by the use of diverse processing models embodied within different technologies. What are these models? What are their major differentiators, strengths and weaknesses, and how do they compare with Rete engines and other rules processing approaches? Are some models truly more ‘lightweight’ or ‘heavyweight’? What are the underlying differences and similarities and how might each approach best be exploited in building scalable and agile EPNs?

Still to be announced is the RuleML09 event’s agenda [conveniently co-located with BRForum, Nov 5-7] and targeting the rule representation community… we’ll have to wait and see if CEP gets represented here too!

Disclaimer: TIBCO is presenting at BRF and ORF on rule-CEP topics, too.

VN:F [1.4.2_694]
Rating: 4.0/5 (2 votes cast)
  • Share/Save/Bookmark

8 Comments

  • By peter lin, May 29, 2009 @ 05:33

    I’ve been looking at allen’s approach to temporal logic for the last 2 years and have come to the conclusion his approach isn’t practical. There are significant flaws in his model, which 3 other papers point out. Aside from that, the performance of his approach is too slow. The third issue is the execution model proposed by Allen is not compatible with RETE network.

    I’m curious, does Tibco plan to publish a paper on how BE handles temporal logic? Even though my rule engine jamocha is just a research project, it supports a limited form of temporal logic through temporal facts and temporal patterns. This summer I plan on implementing stream Rete engine, which will hopefully help everyone progress towards a general purpose model of temporal logic.

    peter

    VA:F [1.4.2_694]
    Rating: 0.0/5 (0 votes cast)
  • By Paul Vincent, May 29, 2009 @ 11:21

    Hi Peter: are you referring to Edson’s ORF paper on DROOLS? If so, the proof of the pudding will be in the eating - and IMHO the performance will probably be “good enough” for many prototypes and applications. Remember there are plenty of ways to skin the temporal cat…

    Talking of temporal cats: I’ll have to explain TIBCO’s approach in my ORF paper or future blog post. I wouldn’t describe it as “temporal rete” - remember TIBCO BE uses multiple models to represent problems, not just rules (i.e. state models / continuous queries / timer rules etc).

    At some point EPTS is probably going to cover temporal operations in its Interoperabilty working group - it would be good to have the DROOLS gang and people like yourself with an interest in ‘CEP using rules’ consider contributing…

    Cheers

    VA:F [1.4.2_694]
    Rating: 0.0/5 (0 votes cast)
  • By Peter Lin, May 31, 2009 @ 14:07

    I was thinking on a general temporal logic perspective and not specific to what drools does. It sounds like Tibco BE doesn’t go the temporal operator route either. The slow performance of Allen’s approach isn’t fatal. Though ultimately, I wouldn’t want to use his approach in a performance sensitive application.

    VA:F [1.4.2_694]
    Rating: 0.0/5 (0 votes cast)
  • By vincent, June 2, 2009 @ 02:18

    Hi Peter: I guess there are multiple classifications and characteristics of applications, leading to different patterns:
    - event driven vs event processing
    - #events vs #rate of events to be processed
    - #events vs #temporal rules and relationships to be processed

    I’m guessing that *some* temporal Rete approaches would be ideal for large# temporal rules and relationships, but less so for #rate of events. Indeed for BE we have some simple architectural pattern changes to adopt to some of these different application characteristics.

    Cheers

    VN:F [1.4.2_694]
    Rating: 0.0/5 (0 votes cast)
  • By Peter Lin, June 3, 2009 @ 20:26

    I agree there are multiple classifications. I’ve been toying with the idea of a Stream RETE engine, which i plan to implement this summer for fun. I plan to write up my findings and share the results with the broader business rule community in the hopes of pushing the state of art.

    peter

    VA:F [1.4.2_694]
    Rating: 0.0/5 (0 votes cast)
  • By Paul Vincent, June 4, 2009 @ 02:39

    Hi Peter: good luck with your project. FYI the BE Query Language also uses Rete…
    Cheers

    VA:F [1.4.2_694]
    Rating: 0.0/5 (0 votes cast)
  • By Paul Vincent, June 16, 2009 @ 07:36

    “Semantics in CEP” is the theme at The 8th International Conference on Ontologies, DataBases, and Applications of Semantics (ODBASE 2009)- http://www.onthemove-conferences.org/index.php/odbasehornav - in Portugal. This academic conference conflicts (datewise) with BRForum and RuleML09.

    VA:F [1.4.2_694]
    Rating: 0.0/5 (0 votes cast)
  • By Adrian Paschke, June 27, 2009 @ 02:07

    I would like to point to RuleML-2009 (http://2009.ruleml.org) as one of the major conferences addressing rule-based CEP / reaction rules.

    There will be a special track on rule-based Event Processing and Reaction Rules on RuleML-2009 (see the call for papers) and a keynote about CEP this year.

    CEP has been a topic of the RuleML conferences since the very begining, even before the term CEP was officially “born”.

    Here some historicaly references (http://2009.ruleml.org/past) which might be of interest:

    - Keynote by Opher Etzion “Towards an Event-Driven Architecture: An infrastructure for event processing” on RuleML-2005

    - Special workshop on Reaction Rules and Event Processing at RuleML-2006

    - Session on Reaction Rules and Rule Applications at RuleML-2007

    - Keynote by David Luckham on “The Power of Events: An Introduction to Complex Event Processing in Distributed Enterprise Systems” at RuleML-2008

    - Keynote by Paul Haley on “Event and Process Semantics will Rule” at RuleML-2008

    … and many interesting papers about reaction rules / rule-based CEP in the conference proceedings of the past years (Springer LNCS and IEEE proceedings), as well as demos in the RuleML Challenge.

    Cheers Adrian

    VA:F [1.4.2_694]
    Rating: 0.0/5 (0 votes cast)

Other Links to this Post

RSS feed for comments on this post. TrackBack URI

Leave a comment