Office Hours

For reliable meetings, please arrange an appointment via mail.
Otherwise, you can try to drop by at my office.

Benjamin Erb

Benjamin Erb holds a Diploma degree in Computer Science in Media and a Bachelor degree in Psychology from Ulm University. He is currently employed as a research assistant at the Institute of Distributed Systems.

Research Outline: Chronograph

As part of my doctoral thesis, I am currently working on Chronograph – a novel graph computing platform that combines concepts of traditional graph computing with features from event-driven architectures. The platform combines a vertex-based programming model, an asynchronous concurrency model using message passing, and an alternative persistence approach that is based on event sourcing.

Research Interests 

  • Big Data Processing
    • processing on evolving graphs and offline graphs
    • distributed processing platforms
    • programming models for data processing
  • Distributed Systems & Architectures
    • event-driven architectures
    • event sourcing & CQRS
    • scalable web architectures
    • Concurrency and parallelism aspects
  • Privacy
    • psychological aspects of privacy
    • privacy aspects in empirical research
    • user-centered privacy

Projects

  • SIDGRAPH (started 2014/08 – 2017/07; completed): Development of scalability and distribution mechanisms for graph-based and event-driven computations and simulations
  • PRIPARE (2013/10 – 2015/09; completed): Design and implementation of a collaborative web portal for patterns and best practices for privacy
  • diretto / diretto.resc (2009/10 – 2011/08; completed): The main target of this student project has been the design and prototypical implementation of a platform for distributed reporting. Use cases include collaborations in disaster scenarios and the live coverage of large-scale public events. The second stage of the project has been funded by MFG Stiftung Baden-Württemberg as part of a Karl-Steinbuch scholarship.

Publications

2019

29.
E. Bendig, B. Erb, D. Meißner, B. Hannaby and H. Baumeister, "Chatbots and mental health: Current advances in software agents providing psychological interventions and results from a pretest-posttest feasibility trial on the software agent 'SISU' (Abstract)" in International Society for Research on Internet Interventions 10th Conference, International Society for Research on Internet Interventions 10th Conference, Auckland, New Zealand, Feb. 2019.
28.
E. Bendig, B. Erb, L. Schulze-Thuesing and H. Baumeister, "Next Generation: Chatbots in Clinical Psychology and Psychotherapy to Foster Mental Health – A Scoping Review", Verhaltenstherapie, Aug. 2019.
DOI: 10.1159/000501812

2018

27.
T. Lukaseder, K. Stölzle, S. Kleber, B. Erb and F. Kargl, "An SDN-based Approach For Defending Against Reflective DDoS Attacks" in Proceedings of the 43rd IEEE Conference on Local Computer Networks, IEEE LCN 2018, Chicago, 2018-10-01, Oct. 2018.
https://arxiv.org/pdf/1808.01177
26.
B. Erb, D. Meißner, B. A. Steer, D. Margan, F. Kargl, F. Cuadrado and P. Pietzuch, "GraphTides: A Framework for Evaluating Stream-based Graph Processing Platforms" in Proceedings of the 1st Joint International Workshop on Graph Data Management Experiences & Systems (GRADES) and Network Data Analytics (NDA), GRADES-NDA '18, Houston, TX, USA, Jun. 2018.
DOI: 10.1145/3210259.3210262
25.
B. Erb, D. Meißner, F. Ogger and F. Kargl, "Poster: Log Pruning in Distributed Event-sourced Systems" in Proceedings of the 12th ACM International Conference on Distributed Event-Based Systems , DEBS '18, Hamilton, New Zealand, Jun. 2018.
DOI: 10.1145/3210284.3219767
24.
D. Meißner, B. Erb and F. Kargl, "Poster: Performance Engineering in Distributed Event-sourced Systems" in Proceedings of the 12th ACM International Conference on Distributed Event-Based Systems , DEBS '18, Hamilton, New Zealand, Jun. 2018.
DOI: 10.1145/3210284.3219770
23.
D. Meißner, B. Erb, F. Kargl and M. Tichy, "retro-λ: An Event-sourced Platform for Serverless Applications with Retroactive Computing Support" in Proceedings of the 12th ACM International Conference on Distributed Event-Based Systems , DEBS '18, Hamilton, New Zealand, Jun. 2018.
DOI: 10.1145/3210284.3210285
22.
T. Lukaseder, L. Maile, B. Erb and F. Kargl, "SDN-Assisted Network-Based Mitigation of Slow DDoS Attacks", SecureComm'18, Aug. 2018. https://arxiv.org/abs/1804.06750.
https://arxiv.org/pdf/1804.06750

