A Case for the Optimization of Database Workflow Orchestration in Heterogenous Environments

A Case for the Optimization of Database Workflow Orchestration in Heterogenous Environments

Abstract

We present a novel optimization approach for the orchestration of the execution of database workflows in heterogeneous infrastructures, hereby specifically focusing on sorting algorithms. We give a case for the validity of our approach by developing a generic template for a family of optimization algorithms. We develop a model for the mathematical analysis of parallel sort algorithms and design a graph based algorithm for finding optimal complete binary work flow execution trees in networks aiming for maximum performance of the parallel Merge Sort. We justify our approach by an exhaustive simulation analysis, which leads to a refinement and optimization of the workflow orchestration process. Index Terms-Heterogeneous

Grafik Top
Authors
  • Mach, Werner
  • Schikuta, Erich
Grafik Top
Shortfacts
Category
Paper in Conference Proceedings or in Workshop Proceedings
Event Title
The 9th International Conference on Grid and Cloud Computing (GCC2010)
Divisions
Knowledge Engineering
Event Location
Nanjing, China
Event Type
Conference
Event Dates
2010-11-01
Date
November 2010
Export
Grafik Top