skip to main content
10.1145/2541329.2541338acmconferencesArticle/Chapter ViewAbstractPublication PagessplashConference Proceedingsconference-collections
research-article

Cloud PARTE: elastic complex event processing based on mobile actors

Published: 27 October 2013 Publication History

Abstract

Traffic monitoring or crowd management systems produce large amounts of data in the form of events that need to be processed to detect relevant incidents. Rule-based pattern recognition is a promising approach for these applications, however, increasing amounts of data as well as large and complex rule sets demand for more and more processing power and memory. In order to scale such applications, a rule-based pattern detection system needs to be distributable over multiple machines. Today's approaches are however focused on static distribution of rules or do not support reasoning over the full set of events. We propose Cloud PARTE, a complex event detection system that implements the Rete algorithm on top of mobile actors. These actors can migrate between machines to respond to changes in the work load distribution. Cloud PARTE is an extension of PARTE and offers the first rule engine specifically tailored for continuous complex event detection that is able to benefit from elastic systems as provided by cloud computing platforms. It supports fully automatic load balancing and supports online rules with access to the entire event pool.

References

[1]
S. S. Adams, S. Bhattacharya, B. Friedlander, J. Gerken, D. Kimelman, J. Kraemer, H. Ossher, J. Richards, D. Ungar, and M. Wegman. Enterprise context: A rich source of requirements for context-oriented programming. In Proceedings of the 5th International Workshop on Context-Oriented Programming, COP'13, pages 3:1--3:7, New York, NY, USA, 2013. ACM. ISBN 978-1-4503-2040-5. 10.1145/2489793.2489796.
[2]
M. M. Aref and M. A. Tayyib. Lana-match algorithm: a parallel version of the rete-match algorithm. Parallel Computing, 24 (5-6): 763--775, June 1998. ISSN 0167-8191. 10.1016/S0167-8191(98)00003-9.
[3]
H. Dai, T. Anderson, and F. Monds. On the implementation issues of a parallel expert system. Information and Software Technology, 34 (11): 739--755, November 1992. ISSN 09505849. 10.1016/0950-5849(92)90169-P.
[4]
T. Desell, K. E. Maghraoui, and C. Varela. Load Balancing of Autonomous Actors over Dynamic Networks. In Proceedings of the Proceedings of the 37th Annual Hawaii International Conference on System Sciences, number 9 in HICSS'04, pages 1--10, 2004. ISBN 0769520561.
[5]
A. Fernández Dıaz, C. Benac Earle, and L.-A. Fredlund. Adding distribution and fault tolerance to jason. In Proceedings of the 2nd edition on Programming systems, languages and applications based on actors, agents, and decentralized control abstractions, AGERE! '12, pages 95--106, New York, NY, USA, 2012. ACM. ISBN 978-1-4503-1630-9. 10.1145/2414639.2414651.
[6]
C. L. Forgy. Rete: A fast algorithm for the many pattern/many object pattern match problem. Artificial Intelligence, 19 (1): 17--37, 1982. ISSN 0004-3702. 10.1016/0004-3702(82)90020-0.
[7]
A. Fuggetta, G. Picco, and G. Vigna. Understanding code mobility. IEEE Transactions on Software Engineering, 24 (5): 342--361, May 1998. ISSN 00985589. 10.1109/32.685258.
[8]
A. Georges, D. Buytaert, and L. Eeckhout. Statistically rigorous java performance evaluation. In Proceedings of the 22nd annual ACM SIGPLAN conference on Object-oriented programming systems and applications, OOPSLA '07, pages 57--76. ACM, 2007. ISBN 978-1-59593-786-5. 10.1145/1297027.1297033.
[9]
D. Goldstein. Extensions to the Parallel Real-Time Artificial Intelligence System(PRAIS) for fault-tolerant heterogeneous cycle-stealing reasoning. In Proceedings of the 2nd Annual CLIPS ('C' Language Integrated Production System) Conference, NASA. Johnson Space Center, pages 287--293, Houston, September 1991.
[10]
A. Gupta, C. Forgy, A. Newell, and R. Wedig. Parallel algorithms and architectures for rule-based systems. In Proceedings of the 13th annual international symposium on Computer architecture, ISCA '86, pages 28--37. IEEE Computer Society Press, 1986. ISBN 0-8186-0719-X. 10.1145/17407.17360.
[11]
L. Hoste, B. Dumas, and B. Signer. Mudra: A Unified Multimodal Interaction Framework. In Proceedings of ICMI 2011, 13th International Conference on Multimodal Interaction, Alicante, Spain, Nov. 2011.
[12]
L. Hoste, B. De Rooms, and B. Signer. Declarative Gesture Spotting Using Inferred and Refined Control Points. In Proceedings of ICPRAM 2013, 2nd International Conference on Pattern Recognition Applications and Methods, Barcelona, Spain, February 2013.
[13]
M. W. Kadous. Learning Comprehensible Descriptions of Multivariate Time Series. In Proceedings of ICML 1999, Bled, Slovenia, June 1999.
[14]
P. Kampstra. Beanplot: A boxplot alternative for visual comparison of distributions. Journal of Statistical Software, Code Snippets, 28 (1): 1--9, Oct. 2008. ISSN 1548-7660.
[15]
M. A. Kelly and R. E. Seviora. A multiprocessor architecture for production system matching. In Proceedings of the National Conference on Artificial Intelligence, pages 36--41, 1987.
[16]
D. Lange, M. Oshima, G. Karjoth, and K. Kosaka. Aglets: Programming mobile agents in Java. In Proceedings of the International Conference on Worldwide Computing and Its Applications, pages 253--266, 1997. 10.1007/3-540-63343-X_52.
[17]
T. Renaux, L. Hoste, S. Marr, and W. De Meuter. Parallel gesture recognition with soft real-time guarantees. In Proceedings of the 2nd edition on Programming Systems, Languages and Applications based on Actors, Agents, and Decentralized Control Abstractions, SPLASH 'Workshops, pages 35--46, New York, NY, USA, October 2012. ACM. ISBN 978-1-4503-1630-9. 10.1145/2414639.2414646.
[18]
C. Varela and G. Agha. Programming dynamically reconfigurable open systems with SALSA. ACM SIGPLAN Notices, 36 (12): 20, Dec. 2001. ISSN 03621340. 10.1145/583960.583964.
[19]
M. J. Zaki, W. Li, and S. Parthasarathy. Customized Dynamic Load Balancing for a Network of Workstations. Technical report, The University of Rochester, Rochester, New York, USA, 1995.