2017

21.
B. Erb, D. Meißner, J. Pietron and F. Kargl, "Chronograph – A Distributed Processing Platform for Online and Batch Computations on Event-sourced Graphs" in Proceedings of the 11th ACM International Conference on Distributed Event-Based Systems , DEBS '17, Barcelona, Spain, Jun. 2017.
DOI: 10.1145/3093742.3093913
20.
B. Erb, D. Meißner, G. Habiger, J. Pietron and F. Kargl, "Consistent Retrospective Snapshots in Distributed Event-sourced Systems" in Proceedings of the International Conference on Networked Systems 2017, NetSys 2017, Göttingen, 2017, Mar. 2017.
DOI: 10.1109/NetSys.2017.7903947

2016

19.
T. Lukaseder, L. Bradatsch, B. Erb, R. W. van der Heijden and F. Kargl, "A Comparison of TCP Congestion Control Algorithms in 10G Networks" in Proceedings of the 41st IEEE Conference on Local Computer Networks (LCN), IEEE Conference on Local Computer Networks (LCN), Dubai, UAE, 7.-10. November, Nov. 2016. pp. 706-714.
DOI: 10.1109/LCN.2016.121
18.
B. Erb and F. Kargl, "Chronograph–A Distributed Platform for Event-Sourced Graph Computing" in Proceedings of the Posters and Demos Session of the 17th International Middleware Conference, Middleware '16, Trento, Italy, Dec. 2016.
DOI: 10.1145/3007592.3007601
17.
B. Erb, Computing on Event-sourced Graphs, Mar. 2016.
16.
D. Seybold, N. Wagner, B. Erb and J. Domascka, "Is Elasticity of Scalable Databases a Myth?" in 4th Workshop on Scalable Cloud Data Management, Washington D.C., December 7th 2016, Dec. 2016.
DOI: 10.1109/BigData.2016.7840931
15.
D. Meißner, B. Erb, R. W. van der Heijden, K. Lange and F. Kargl, "Mobile Triage Management in Disaster Area Networks Using Decentralized Replication" in Proceedings of the Tenth ACM MobiCom Workshop on Challenged Networks, Tenth ACM MobiCom Workshop on Challenged Networks, New York, NY, USA, October 2016, ACM, Oct. 2016. pp. 7-12.
DOI: 10.1145/2979683.2979689
14.
B. Erb, G. Habiger and F. J. Hauck, "On the Potential of Event Sourcing for Retroactive Actor-based Programming" in Proceedings of the 1st Workshop on Programming Models and Languages for Distributed Computing, 1st Workshop on Programming Models and Languages for Distributed Computing, Rome, Italy, 2016-07-17, Jul. 2016.
DOI: 10.1145/2957319.2957378
13.
T. Lukaseder, L. Bradatsch, B. Erb and F. Kargl, "Setting Up a High-Speed TCP Benchmarking Environment — Lessons Learned" in Proceedings of the 41st IEEE Conference on Local Computer Networks (LCN), IEEE Conference on Local Computer Networks (LCN), Dubai, UAE, 7.-10. November, Nov. 2016. pp. 160-163.
DOI: 10.1109/LCN.2016.32
12.
C. Bösch, B. Erb, F. Kargl, H. Kopp and S. Pfattheicher, "Tales from the Dark Side: Privacy Dark Strategies and Privacy Dark Patterns", Proceedings on Privacy Enhancing Technologies, vol. 2016, no. 4, pp. 237-254, Jul. 2016. De Gruyter.
DOI: 10.1515/popets-2016-0038
11.
R. Kraft, B. Erb, D. Mödinger and F. Kargl, "Using Conflict-Free Replicated Data Types for Serverless Mobile Social Applications" in Proceedings of the 8th ACM International Workshop on Hot Topics in Planet-scale mObile computing and online Social neTworking , The 8th International Workshop on Hot Topics in Planet-­scale mObile computing and online Social neTworking (HotPOST’16), Paderborn, Germany, 2016-07-05, ACM, Jul. 2016. pp. 49-54.
DOI: 10.1145/2944789.2944868

2015

