
<bib>
<comment>
This file was created by the TYPO3 extension publications
--- Timezone: CEST
Creation date: 2026-04-15
Creation time: 02:20:19
--- Number of references
16
</comment>
<reference>
<bibtype>article</bibtype>
<citeid>Koestler21a</citeid>
<title>SmartStream: Towards Efficient Byzantine Resilient Data Streaming through Speculation and Sharding</title>
<abstract>Data streaming platforms connect heterogeneous services through the publish-subscribe
paradigm. Currently available platforms provide protection against crash faults, but
are not resistant against Byzantine faults like arbitrary hardware faults and intrusions.
State machine replication can provide this protection, but the higher resource requirements
and the more elaborate communication primitives usually result in a higher overall
complexity and a non-negligible performance degradation. As data streaming operates
on highly-partitionable append-only state, some of these performance losses can be
counteracted by applying speculative execution and sharding. We show the effectiveness
of these concepts in a prototype implementation, which only results in a reasonable
drop in system throughput and latency during average system utilization, when compared
to state-of-the-art data streaming platforms like Apache Kafka, while providing stronger
resilience guarantees.</abstract>
<year>2021</year>
<month>10</month>
<DOI>10.1145/3493499.3493501</DOI>
<journal>SIGAPP Appl. Comput. Rev.</journal>
<volume>21</volume>
<publisher>ACM</publisher>
<address>New York, NY, USA</address>
<pages>19–32</pages>
<number>3</number>
<keywords>replication, sharding, speculation, byzantine fault tolerance, state machine, message broker, streaming platform</keywords>
<authors>
<person>
<fn>Johannes</fn>
<sn>K\"{o}stler</sn>
</person>
<person>
<fn>Hans P.</fn>
<sn>Reiser</sn>
</person>
<person>
<fn>Gerhard</fn>
<sn>Habiger</sn>
</person>
<person>
<fn>Franz J.</fn>
<sn>Hauck</sn>
</person>
</authors>
</reference>
<reference>
<bibtype>article</bibtype>
<citeid>Koestler21a</citeid>
<title>SmartStream: Towards Efficient Byzantine Resilient Data Streaming through Speculation and Sharding</title>
<abstract>Data streaming platforms connect heterogeneous services through the publish-subscribe
paradigm. Currently available platforms provide protection against crash faults, but
are not resistant against Byzantine faults like arbitrary hardware faults and intrusions.
State machine replication can provide this protection, but the higher resource requirements
and the more elaborate communication primitives usually result in a higher overall
complexity and a non-negligible performance degradation. As data streaming operates
on highly-partitionable append-only state, some of these performance losses can be
counteracted by applying speculative execution and sharding. We show the effectiveness
of these concepts in a prototype implementation, which only results in a reasonable
drop in system throughput and latency during average system utilization, when compared
to state-of-the-art data streaming platforms like Apache Kafka, while providing stronger
resilience guarantees.</abstract>
<year>2021</year>
<month>10</month>
<DOI>10.1145/3493499.3493501</DOI>
<journal>SIGAPP Appl. Comput. Rev.</journal>
<volume>21</volume>
<publisher>ACM</publisher>
<address>New York, NY, USA</address>
<pages>19-32</pages>
<number>3</number>
<keywords>replication, sharding, speculation, byzantine fault tolerance, state machine, message broker, streaming platform</keywords>
<authors>
<person>
<fn>Johannes</fn>
<sn>Köstler</sn>
</person>
<person>
<fn>Hans P.</fn>
<sn>Reiser</sn>
</person>
<person>
<fn>Gerhard</fn>
<sn>Habiger</sn>
</person>
<person>
<fn>Franz J.</fn>
<sn>Hauck</sn>
</person>
</authors>
</reference>
<reference>
<bibtype>article</bibtype>
<citeid>Berger21CSUR</citeid>
<title>A survey on resilience in IoT: Taxonomy, classification and discussion of resilience mechanisms</title>
<year>2021</year>
<month>6</month>
<reviewed>1</reviewed>
<DOI>10.1145/3462513</DOI>
<journal>ACM Comp. Surv.</journal>
<volume>54</volume>
<number>7</number>
<tags>SORRIR,ARTeam</tags>
<authors>
<person>
<fn>Christian</fn>
<sn>Berger</sn>
</person>
<person>
<fn>Philipp</fn>
<sn>Eichhammer</sn>
</person>
<person>
<fn>Hans P.</fn>
<sn>Reiser</sn>
</person>
<person>
<fn>Jörg</fn>
<sn>Domaschka</sn>
</person>
<person>
<fn>Franz J.</fn>
<sn>Hauck</sn>
</person>
<person>
<fn>Gerhard</fn>
<sn>Habiger</sn>
</person>
</authors>
</reference>
<reference>
<bibtype>inproceedings</bibtype>
<citeid>Koestler21smartstream</citeid>
<title>SmartStream: Towards Byzantine Resilient Data Streaming</title>
<abstract>Data streaming platforms connect heterogeneous services through the publish-subscribe
paradigm. Currently available platforms provide protection against crash faults, but
are not resistant against Byzantine faults like arbitrary hardware faults and intrusions.
State machine replication can provide this protection, but the higher resource requirements
and the more elaborated communication primitives usually result in a higher overall
complexity and a non-negligible performance degradation. This is especially true for
data streaming if the default textbook approach of integrating the service into a
replicated state machine is followed without further adaptions. The standard state
management with state logs and snapshots and without any partitioning scheme limits
both performance and scalability in a way those systems become unusable in practice.
That is why we propose SmartStream, a topic-based Byzantine fault-tolerant data streaming
platform that harmonizes the competing concepts of both systems and leverages the
specific characteristics of data streaming, namely the append-only semantics of the
application state and its partitionable structure. We show its effectiveness in a
prototype implementation and evaluate its performance. The evaluation results show
a moderate drop in system throughput when compared to state-of-the-art data streaming
platforms like Apache Kafka, but reasonable overall performance considering the stronger
resilience guarantees.</abstract>
<year>2021</year>
<month>3</month>
<DOI>10.1145/3412841.3441904</DOI>
<booktitle>36th Ann. ACM Symp. on Appl. Comp. (SAC)</booktitle>
<publisher>ACM</publisher>
<address>New York, NY, USA</address>
<pages>213–222</pages>
<keywords>publish-subscribe, streaming platform, message broker, byzantine fault tolerance, state machine, replication</keywords>
<authors>
<person>
<fn>Johannes</fn>
<sn>Köstler</sn>
</person>
<person>
<fn>Hans P.</fn>
<sn>Reiser</sn>
</person>
<person>
<fn>Gerhard</fn>
<sn>Habiger</sn>
</person>
<person>
<fn>Franz J.</fn>
<sn>Hauck</sn>
</person>
</authors>
</reference>
<reference>
<bibtype>inproceedings</bibtype>
<citeid>RDB0817</citeid>
<title>Self-optimising application-agnostic multithreading for replicated state machines</title>
<year>2020</year>
<reviewed>1</reviewed>
<DOI>10.1109/SRDS51746.2020.00024</DOI>
<booktitle>Proc. of the 39th Int. Symp. on Rel. Distr. Sys. (SRDS)</booktitle>
<tags>ARTEAM, OptSCORE</tags>
<authors>
<person>
<fn>Gerhard</fn>
<sn>Habiger</sn>
</person>
<person>
<fn>Franz J.</fn>
<sn>Hauck</sn>
</person>
<person>
<fn>Hans P.</fn>
<sn>Reiser</sn>
</person>
<person>
<fn>Johannes</fn>
<sn>Köstler</sn>
</person>
</authors>
</reference>
<reference>
<bibtype>inproceedings</bibtype>
<citeid>DomaschkaM4IoT2019</citeid>
<title>SORRIR: a resilient self-organizing middleware for IoT applications</title>
<year>2019</year>
<month>12</month>
<reviewed>1</reviewed>
<DOI>10.1145/3366610.3368098</DOI>
<booktitle>Proc. of 6th Int. Worksh. on Middlew. and App. for the Internet of Things (M4IoT)</booktitle>
<pages>13-16</pages>
<event_place>Davis, CA</event_place>
<tags>ARTeam, SORRIR</tags>
<authors>
<person>
<fn>Jörg</fn>
<sn>Domaschka</sn>
</person>
<person>
<fn>Christian</fn>
<sn>Berger</sn>
</person>
<person>
<fn>Hans P.</fn>
<sn>Reiser</sn>
</person>
<person>
<fn>Philipp</fn>
<sn>Eichhammer</sn>
</person>
<person>
<fn>Frank</fn>
<sn>Griesinger</sn>
</person>
<person>
<fn>Jakob</fn>
<sn>Pietron</sn>
</person>
<person>
<fn>Matthias</fn>
<sn>Tichy</sn>
</person>
<person>
<fn>Franz J.</fn>
<sn>Hauck</sn>
</person>
<person>
<fn>Gerhard</fn>
<sn>Habiger</sn>
</person>
</authors>
</reference>
<reference>
<bibtype>inproceedings</bibtype>
<citeid>HabigerFBSYS2019</citeid>
<title>Systems support for efficient state-machine replication</title>
<year>2019</year>
<DOI>10.18420/fbsys2019-04</DOI>
<booktitle>Tagungsband des FB-SYS Herbsttreffens 2019</booktitle>
<publisher>GI</publisher>
<event_place>Osnabrück</event_place>
<tags>ARTeam, OptSCORE</tags>
<authors>
<person>
<fn>Gerhard</fn>
<sn>Habiger</sn>
</person>
<person>
<fn>Franz J.</fn>
<sn>Hauck</sn>
</person>
</authors>
</reference>
<reference>
<bibtype>inproceedings</bibtype>
<citeid>EichhFBSYS2019</citeid>
<title>Towards a robust, self-organizing IoT platform for secure and dependable service execution</title>
<year>2019</year>
<DOI>10.18420/fbsys2019-03</DOI>
<booktitle>Tagungsband des FB-SYS Herbsttreffens 2019</booktitle>
<publisher>GI</publisher>
<event_place>Osnabrück</event_place>
<tags>ARTeam, SORRIR</tags>
<authors>
<person>
<fn>Philipp</fn>
<sn>Eichhammer</sn>
</person>
<person>
<fn>Christian</fn>
<sn>Berger</sn>
</person>
<person>
<fn>Hans P.</fn>
<sn>Reiser</sn>
</person>
<person>
<fn>Jörg</fn>
<sn>Domaschka</sn>
</person>
<person>
<fn>Franz J.</fn>
<sn>Hauck</sn>
</person>
<person>
<fn>Gerhard</fn>
<sn>Habiger</sn>
</person>
<person>
<fn>Frank</fn>
<sn>Griesinger</sn>
</person>
<person>
<fn>Jakob</fn>
<sn>Pietron</sn>
</person>
</authors>
</reference>
<reference>
<bibtype>conference</bibtype>
<citeid>HabigerHKR2018</citeid>
<title>Resource-Efficient State-Machine Replication with Multithreading and Vertical Scaling</title>
<abstract>State-machine replication (SMR) enables transparent and delayless masking of node faults.
It can tolerate crash faults and malicious misbehavior, but usually comes
with high resource costs, not only by requiring multiple active replicas,
but also by providing the replicas with enough resources for the expected peak load.
This paper presents a vertical resource-scaling solution for
SMR systems in virtualized environments, which can dynamically adapt
the number of available cores to
current load. In similar approaches, benefits of CPU core scaling
are usually small due to the inherent sequential execution of SMR systems in order to achieve determinism.
In our approach, we utilize sophisticated deterministic
multithreading to avoid this bottleneck and experimentally demonstrate that
core scaling then allows SMR systems to effectively tailor resources
to service load, dramatically reducing service provider costs.</abstract>
<year>2018</year>
<month>9</month>
<reviewed>1</reviewed>
<DOI>10.1109/EDCC.2018.00024</DOI>
<booktitle>Proc. of the 14th Eur. Dep. Comp. Conf. (EDCC)</booktitle>
<publisher>IEEE</publisher>
<event_place>Iaşi, Romania</event_place>
<tags>OptSCORE, ARTeam</tags>
<authors>
<person>
<fn>Gerhard</fn>
<sn>Habiger</sn>
</person>
<person>
<fn>Franz J.</fn>
<sn>Hauck</sn>
</person>
<person>
<fn>Johannes</fn>
<sn>Köstler</sn>
</person>
<person>
<fn>Hans P.</fn>
<sn>Reiser</sn>
</person>
</authors>
</reference>
<reference>
<bibtype>conference</bibtype>
<citeid>ErbMHPK2017</citeid>
<title>Consistent Retrospective Snapshots in Distributed Event-sourced Systems</title>
<abstract>An increasing number of distributed, event-based systems adopt an architectural style called event sourcing, in which entities keep their entire history in an event log. Event sourcing enables data lineage and allows entities to rebuild any previous state. Restoring previous application states is a straightforward task in event-sourced systems with a global and totally ordered event log. However, the extraction of causally consistent snapshots from distributed, individual event logs is rendered non-trivial due to causal relationships between communicating entities. High dynamicity of entities increases the complexity of such reconstructions even more. We present approaches for retrospective and global state extraction of event-sourced applications based on distributed event logs. We provide an overview on historical approaches towards distributed debugging and breakpointing, which are closely related to event log-based state reconstruction. We then introduce and evaluate our approach for non-local state extraction from distributed event logs, which is specifically adapted for dynamic and asynchronous event-sourced systems.</abstract>
<year>2017</year>
<month>3</month>
<DOI>10.1109/NetSys.2017.7903947</DOI>
<booktitle>Proc. of the Int. Conf. on Netw. Sys. (NetSys)</booktitle>
<event_place>Göttingen</event_place>
<tags>SIDGRAPH, ARTeam</tags>
<authors>
<person>
<fn>Benjamin</fn>
<sn>Erb</sn>
</person>
<person>
<fn>Dominik</fn>
<sn>Meißner</sn>
</person>
<person>
<fn>Gerhard</fn>
<sn>Habiger</sn>
</person>
<person>
<fn>Jakob</fn>
<sn>Pietron</sn>
</person>
<person>
<fn>Frank</fn>
<sn>Kargl</sn>
</person>
</authors>
</reference>
<reference>
<bibtype>conference</bibtype>
<citeid>HauckHD2016</citeid>
<title>UDS: a novel and flexible scheduling algorithm for deterministic multithreading</title>
<year>2016</year>
<month>9</month>
<reviewed>1</reviewed>
<DOI>10.1109/SRDS.2016.030</DOI>
<booktitle>Proc. of the 35th Int. Symp. on Reliable Distrib. Sys. (SRDS)</booktitle>
<event_place>Budapest, Hungry</event_place>
<tags>OptSCORE, ARTeam</tags>
<authors>
<person>
<fn>Franz J.</fn>
<sn>Hauck</sn>
</person>
<person>
<fn>Gerhard</fn>
<sn>Habiger</sn>
</person>
<person>
<fn>Jörg</fn>
<sn>Domaschka</sn>
</person>
</authors>
</reference>
<reference>
<bibtype>conference</bibtype>
<citeid>ErbHH2016</citeid>
<title>On the Potential of Event Sourcing for Retroactive Actor-based Programming</title>
<abstract>The actor model is an established programming model for distributed applications. Combining event sourcing with the actor model allows the reconstruction of previous states of an actor. When this event sourcing approach for actors is enhanced with additional causality information, novel types of actor-based, retroactive computations are possible. A globally consistent state of all actors can be reconstructed retrospectively.  Even retroactive changes of actor behavior, state, or messaging are possible, with partial recomputations and projections of changes in the past. We believe that this approach may provide beneficial features to actor-based systems, including retroactive bugfixing of applications, decoupled asynchronous global state reconstruction for recovery, simulations, and exploration of distributed applications and algorithms.</abstract>
<year>2016</year>
<month>7</month>
<day>17</day>
<reviewed>1</reviewed>
<DOI>10.1145/2957319.2957378</DOI>
<booktitle>Proc. of the 1st Workshop on Progr. Models and Lang. for Distrib. Comp.</booktitle>
<event_place>Rome, Italy</event_place>
<tags>SIDGRAPH, ARTeam</tags>
<authors>
<person>
<fn>Benjamin</fn>
<sn>Erb</sn>
</person>
<person>
<fn>Gerhard</fn>
<sn>Habiger</sn>
</person>
<person>
<fn>Franz J.</fn>
<sn>Hauck</sn>
</person>
</authors>
</reference>
<reference>
<bibtype>mastersthesis</bibtype>
<citeid>Habiger2016</citeid>
<title>Implementation of asynchronous request handling in BFT SMaRt</title>
<abstract>Current research efforts of our institute include a project on deterministic scheduling of multithreaded applications for State Machine Replication (SMR) systems with Byzantine Fault Tolerance (BFT).
One part of this project aims to integrate our own work on deterministic scheduling with the BFT SMaRt library. Currently, BFT SMaRt only supports synchronous request-response patterns, whereas our planned SMR platform needs these patterns to be asynchronous. The goals of this project are (i) to analyze the existing BFT SMaRt codebase, (ii) to implement the necessary interfaces for asynchronous request handling and (iii) to integrate these changes into the existing BFT SMaRt libraries.</abstract>
<status>4</status>
<year>2016</year>
<school>Institute of Distributed Systems</school>
<tags>PROJEKT, GerhardHabiger</tags>
<authors>
<person>
<fn>Gerhard</fn>
<sn>Habiger</sn>
</person>
</authors>
</reference>
<reference>
<bibtype>report</bibtype>
<citeid>HabigerHKR2016</citeid>
<title>Vertikale Skalierung für aktiv replizierte Dienste in Cloud-Infrastrukturen</title>
<type> Kurzfassung für das Herbsttreffen der GI/VDE/ITG Fachgruppe Betriebssysteme 2016</type>
<year>2016</year>
<tags>OptSCORE, ARTeam</tags>
<file_url>https://www.uni-ulm.de/fileadmin/website_uni_ulm/iui.inst.200/files/publikationen/Habiger16.pdf</file_url>
<authors>
<person>
<fn>Gerhard</fn>
<sn>Habiger</sn>
</person>
<person>
<fn>Franz J.</fn>
<sn>Hauck</sn>
</person>
<person>
<fn>Johannes</fn>
<sn>Köstler</sn>
</person>
<person>
<fn>Hans P.</fn>
<sn>Reiser</sn>
</person>
</authors>
</reference>
<reference>
<bibtype>mastersthesis</bibtype>
<citeid>Habiger2015</citeid>
<title>Distributed Versioning and Snapshot Mechanisms on Event-Sourced Graphs</title>
<abstract>Two interesting approaches to tackle many of today's problems in large scale data processing and live query resolution on big graph datasets have emerged in recent years. Firstly, after Google's presentation of its graph computing platform Pregel in 2010, an influx of more or less similar platforms could be observed. These platforms all share the goal of providing highly performant data mining and analysis capabilities to users, enabling a wide variety of today's technologies like ranking web pages in the the web graph of the WWW or analysing user interactions in social networks. Secondly, the old concept of message logging for failure recovery was rediscovered and combined with event based computing in the early 2000s and is now known as event sourcing. This approach to system design keeps persistent logs of every single change of all entities in a computation, providing highly interesting options like state restoration by replaying old events, retroactive event modifications, phenomenal debugging capabilities and many more.
A recently published paper suggests the merging of those two approaches to create a hybrid event-sourced graph computing platform. This platform would show unique characteristics compared to other known solutions. For example, computations on temporal data can yield information about the evolution of a graph and not only its current state. Furthermore, for backups or to enable offline analysis on large compute clusters, snapshot extraction – i.e. reproducing any consistent global state the graph has ever been in – from the event logs produced by event-sourced graph computations is possible.
This thesis provides one of the first major works related to this proposed hybrid platform and provides background knowledge related to these aforementioned topics. It presents a thorough overview over the current state-of-the-art in graph computing platforms and causality tracking in distributed systems and finally develops an efficient mechanism for extracting arbitrary, consistent global snapshots from a distributed event log produced by an event-sourced graph computation.
</abstract>
<type>Masterarbeit VS-M13-2015</type>
<year>2015</year>
<month>10</month>
<school>Institut für Verteilte Systeme, Universität Ulm</school>
<tags>BA, AA, MA, DA, BenjaminErb, FrankKargl, sidgraph, distributed</tags>
<authors>
<person>
<fn>Gerhard</fn>
<sn>Habiger</sn>
</person>
</authors>
</reference>
<reference>
<bibtype>mastersthesis</bibtype>
<citeid>Habiger2013</citeid>
<title>Security and Privacy of Implantable Medical Devices</title>
<abstract>The high demand and growing market for Implantable Medical Devices shows a widespread need for invisible and unobtrusive medical treatment of medical conditions like e.g. diabetes or cardiac arrythmia. The advancements of technology in this field make devices increasingly inter-connected, allowing them to communicate wirelessly with sensors, medical telemetry systems or device programmers. However, the increased complexity and the fact that many medical devices nowadays can be programmed and controlled via wireless links, brings with it a plethora of vulnerabilities. Adversaries capable of imitating authorized device programmers could gain control over IMDs, leading to serious injury or even death of their users. Other attacks could target a patient’s private medical data. This thesis strives to give an overview over the current state of research and recent developments in the field of IMD-security and privacy. It will discuss known vulnerabilities and possible defensive measures and evaluate the current risks involved with using a modern IMD. Based on these discussions, design concerns for IMD manufacturers are then summarized.</abstract>
<type>Bachelorarbeit</type>
<year>2012</year>
<month>5</month>
<day>25</day>
<school>Institut für Medieninformatik, Universität Ulm</school>
<extern>1</extern>
<tags>BA, AA, StephanKleber, MichaelWeber</tags>
<authors>
<person>
<fn>Gerhard</fn>
<sn>Habiger</sn>
</person>
</authors>
</reference>
</bib>
