Planung von verlässlichen Workflowausführungen

Abstract

Workflows beschreiben den zeitlichen Ablauf eines komplexen Prozesses. In dieser Arbeit beschäftigen wir uns mit deren Ausführung auf fehleranfälligen Systemen. Wir entwickeln Strategien um diese Ausfühung möglichst effizient und optimal zu planen. Die Planung und Ausführung auf verteilten Systemen stehen dabei im Fokus. Unsere Strategien führen die Planung unter anderem verteilt aus oder teilen einen Workflow in mehrere Teile auf, um die Planungszeit zu verkürzen. Wir testen die Strategien in einem simulierten Netzwerk und stellen die Ergebnisse in einer Evaluation detailiert dar. Es zeigt, sich dass sich durch unsere Strategien unter bestimmten Bedingungen die Dauer für die Ausführungsplanung drastisch verkürzen lässt und die Zeit für eine erfolgreiche Workflowausführung dabei verhältnismäßig gering ansteigt, sodass die Gesamtdauer von Planung und Ausführung deutlich verkürzt werden kann.