DocumentCode :
3506879
Title :
A Case for the Optimization of Database Workflow Orchestration in Heterogenous Environments
Author :
Mach, Werner ; Schikuta, Erich
Author_Institution :
Dept. of Knowledge & Bus. Eng., Univ. of Vienna, Vienna, Austria
fYear :
2010
fDate :
1-5 Nov. 2010
Firstpage :
7
Lastpage :
12
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.
Keywords :
distributed databases; optimisation; parallel algorithms; database workflow orchestration optimization; exhaustive simulation analysis; generic template; graph based algorithm; heterogeneous infrastructure; heterogenous environment; mathematical analysis; optimal complete binary work flow execution tree; optimization algorithm; parallel merge sort; parallel sort algorithm; sorting algorithm; Heterogeneous environment; distributed and parallel database systems; optimization algorithm; parallel sorting; workflow orchestration;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Grid and Cooperative Computing (GCC), 2010 9th International Conference on
Conference_Location :
Nanjing
Print_ISBN :
978-1-4244-9334-0
Electronic_ISBN :
978-0-7695-4313-0
Type :
conf
DOI :
10.1109/GCC.2010.15
Filename :
5662736
Link To Document :
بازگشت