10.
B. Erb and F. Kargl, "A Conceptual Model for Event-sourced Graph Computing" in Proceedings of the 9th ACM International Conference on Distributed Event-Based Systems, DEBS'15, Oslo, Norwegen, Jun. 2015.
DOI: 10.1145/2675743.2776773
9.
B. Erb and F. Kargl, "A Conceptual Model for Event-sourced Graph Computing" in Proceedings of the 9th ACM International Conference on Distributed Event-Based Systems, New York, NY, USA: ACM, Jun. 2015. pp. 352-355.
DOI: 10.1145/2675743.2776773
8.
B. Erb, "Towards Distributed Processing on Event-sourced Graphs (Extended Abstract)" in Doctoral Symposium, 9th ACM International Conference on Distributed Event-Based Systems, DEBS'15, Oslo, Norwegen, Jun. 2015.
DOI: 10.13140/RG.2.1.3273.3289

2014

7.
B. Erb and F. Kargl, "Combining Discrete Event Simulations and Event Sourcing" in 7th International ICST Conference on Simulation Tools and Techniques, SIMUTools '14, SIMUTools '14, Lisbon, Portugal, Aug. 2014. pp. 51-55.
DOI: 10.4108/icst.simutools.2014.254624
6.
B. Erb, F. Kargl and J. Domaschka, "Concurrent programming in web applications", it-Information Technology, vol. 56, no. 3, pp. 119--126, May 2014.
DOI: 10.1515/itit-2013-1030
5.
F. Engelmann, T. Lukaseder, B. Erb, R. W. van der Heijden and F. Kargl, "Dynamic Packet-filtering in High-speed Networks Using NetFPGAs" in Proceedings of the 3rd International Conference on Future Generation Communication Technology (Best Paper Award), FGCT 2014, Luton, UK, IEEE, Aug. 2014. pp. 55-59.
DOI: 10.1109/FGCT.2014.6933224

Teaching

Lectures

Lab Courses

Seminars and Student Projects

Student Theses

Open Theses

“Pause/Shift/Resume in Chronograph,” Bachelor's thesis or individual lab project, D. Meißner and B. Erb (Supervisor), F. Kargl (Examiner), Inst. of Distr. Sys., Ulm Univ., 2017 – open.
Pause/Shift/Resume is a mechanism for doing iterative graph processing on an evolving graph using snapshots. Our Chronograph graph processing platform provides very similar functionalities based on an event-sourced graph model. In this work, the student is asked to incorporate the Pause/Shift/Resume mechanism into our platform. Therefore, the mechanism has to be adapted and adjusted to event-sourced graphs. Furthermore, an evaluation should highlight the runtime behavior of the approach in different workloads.
“Analyse, Kategorisierung und Bewertung von Ansätzen für verteilte und nebenläufige Versionshistorien von Graphen,” Master's thesis or Diploma thesis, B. Erb (Supervisor), F. Kargl (Examiner), Inst. f. Vert. Sys., Univ. Ulm, 2015 – open.
Ob git als Versionskontrollsystem, MVCC als Nebenläufigkeitskontrolle in Datenbanken, Vector-Clocks als Zeitstempel in verteilten Anwendungen oder CRDTs als dedizierte Datenstrukturen – wenn auf Daten nebenläufig und verteilt zugegriffen wird, sind Mechanismen zur Einhaltung von Konsistenz, zeitlicher Kausalität und Ordnung essenziell. Ebenso erlauben viele Ansätze die Untersuchung der änderungshistorie. In dieser Literaturarbeit sollen verschiedene Ansätze aus verschiedenen Anwendungsbereichen vorgestellt und miteinander verglichen werden. Hierfür sollen zunächst geeignete Kriterien aufgestellt und sinnvolle Ansätze gewählt werden. In einem systematischen Vergleich sollen dann Gemeinsamkeiten und Unterschiede herausgearbeitet werden. Als Ergebnis sollen Ansätze kategorisiert werden und anhand der Bewertung ihrer Merkmale sinnvolle Anwendungszwecke aufgezeigt werden.

Supervised Theses

