Evolutionary Multiobjective Query Workload Optimization of Cloud Data Warehouses

With the advent of Cloud databases, query optimizers need to find paretooptimal solutions in terms of response time and monetary cost. Our novel approach minimizes both objectives by deploying alternative virtual resources and query plans making use of the virtual resource elasticity of the Cloud. W...

Full description

Saved in:
Bibliographic Details
Main Authors: Tansel Dokeroglu, Seyyit Alper Sert, Muhammet Serkan Cinar
Format: Article
Language:English
Published: Wiley 2014-01-01
Series:The Scientific World Journal
Online Access:http://dx.doi.org/10.1155/2014/435254
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1849403916923437056
author Tansel Dokeroglu
Seyyit Alper Sert
Muhammet Serkan Cinar
author_facet Tansel Dokeroglu
Seyyit Alper Sert
Muhammet Serkan Cinar
author_sort Tansel Dokeroglu
collection DOAJ
description With the advent of Cloud databases, query optimizers need to find paretooptimal solutions in terms of response time and monetary cost. Our novel approach minimizes both objectives by deploying alternative virtual resources and query plans making use of the virtual resource elasticity of the Cloud. We propose an exact multiobjective branch-and-bound and a robust multiobjective genetic algorithm for the optimization of distributed data warehouse query workloads on the Cloud. In order to investigate the effectiveness of our approach, we incorporate the devised algorithms into a prototype system. Finally, through several experiments that we have conducted with different workloads and virtual resource configurations, we conclude remarkable findings of alternative deployments as well as the advantages and disadvantages of the multiobjective algorithms we propose.
format Article
id doaj-art-97765ce85bd249249bbf3b4e0f35385f
institution Kabale University
issn 2356-6140
1537-744X
language English
publishDate 2014-01-01
publisher Wiley
record_format Article
series The Scientific World Journal
spelling doaj-art-97765ce85bd249249bbf3b4e0f35385f2025-08-20T03:37:08ZengWileyThe Scientific World Journal2356-61401537-744X2014-01-01201410.1155/2014/435254435254Evolutionary Multiobjective Query Workload Optimization of Cloud Data WarehousesTansel Dokeroglu0Seyyit Alper Sert1Muhammet Serkan Cinar2METU Computer Engineering Department, Cankaya, 06800 Ankara, TurkeyMETU Computer Engineering Department, Cankaya, 06800 Ankara, TurkeyHacettepe University Computer Engineering Department, Beytepe, 06800 Ankara, TurkeyWith the advent of Cloud databases, query optimizers need to find paretooptimal solutions in terms of response time and monetary cost. Our novel approach minimizes both objectives by deploying alternative virtual resources and query plans making use of the virtual resource elasticity of the Cloud. We propose an exact multiobjective branch-and-bound and a robust multiobjective genetic algorithm for the optimization of distributed data warehouse query workloads on the Cloud. In order to investigate the effectiveness of our approach, we incorporate the devised algorithms into a prototype system. Finally, through several experiments that we have conducted with different workloads and virtual resource configurations, we conclude remarkable findings of alternative deployments as well as the advantages and disadvantages of the multiobjective algorithms we propose.http://dx.doi.org/10.1155/2014/435254
spellingShingle Tansel Dokeroglu
Seyyit Alper Sert
Muhammet Serkan Cinar
Evolutionary Multiobjective Query Workload Optimization of Cloud Data Warehouses
The Scientific World Journal
title Evolutionary Multiobjective Query Workload Optimization of Cloud Data Warehouses
title_full Evolutionary Multiobjective Query Workload Optimization of Cloud Data Warehouses
title_fullStr Evolutionary Multiobjective Query Workload Optimization of Cloud Data Warehouses
title_full_unstemmed Evolutionary Multiobjective Query Workload Optimization of Cloud Data Warehouses
title_short Evolutionary Multiobjective Query Workload Optimization of Cloud Data Warehouses
title_sort evolutionary multiobjective query workload optimization of cloud data warehouses
url http://dx.doi.org/10.1155/2014/435254
work_keys_str_mv AT tanseldokeroglu evolutionarymultiobjectivequeryworkloadoptimizationofclouddatawarehouses
AT seyyitalpersert evolutionarymultiobjectivequeryworkloadoptimizationofclouddatawarehouses
AT muhammetserkancinar evolutionarymultiobjectivequeryworkloadoptimizationofclouddatawarehouses