Diploma Thesis DIP-3700

BibliographyGeiger, Chris: Wohin mit der Arbeit? Fehlertoleranz durch gezielte Workflow-Replikation.
University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology, Diploma Thesis No. 3700 (2015).
71 pages, german.
CR-SchemaC.2.1 (Network Architecture and Design)
C.2.4 (Distributed Systems)
C.4 (Performance of Systems)
Abstract

Kurzfassung In den letzten zehn Jahren hat die Anzahl der mobilen Endgeräte ein enormes Wachstum erlebt. Jeder zweite Mensch in Deutschland verwendet ein mobiles Endgerät, sei es um E-Mails zu schreiben, im Internet zu surfen, oder gar um die eigens entwickelten Apps auszuführen. Um irgendeine Art von Anwendung erfolgreich ausführen zu können, muss diese Prozesse ausführen. Meist ist das nicht nur ein Prozess sondern tausende, oder gar zehn tausende. Die Anwendung muss also einen Workflow, eine Verkettung von Prozessen, ausführen. Die einzelnen Prozesse des Workflows rufen meistens einen Service auf, um ihre Funktion zu erfüllen und die gewünschten Daten zu erhalten. Dieser Service kann über das Internet, direkt über Bluetooth, oder über ein anderes Netzwerk erreichbar sein. Da heutzutage die meisten Anwendungen auch von unterwegs ausgeführt werden, ergeben sich neue Probleme. Das mobile Endgerät könnte die Verbindung zum Netz verlieren, wodurch der gerade auszuführende Prozess keine Verbindung mehr zum erforderlichen Service herstellen könnte. Auch ein leerer Akku würde die weitere Ausführung des Workflows unmöglich machen. Um die weitere Ausführung eines Workflows dennoch zu gewährleisten, werden Replikate des Workflows auf andere mobile Endgeräte, sowie feste Instanzen, zum Beispiel Server, verteilt. Da eine optimale Verteilung der Replikate unter realen Bedingungen nicht in einer akzeptablen Zeit zu berechnen ist, werden andere Lösungsansätze gesucht. Diese Arbeit soll Heuristiken einführen, die sich dieses Problems annehmen und somit zur hohen Verfügbarkeit von Workflows beitragen. Diese Heuristiken sollen eine möglichst effiziente Verteilung der Replikate in einer kurzen Zeit erzielen.

Full text and
other links
PDF (1152249 Bytes)
Department(s)University of Stuttgart, Institute of Parallel and Distributed Systems, Distributed Systems
Superviser(s)Schäfer, Richard, David; Tariq, Adnan, Muhammad
Entry dateAugust 7, 2015
   Publ. Computer Science