Yagil Engel
ABSTRACT
During the movie "Source Code" there is a shift in the plot; from (initially) reacting to a train explosion that already occurred and trying to eliminate further explosions, to (later) changing the reality to avoid the original train explosion. Whereas changing the history after events have happened is still within the science fiction domain, changing the reality to avoid events that have not happened yet is, in many cases, feasible, and may yield significant benefits. We use the term proactive behavior to designate the change of what will be reality in the future. In particular, we focus on proactive event-driven computing: the use of event-driven systems to predict future events and react to them before they occur. In this paper we start our investigation of this large area by constructing a model and end-to-end implementation of a restricted subset of basic proactive applications that is trying to eliminate a single forecasted event, selecting between a finite and relatively small set of feasible actions, known at design time, based on quantified cost functions over time. After laying out the model, we describe the extensions required of the conceptual architecture of event processing to support such applications: supporting proactive agents as part of the model, supporting the derivation of forecasted events, and supporting various aspects of uncertainty; next, we show a decision algorithm that selects among the alternatives. We demonstrate the approach by implementing an example of a basic proactive application in the area of condition based maintenance, and showing experimental results.
- C. Boutilier, T. Dean, and S. Hanks. Decision theoretic planning: Structural assumptions and computational leverage. Journal of AI Research, 11:1--94, 1999.Google Scholar
Digital Library
- R. Brafman, C. Domshlak, Y. Engel, and Z. Feldman. Planning for operational control systems with predictable exogenous events. In AAAI, 2011.Google Scholar
- J. Cowie, A. Ogielski, BJ Premore, and Y. Yuan. Internet worms and global routing instabilities. In Proc. of SPIE, 2002.Google Scholar
- Y. Engel and O. Etzion. Towards proactive event-driven computing. In Proceedings of the 5th ACM international conference on Distributed event-based system, pages 125--136, 2011. Google ScholarDigital Library
- O. Etzion and P. Niblett. Event Processing in Action. Manning Publications, 2010. Google ScholarDigital Library
- J. Hocheol, K. Taehwan, and C. Joongmin. Proactive task execution using data sharing and event transition among personal devices. TIIS, 4(6):1237--1252, 2010.Google Scholar
- A. K. S. Jardine, D. Lin, and D. Banjevic. A review on machinery diagnostics and prognostics implementing condition-based maintenance. Mechanical systems and signal processing, 20(7):1483--1510, 2006.Google Scholar
- N. Leavitt. Complex-event processing poised for growth. IEEE Computer, 42(4):17--20, 2009. Google ScholarDigital Library
- E. T. Lee and J. W. Wang. Statistical methods for survival data analysis. Wiley-Interscience, 2003.Google ScholarCross Ref
- D. C. Luckham. The power of events: an introduction to complex event processing in distributed enterprise systems. Addison-Wesley Longman Publishing Co., Inc., 2001. Google ScholarDigital Library
- D. Moore, C. Shannon, D. J. Brown, G. M. Voelker, and S. Savage. Inferring internet denial-of-service activity. ACM Transactions on Computer Systems (TOCS), 24(2):115--139, 2006. Google ScholarDigital Library
- C. Moxey et al. A conceptual model for event processing systems. An IBM Redguide publication, http://www.redbooks.ibm.com/redpapers/pdfs/redp4642.pdf, 2010.Google Scholar
- R. Reiter. On closed world data bases. Logic and Data Bases, pages 55--76, 1977.Google Scholar
- SK Sethiya. Condition based maintenance (cbm). 2006.Google Scholar
- G. Sharon and O. Etzion. Event-processing network model and implementation. IBM Systems Journal, 47(2):321--334, 2008. Google ScholarDigital Library
- F. Song and X. Cheng-Zhong. Quantifying event correlations for proactive failure management in networked computing systems. Journal of Parallel Distributed Computing (JPDC), 70(11):1100--1109, 2010. Google ScholarDigital Library
- D. L. Tennenhouse. Proactive computing. Communications of the ACM (CACM), 43(5):43--50, 2000. Google ScholarDigital Library
- R. Thullner, S. Rozsnyai, J. Schiefer, H. Obweger, and M. Suntinger. Proactive business process compliance monitoring with event-based systems. In EDOCW, pages 429--437, 2011. Google ScholarDigital Library
- R. Want, T. Pering, and D. L. Tennenhouse. Comparing autonomic and proactive computing. IBM Systems Journal (IBMSJ), 42(1):129--135, 2003. Google ScholarDigital Library
- S. Wasserkrug, A. Gal, and O. Etzion. A model for reasoning with uncertain rules in event composition. In UAI, 2005.Google Scholar
- S. Wasserkrug, A. Gal, and O. Etzion. Inference of Security Hazards from Event Composition Based on Incomplete or Uncertain Information. IEEE Transactions on Knowledge and Data Engineering, 20(8):1111--1114, August 2008. Google ScholarDigital Library
- S. Wasserkrug, A. Gal, O. Etzion, and Y. Turchin. Efficient processing of uncertain events in rule-based systems. IEEE Transactions on Knowledge and Data Engineering, 2010. Google ScholarDigital Library
Index Terms
- A basic model for proactive event-driven computing
Recommendations
Towards proactive event-driven computing
DEBS '11: Proceedings of the 5th ACM international conference on Distributed event-based systemEvent driven architecture is a paradigm shift from traditional computing architectures which employ synchronous, request-response interactions. In this paper we introduce a conceptual architecture for what can be considered the next phase of that ...
Proactive event processing in action: a case study on the proactive management of transport processes (industry article)
DEBS '13: Proceedings of the 7th ACM international conference on Distributed event-based systemsProactive event processing constitutes the next phase in the evolution of complex event processing. Proactive event processing makes it possible to anticipate potential issues during process execution and thereby enables proactive process management. ...
Proactive displays & the experience UbiComp project
The proliferation of sensing and display technologies creates opportunities for proactive displays that can sense and respond appropriately to the people and activities taking place in their vicinity. A conference provides an ideal context in which to ...
Comments