Supporting strong reliability for distributed complex event processing systems

Proc.- 2011 IEEE International Conference on HPCC 2011 - 2011 IEEE International Workshop on FTDCS 2011 -Workshops of the 2011 Int. Conf. on UIC 2011- Workshops of the 2011 Int. Conf. ATC 2011

Volumn , Issue , 2011, Pages 477-486

  Völz, Marco ^a   Koldehofe, Boris ^a   Rothermel, Kurt ^a  

^a UNIVERSITY OF STUTTGART   (Germany)

Author keywords

complex event processing; failure recovery; monitoring; reliability; replication

Indexed keywords

ASYNCHRONOUS SYSTEM MODEL; COMPLEX EVENT PROCESSING; EVENT CORRELATION; EVENT STREAMS; FAILURE RECOVERY; HIGH SCALABILITIES; INPUT STREAMS; MONITORING APPLICATIONS; NODE FAILURE; NUMBER OF DATUM; PRODUCTION ENVIRONMENTS; REPLICATION;

ALGORITHMS; MONITORING; RELIABILITY; SEMANTICS;

CORRELATION METHODS;

EID: 81555217988     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/HPCC.2011.69     Document Type: Conference Paper

References (25)

1. P. R. Pietzuch, B. Shand, and J. Bacon, "A framework for event composition in distributed systems," in Proc. of Middleware '03, 2003.
2. E. Fidler, H.-A. Jacobsen, G. Li, and S. Mankovski, "The PADRES distributed publish/subscribe system," in FIW, 2005.
3. G. G. Koch, B. Koldehofe, and K. Rothermel, "CORDIES: Expressive Event Correlation in Distributed Systems," in Proc. of DEBS '10, 2010.
4. B. Schilling, B. Koldehofe, U. Pletat, and K. Rothermel, "Distributed Heterogeneous Event Processing: Enhancing Scalability and Interoperability of CEP in an Industrial Context,"in Proc. of DEBS '10, 2010.
5. S. Gatziu and K. R. Dittrich, "Samos: an active object-oriented database system," IEEE Data Eng. Bull., vol. 15, no. 1-4, pp. 23-26, 1992.
6. S. Chakravarthy and D. Mishra, "Snoop: an expressive event specification language for active databases," Data Knowl. Eng., vol. 14, no. 1, pp. 1-26, 1994.
7. A. Adi and O. Etzion, "Amit - The Situation Manager," The VLDB Journal, vol. 13, no. 2, pp. 177-203, 2004.
8. S. Rizou, F. Dürr, and K. Rothermel, "Solving the Multi-operator Placement Problem in Large-Scale Operator Networks,"in Proc. of ICCCN '10, 2010.
9. B. Schilling, B. Koldehofe, and K. Rothermel, "Efficient and Distributed Rule Placement in Heavy Constraint-Driven Event Systems," in Proc. of HPCC '11, 2011.
10. M. Aguilera, "Stumbling over consensus research: Misunderstandings and issues," in Replication, ser. Lecture Notes in Computer Science. Springer Berlin / Heidelberg, 2010, vol. Volume 5959/2010, ch. 4, pp. 59-72.
11. M. Jelasity, A. Montresor, G. P. Jesi, and S. Voulgaris, "The Peersim simulator," 2004, http://peersim.sf.net.
12. D. O'Keeffe and J. Bacon, "Reliable complex event detection for pervasive computing," in Proc. of DEBS '10, 2010.
13. T. D. Chandra and S. Toueg, "Unreliable failure detectors for reliable distributed systems," J. ACM, vol. 43, no. 2, pp. 225-267, 1996. (Pubitemid 126628035)
14. M. J. Fischer, N. A. Lynch, and M. S. Paterson, "Impossibility of distributed consensus with one faulty process," J. ACM, vol. 32, no. 2, pp. 374-382, 1985.
15. J. Gray and A. Reuter, Transaction Processing: Concepts and Techniques. San Francisco, CA, USA: Morgan Kaufmann Publishers Inc., 1992.
16. F. B. Schneider, "Implementing fault-tolerant services using the state machine approach: a tutorial," ACM Comput. Surv., vol. 22, no. 4, pp. 299-319, 1990.
17. N. Bansal, R. Bhagwan, N. Jain, Y. Park, D. Turaga, and C. Venkatramani, "Towards optimal resource allocation in partial-fault tolerant applications," in Proc. of INFOCOM '08, 2008.
18. G. Jacques-Silva, B. Gedik, H. Andrade, and K.-L. Wu, "Language level checkpointing support for stream processing applications," in Proc. of DSN '09, 2009.
19. A. Brito, C. Fetzer, H. Sturzrehm, and P. Felber, "Speculative out-of-order event processing with software transaction memory," in Proc. of DEBS '08, 2008.
20. A. Brito, C. Fetzer, and P. Felber, "Minimizing latency in fault-tolerant distributed stream processing systems," in Proc. of ICDCS '09, 2009.
21. J.-H. Hwang, S. Cha, U. Cetintemel, and S. Zdonik, "Borealis-R: A Replication-transparent Stream Processing System for Wide-area Monitoring Applications," in Proc. of SIGMOD '08, 2008.
22. M. Balazinska, H. Balakrishnan, S. Madden, and M. Stonebraker, "Fault-tolerance in the borealis distributed stream processing system," in Proc. of SIGMOD '05, 2005.
23. J.-H. Hwang, U. Cetintemel, and S. Zdonik, "Fast and highly-available stream processing over wide area networks," in Proc. of ICDE '08, 2008.
24. Y. Kwon, M. Balazinska, and A. Greenberg, "Fault-tolerant stream processing using a distributed, replicated file system,"Proc. of VLDB Endow., 2008.
25. J.-H. Hwang, M. Balazinska, A. Rasin, U. Cetintemel, M. Stonebraker, and S. Zdonik, "High-availability algorithms for distributed stream processing," in Proc. of ICDE '05, 2005.