Wohin mit der Arbeit?: Fehlertoleranz durch gezielte Workflow-Replikation

Abstract

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.