“Causality-aware Log Pruning in Distributed event-sourced Systems,” individual lab project VS-P21-2019, B. Erb and D. Meißner (Supervisor), F. Kargl (Examiner), Inst. f. Vert. Sys., Univ. Ulm, 2019 – completed.
“Bringing Height to the Chronograph Platform,” individual lab project VS-R08-2018, B. Erb and D. Meißner (Supervisor), F. Kargl (Examiner), Inst. f. Vert. Sys., Univ. Ulm, 2018 – completed.
“Event-Sourced Graph Processing in Internet of Things Scenarios,” Master's thesis VS-M03-2018, B. Erb and D. Meißner (Supervisor), F. Kargl (Examiner), Inst. of Distr. Sys., Ulm Univ., 2018 – completed.
“Online Text Processing for Chatting Applications,” Bachelor's thesis VS-B19-2018, D. Meißner and B. Erb (Supervisor), F. Kargl (Examiner), Inst. of Distr. Sys., Ulm Univ., 2018 – completed.
“Revisited: A platform architecture for retroactive programming using event sourcing,” individual lab project VS-R07-2018, B. Erb and D. Meißner (Supervisor), F. Kargl (Examiner), Inst. f. Vert. Sys., Univ. Ulm, 2018 – completed.
D. Meißner, “A Methodology for Performance Analysis and Performance Engineering of Distributed Event-sourced Systems,” Master's thesis VS-M22-2017, B. Erb (Supervisor), F. Kargl (Examiner), Inst. of Distr. Sys., Ulm Univ., 2017 – completed.
Distributed event-sourced systems adopt a fairly new architectural style for data-intensive applications that maintain the complete history of the application state. However, the performance implications of such systems is not yet well explored, let alone how the performance of these systems can be improved. A central issue is the lack of systematic performance engineering approaches that incorporate the specific properties of distributed event-sourced systems, such as messaging and event persistence. To address this problem, we developed a methodology for performance engineering and performance analysis of distributed event-sourced systems as part of a software engineering process. This approach helps developers to identify bottlenecks and resolve performance issues based on specific micro benchmarks and subsequent targeted optimizations. To show the practicality of our methology, we applied it to the \cg platform to improve the overall performance of its current research prototype. Using our structured approach, we improved the performance of the prototype system and made it more than twice as fast for certain workloads.
“A platform architecture for retroactive programming using event sourcing,” individual lab project VS-R23-2017, B. Erb and D. Meißner (Supervisor), F. Kargl (Examiner), Inst. f. Vert. Sys., Univ. Ulm, 2017 – completed.
“Asynchrones latentes Snapshotting von dynamischen event-sourced Systemen,” Bachelor's thesis VS-B05-2017, B. Erb (Supervisor), F. Kargl (Examiner), Inst. of Distr. Sys., Ulm Univ., 2017 – completed.
“Design and Implementation of an Web-based API and Interactive Dashboard,” Bachelor's thesis VS-B07-2017, B. Erb (Supervisor), F. Kargl (Examiner), Inst. of Distr. Sys., Ulm Univ., 2017 – completed.
“Querying and Processing Event-sourced Graphs,” Master's thesis VS-M06-2017, B. Erb (Supervisor), F. Kargl (Examiner), Inst. of Distr. Sys., Ulm Univ., 2017 – completed.
“A Persistence Layer for Distributed Event-Sourced Architectures,” Master's thesis VS-M09-2016, B. Erb (Supervisor), F. Kargl (Examiner), Inst. of Distr. Sys., Ulm Univ., 2016 – completed.
Due to the increasingly large amount of data which is collected and processed each day, enabling fast, reliable, and scalable distributed computing on very large datasets has become more important than ever. Unfortunately, distributed computation on large inhomogeneous datasets is still time-consuming and it is very difficult to make evaluations and predictions. To address these issues, event sourcing and graph computing are relevant topics. While event sourcing provides techniques to save data in a particular way, which enables evaluations and makes predictions possible, graph computing provides a way to distribute the computation on large datasets. Although there is a conceptual idea which addresses these issues, no practical experience how such a concept can be implemented in case of persistence and communication is available. As a result, a prototype system to measure and evaluate different persistence and communication implementations for distributed event-sourced architectures using event sourcing and graph computing needs to be created. Such a system can be used to find a way how to persist and work on large distributed inhomogeneous datasets efficiently.
“Enabling Retroactive Computing Through Event Sourcing,” Master's thesis VS-M01-2016, B. Erb (Supervisor), F. Kargl (Examiner), Inst. of Distr. Sys., Ulm Univ., 2016 – completed.
Event sourcing is a style of software architecture wherein state altering operations to an application are captured as immutable events. Each event is appended to an event log, with the current state of a system derived from this series of events. This thesis addresses the utilization of retroactive capabilities in event-sourced systems: computing alternate application states, post hoc bug fixes, or the support of algorithms which have access to their own history, for example. The possibility of retroactively accessing and modifying this event log is a potential capability of an event-sourced system, but a detailed exploration how these operations can be facilitated and supported has not yet been conducted. We examine how retroaction can be applied to event-sourced systems and discuss conceptual considerations. Furthermore, we demonstrate how different architectures can be used to provide retroaction and describe the prototypical implementation of an appropriate programming model. These findings are applied in the Chronograph research project, in order to utilize potential temporal aspects of this platform.
“Performance Engineering in verteilten, polyglotten Berechnungsplattformen,” Master's thesis VS-M08-2016, B. Erb (Supervisor), F. Kargl (Examiner), Inst. of Distr. Sys., Ulm Univ., 2016 – completed.
“Vergleich und Evaluierung von Time Series Databases,” Bachelor's thesis VS-B07-2016, B. Erb (Supervisor), F. Kargl (Examiner), Inst. of Distr. Sys., Ulm Univ., 2016 – completed.
“An Evaluation of Distributed Approaches to Large-Scale Graph Computing,” Bachelor's thesis VS-B09-2015, B. Erb (Supervisor), F. Kargl (Examiner), Inst. of Distr. Sys., Ulm Univ., 2015 – completed.
This thesis takes a look at several considerations for developers and users of distributed graph computing platforms. Two popular computing platforms, Apache Giraph on Hadoop and the GraphX library in Apache Spark, are analyzed and tested through a benchmarking process. We examine a basic PageRank and ConnectedComponents algorithm for a variety of input graphs and cluster sizes. We hereby discover how immensely different parameters of distributed graph computations, such as graph sizes and topology properties, impact the execution time. Concluding, we carve out the application fields, for which both platforms are practical and where trade-offs have to be made.
“Communication Patterns for Concurrent and Distributed Computations,” Bachelor's thesis VS-B04-2015, B. Erb (Supervisor), F. Kargl (Examiner), Inst. of Distr. Sys., Ulm Univ., 2015 – completed.
This bachelor thesis presents a catalog of communication patterns for concurrent and distributed computations. We compose this catalog by reviewing the inter-process communication in common concurrency models and surveying existing pattern resources, such as professional books and weblogs. In addition to the selection and composition of patterns, we determine our own pattern template structure and an appropriate visualization, specifically matching the requirements of communication patterns. The catalog itself consists of a variety of patterns, intended for the reader to get a grasp of proven solutions for recurring problems in the field of concurrent programming. We provide simplified examples for every solution by the means of message-passing.
D. Meißner, “Designing a Disaster Area Network for First Responders in Disastrous and Emergency Scenarios,” Bachelor's thesis VS-B18-2015, B. Erb and R. van der Heijden (Supervisor), F. Kargl (Examiner), Inst. of Distr. Sys., Ulm Univ., 2015 – completed.
Man-made disasters, earthquakes, floods, and other natural disasters come with a great number of casualties, which have to be treated as quickly as possible by emergency services to minimize fatalities. Due to the large number of casualties and aid workers, it is difficult to maintain an accurate overview of the situation. To improve the clarity of the situation, a comprehensive support system can be used for the forces on-site, which supports them in information gathering and distribution to all involved parties. Previous work has failed to implement independency of public infrastructure (e.g. power grid, cellular network) or suffer data loss due to single node failures. To solve this problem, we propose a fault-tolerant design that fully distributes information to all devices in a mobile ad hoc network, while allowing offline work outside of it. We present a proof-of-concept prototype for the proposed design and show that its data distribution component behaves as designed using a series of trials. To the best of our knowledge, there is currently no DAN system that uses multi master replication to fully distribute data, where every node has an individual copy of every piece of information.
“Design und Implementierung eines interaktiven Explorers für räumlich-zeitliche Trace-Daten,” individual lab project VS-R12-2015, R. van der Heijden and B. Erb (Supervisor), F. Kargl (Examiner), Inst. f. Vert. Sys., Univ. Ulm, 2015 – completed.
Räumlich-zeitliche Trace-Daten speichern Bewegungsmuster von Entitäten in einem zeitlichen Verlauf. Die Exploration von solchen räumlich-zeitlichen Daten ist für verschiedenste Einsatzzwecke interessant, unter anderem auch für die Visualisierung von Fahrplandaten im öffentlichen Nahverkehr sowie für die Analyse von durchgeführten VANET-Simulationsläufen. Im Rahmen der Arbeit soll eine performante webbasierte Client/Server-Anwendung enstehen. Der Server soll Tracefiles aus verschiedenen Quellen importieren und effizient speicheren, die dann in interaktiven Explorationssessions von Clients abgespielt werden können.
G. Habiger, “Distributed Versioning and Snapshot Mechanisms on Event-Sourced Graphs,” Master's thesis VS-M13-2015, B. Erb (Supervisor), F. Kargl (Examiner), Inst. of Distr. Sys., Ulm Univ., 2015 – completed.
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.
“Ereignisorientierte, diskrete Netzwerksimulation mit Pregel,” Bachelor's thesis VS-B05-2015, B. Erb (Supervisor), F. Kargl (Examiner), Inst. of Distr. Sys., Ulm Univ., 2015 – completed.
Diese Arbeit verfolgt das Ziel festzustellen, ob sich die Architektur von Pregel - ein Framework für verteilte Berechnungen auf großen Graphen - eignet, um eine ereignisorientiert-diskrete Netzwerksimulation zu implementieren. Dazu wurde ein Simulator entworfen, der das Verhalten eines Transportprotokolls innerhalb eines Computernetzwerks darstellt. In der Entwurfsphase hat es sich ergeben, dass die Konzepte, die eine ereignisorientiert-diskrete Simulation ausmachen, in Pregel umgesetzt werden können. Dieser Entwurf wurde praktisch umgesetzt, um innerhalb einer Evaluierung zu ermitteln, wie sich die Simulation verhält, je größer die Eingabe-Netzwerkgraphen werden.
“Verhalten von TCP-Varianten in Hochgeschwindigkeitsnetzwerken,” Bachelor's thesis VS-B08-2015, B. Erb and T. Lukaseder (Supervisor), F. Kargl (Examiner), Inst. of Distr. Sys., Ulm Univ., 2015 – completed.
“Verwendung von CRDTs in mobilen verteilten Anwendungen,” Bachelor's thesis VS-B07-2015, B. Erb (Supervisor), F. Kargl (Examiner), Inst. of Distr. Sys., Ulm Univ., 2015 – completed.
Einen Ansatz für asynchrone Datenhaltung in verteilten Systemen bieten Conflict-free Replicated Data Types (CRDT). Sie stellen Verfügbarkeit über strikte Konsistenz, trotzdem konvergieren die Zustände der Datentypen zu einem späteren Zeitpunkt mit Hilfe einfacher mathematischer Annahmen wie Kommutativität oder den Eigenschaften eines Halbverbandes. Diese Arbeit erklärt die Grundsätze, Unterscheidungsmöglichkeiten, Funktionsweisen, Anwendungsfälle und Probleme dieser CRDTs und überträgt deren Konzepte anschließend in den mobilen Kontext. Dabei werden auf theoretischer Basis zunächst geeignete Anwendungsszenarien unter verschiedenen Kriterien untersucht und anschließend ein Framework entwickelt, mit dem Entwickler mobiler Anwendungen CRDT-Instanzen verschiedener Datentypen verwenden können, die automatisiert über mehrere Geräte repliziert werden.
“A Collection of Privacy Patterns,” Bachelor's thesis VS-B06-2014, B. Erb and H. Kopp (Supervisor), F. Kargl (Examiner), Inst. of Distr. Sys., Ulm Univ., 2014 – completed.
In dieser Arbeit wurde die Dokumentation von Patterns im Kontext von Privacy untersucht. Es wurden Anforderungen an die Struktur von Privacy Patterns diskutiert sowie die Kategorisierung von Privacy Patterns in einem Katalog betrachtet. Auf Basis einer eigenen Pattern-Struktur wurde dann anhand von exemplarischen Privacy Patterns ein kleiner, beispielhafter Katalog von Privacy Patterns vorgestellt.
“Design und Implementierung eines zuverlässigen und verfügbaren (NoSQL) Datenbanksystems,” Master's thesis OMI-2014-M-02, J. Domaschka and B. Erb (Supervisor), F. Kargl (Examiner), Inst. f. Vert. Sys., Univ. Ulm, 2014 – completed.
Datenbanken bilden das Rückgrat vieler Anwendungen. Wegen dieser zentralen Rolle sind Zuverlässigkeit und Ausfallsicherheit für sie essentiell. In dieser Arbeit sollen existierende Ansätze zur Fehlertoleranz bestehender relationaler und nicht-relationer Datenbanken zunächst untersucht und verglichen werden. Aufbauend darauf soll ein System mit Hilfe des Virtual Nodes Frameworks nachimplementiert werden.
“Design und Implementierung eines skalierenden Database-as-a-Service Systems,” Master's thesis VS-M05-2014, J. Domaschka and B. Erb (Supervisor), F. Kargl (Examiner), Inst. f. Vert. Sys., Univ. Ulm, 2014 – completed.
Datenbanksysteme stellen in Anwendungen die zentrale Komponente zur Persistierung von Daten dar. Die Speicherung der Daten kann über verschieden Datenmodelle, welche die Literatur in die Kategorien relational und NoSQL einteilt, realisiert werden. Die Datenmodelle bieten unterschiedliche Funktionalitäten in Bereichen wie Konsistenz, Verteilung und Skalierbarkeit. Skalierbarkeit stellt besonders für Datenbanken innerhalb Webanwendungen eine wichtige Anforderungen dar, da zum einen die Nutzeranzahl von Webanwendungen immer weiter steigt und zum anderen die Webanwendungen starke Lastschwankungen bewältigen müssen. Um diese Lastschwankungen verarbeiten zu können, werden flexible Ressourcen benötigt, die das Cloud-Computing verspricht. Diese Arbeit betrachtet die Cloud-Computing-Architektur des DBaaS, welche Datenbanken als abstrakte Ressource bereitstellt. Der Schwerpunkt liegt hierbei auf skalierenden DBaaS-Systemen. Das Ziel dieser Arbeit besteht aus dem Design und der Implementierung eines DBaaS-Dienstes, der eine automatisierte Skalierung bietet und auf frei verfügbarer Software basiert. Hierfür werden die Anforderungen eines solchen DBaaS-Dienstes anhand eines Anwendungsfalls herausgearbeitet und die Skalierbarkeit existierender Datenbanken auf Basis von Benchmarks untersucht. Aus diesen Ergebnissen wird ein prototypisches DBaaS-System umgesetzt.
“Distributed Architecture using Event Sourcing & Command Query Responsibility Segregation,” Bachelor's thesis VS-B04-2014, B. Erb (Supervisor), F. Kargl (Examiner), Inst. of Distr. Sys., Ulm Univ., 2014 – completed.
In a common software system we occasionally want to know how we got to the current application state without making the system more complicated. Mostly, this question can not be answered because the software just saves the newest application state. Even if the software architects implement their own history support later, it can not tell anything about the previous changes. This is where Event Sourcing and Command Query Responsibility Segregation come into play. Event Sourcing saves every change as an event and Command Query Responsibility Segregation helps to handle the increased complexity. Therefore, we can build a system which provides a history support and which is still maintainable. If we use Event Sourcing and Command Query Responsibility Segregation, we just have to make small changes to a traditional architecture in order to fix that problem. By saving all changes as events we can evaluate everything we want.
“Entwurf & Implementierung einer kollaborativen Web-Plattform zur Dokumentation von Design Patterns,” Bachelor's thesis VS-B07-2014, B. Erb (Supervisor), F. Kargl (Examiner), Inst. f. Vert. Sys., Univ. Ulm, 2014 – completed.
In dieser Arbeit wurde eine Plattform zur kollaborativen Dokumentation von Patterns entworfen und prototypisch implementiert. Hierfür wurden die Anforderungen für eine generische Plattform gesammelt und Konzepte für die kollaborative Nutzung erörtert. Die Implementierung verwendet verschiedene Konzepte des Web 2.0 zur Kollaboration und zeigt prototypisch den Funktionsumfang einer Plattform für Patterns verschiedener Anwendungsgebiete.
“Evaluation von Distributed Event Processing Frameworks für Zeitreihenanalysen,” Bachelor's thesis VS-B03-2014, B. Erb (Supervisor), F. Kargl (Examiner), Inst. f. Vert. Sys., Univ. Ulm, 2014 – completed.
“Intrusion Detection in Software Defined Networks,” Bachelor's thesis VS-B02-2014, R. van der Heijden and B. Erb (Supervisor), F. Kargl (Examiner), Inst. of Distr. Sys., Ulm Univ., 2014 – completed.
Intrusion detection systems are valuable tools to improve security in a network. Due to growing network bandwidths not all packets can be investigated because of resource limitations. Special traffic filters can be used to forward only traffic that is suspected of containing intrusions. Software defined network is an architecture which allows to interact with a network in a programmable way. With OpenFlow a switch can be programmed reactive, were flows are created dynamically and proactive, were flows are created statically. This work evaluates the impact of filtering traffic proactive and reactive. Evaluated was the number of alerts the SNORT IDS generated. An emulated SDN testbed was used for the evaluation. Compared to forwarding without filtering, the traffic can be reduced by more than a half.The results show that supporting an IDS is possible with OpenFlow, either in a reactive or a proactive way.
“Sicherheitsanalyse von NoSQL-Datenbanken,” Bachelor's thesis VS-B15-2014, R. van der Heijden and B. Erb (Supervisor), F. Kargl (Examiner), Inst. of Distr. Sys., Ulm Univ., 2014 – completed.
NoSQL-Datenbanken werden immer häufiger produktiv eingesetzt, um die steigenden Datenmengen bewältigen zu können. Derzeit ist allerdings noch nicht klar, ob diese die notwendigen Sicherheitsanforderungen erfüllen. Zu diesem Zweck stellt die vorliegende Arbeit eine Methodik zur Sicherheitsanalyse von NoSQL-Datenbanken vor. Hierzu werden die wichtigsten Sicherheitsrisiken identifiziert und es wird aufgezeigt, wie eine NoSQL-Datenbank auf diese überprüft werden kann. Die Methodik wird auf die NoSQL-Vertreter Neo4j und CouchDB angewendet. Es zeigt sich hierbei, dass beide Datenbanken schwerwiegende Sicherheitsdefizite aufweisen. Deshalb werden Empfehlungen zur Steigerung der Informationssicherheit gegeben, die bei Beachtung die ermittelten Schwachstellen beheben.
“Comparison of Concurrency Frameworks for the JVM,” Bachelor's thesis VS-B13-2013, B. Erb (Supervisor), F. Kargl (Examiner), Inst. of Distr. Sys., Ulm Univ., 2013 – completed.
Aufgrund von Multi-Core-CPUs wird Nebenläufigkeit ein zunehmend wichtigerer Teil bei der Programmierung von performanten und skalierbaren Anwendungen. Für Java existieren diverse Frameworks, die höhere Abstraktionen für Nebenläufigkeit anbieten und somit nebenläufige Programmierung vereinfachen. Im Rahmen dieser Bachelor-Arbeit wurden wichtigte Frameworks vorgestellt und miteinander verglichen. Ebenso wurde aufgezeigt, welche Frameworks sich für welche Einsatzzwecke besonders eignen.
F. Engelmann, “Content-Inspection in Hochgeschwindigkeitsnetzen,” Bachelor's thesis VS-B17-2013, R. van der Heijden and B. Erb (Supervisor), F. Kargl (Examiner), Inst. of Distr. Sys., Ulm Univ., 2013 – completed.
Computational power for content filtering in high-speed networks reaches a limit, but many applications as intrusion detection systems rely on such processes. Especially signature based methods need extraction of header fields. Hence we created an parallel protocol-stack parser module on the NetFPGA 10G architecture with a framework for simple adaption to custom protocols. Our measurements prove that the appliance operates at 9.5 Gb/s with a delay in order of any active hop. The work provides the foundation to use for application specific projects in the NetFPGA context.
“Design & Durchführung einer Benutzerstudie zur Nutzung von Netzwerksimulatoren,” Bachelor's thesis VS-B06-2013, B. Erb (Supervisor), F. Kargl (Examiner), Inst. f. Vert. Sys., Univ. Ulm, 2013 – completed.
Im Rahmen dieser Arbeit wurde eine Benutzerstudie durchgeführt, die sich mit Fragen der Benutzerbarkeit und Komplexität von Netzwerksimulatoren befasst und offene Problemstellungen für Anwender von Netzwerksimulatoren identifizierte.
“Evaluation von existierenden Lösungen zur Simulation von Netzwerken,” Bachelor's thesis VS-B05-2013, B. Erb (Supervisor), F. Kargl (Examiner), Inst. of Distr. Sys., Ulm Univ., 2013 – completed.
Gegenstand dieser Arbeit ist die Erstellung eines aktuellen Surveys von bestehenden Netzwerksimulatoren, insbesondere für VANET-Simulationen.