Langguth, Christoph. Predictable execution of scientific workflows using advance resource reservations. 2014, PhD Thesis, University of Basel, Faculty of Science.
Official URL: http://edoc.unibas.ch/diss/DissB_10801
In order to provide predictable behavior, we propose an approach where resources are managed proactively (i.e., reserved before being used), and where workflow execution is handled by multiple distributed and cooperating workflow engines. This allows to efficiently use the existing resources (for instance, using the most suitable provider for operations, and considering network locality for large data transfers) without overloading them, while at the same time providing predictability -- in terms of resource usage, execution timing, and cost -- for both service providers and customers.
The contributions of this thesis are as follows. First, we present a system model which defines the concepts and operations required to formally represent a system where service providers are aware of the resource requirements of the operations they make available, and where (planned) workflow executions are adapted to the state of the infrastructure.
Second, we describe our prototypical implementation of such a system, where a workflow execution comprises two main phases. In the planning phase, the resources to reserve for an upcoming workflow execution must be determined; this is realized using a Genetic Algorithm. We present conceptual and implementation details of the chromosome layout, and the fitness functions employed to plan executions according to one or more user-defined optimization goals. During the execution phase, the system must ensure that the actual resource usages abide to the reservations made. We present details on how such enforcement can be performed for various resource types.
Third, we describe how these parts work together, and how the entire prototype system is deployed on an infrastructure based on WSDL/SOAP Web Services, UDDI Registries, and Glassfish Application Servers. Finally, we discuss the results of various evaluations, encompassing both the planning and runtime enforcement.
|Committee Members:||Binder, Walter|
|Faculties and Departments:||05 Faculty of Science > Departement Mathematik und Informatik > Informatik > Datenbanken (Schuldt)|
|Bibsysno:||Link to catalogue|
|Number of Pages:||168 S.|
|Last Modified:||30 Jun 2016 10:55|
|Deposited On:||16 Jun 2014 08:09|
Repository Staff Only: item control page