Login
Literature by the same author
plus at Google Scholar
Bibliografische Daten exportieren		  

Rollback-recovery without checkpoints in distributed event processing systems

Title data

Koldehofe, Boris ; Mayer, Ruben ; Ramachandran, Umakishore ; Rothermel, Kurt ; Völz, Marco:
Rollback-recovery without checkpoints in distributed event processing systems.
In: Proceedings of the 7th ACM international conference on Distributed event-based systems. - New York : Association for Computing Machinery , 2013 . - pp. 27-38
ISBN 978-1-4503-1758-0
DOI: https://doi.org/10.1145/2488222.2488259

Abstract in another language

Reliability is of critical importance to many applications involving distributed event processing systems. Especially the use of stateful operators makes it challenging to provide efficient recovery from failures and to ensure consistent event streams. Even during failure-free execution, state-of-the-art methods for achieving reliability incur significant overhead at run-time concerning computational resources, event traffic, and event detection time. This paper proposes a novel method for rollback-recovery that allows for recovery from multiple simultaneous operator failures, but eliminates the need for persistent checkpoints. Thereby, the operator state is preserved in \emph{savepoints} at points in time when its execution solely depends on the state of incoming event streams which are reproducible by predecessor operators. We propose an expressive event processing model to determine savepoints and algorithms for their coordination in a distributed operator network. Evaluations show that very low overhead at failure-free execution in comparison to other approaches is achieved.

Further data

Item Type: Article in a book
Refereed: Yes
Institutions of the University: Faculties
Faculties > Faculty of Mathematics, Physics und Computer Science
Faculties > Faculty of Mathematics, Physics und Computer Science > Department of Computer Science > Chair Data Systems
Faculties > Faculty of Mathematics, Physics und Computer Science > Department of Computer Science > Chair Data Systems > Chair Data Systems - Univ.-Prof. Dr. Ruben Mayer
Faculties > Faculty of Mathematics, Physics und Computer Science > Department of Computer Science
Result of work at the UBT: No
DDC Subjects: 000 Computer Science, information, general works > 004 Computer science
Date Deposited: 25 Apr 2023 13:34
Last Modified: 05 Feb 2024 07:46
URI: https://eref.uni-bayreuth.de/id/eprint/76011