Cited By

View all
  • (2015)An efficient rule balancing for scalable complex event processing2015 IEEE 28th Canadian Conference on Electrical and Computer Engineering (CCECE)10.1109/CCECE.2015.7129184(190-195)Online publication date: May-2015
  • (2014)Software Engineering Principles in the Midas Gesture Specification LanguageProceedings of the 2nd Workshop on Programming for Mobile & Touch10.1145/2688471.2688478(9-16)Online publication date: 20-Oct-2014

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
AGERE! 2013: Proceedings of the 2013 workshop on Programming based on actors, agents, and decentralized control
October 2013
156 pages
ISBN:9781450326025
DOI:10.1145/2541329
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 27 October 2013

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. complex event processing
  2. load balancing
  3. mobile actors
  4. online reasoning
  5. rete

Qualifiers

  • Research-article

Conference

SPLASH '13
Sponsor:

Acceptance Rates

AGERE! 2013 Paper Acceptance Rate 10 of 21 submissions, 48%;
Overall Acceptance Rate 19 of 35 submissions, 54%

Upcoming Conference

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)0
Reflects downloads up to 19 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2015)An efficient rule balancing for scalable complex event processing2015 IEEE 28th Canadian Conference on Electrical and Computer Engineering (CCECE)10.1109/CCECE.2015.7129184(190-195)Online publication date: May-2015
  • (2014)Software Engineering Principles in the Midas Gesture Specification LanguageProceedings of the 2nd Workshop on Programming for Mobile & Touch10.1145/2688471.2688478(9-16)Online publication date: 20-Oct-2014

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media