Designing Cloud Data Warehouses using Multiobjective Evolutionary Algorithms

Tansel Dökeroğlu, S. Alper Sert, M. Serkan Çinar, A. Coşar

Abstract

DataBase as a Service (DBaaS) providers need to improve their existing capabilities in data management and balance the efficient usage of virtual resources to multi-users with varying needs. However, there is still no existing method that concerns both with the optimization of the total ownership price and the performance of the queries of a Cloud data warehouse by taking into account the alternative virtual resource allocation and query execution plans. Our proposed method tunes the virtual resources of a Cloud to a data warehouse system, whereas most of the previous studies used to tune the database/queries to a given static resource setting. We solve this important problem with an exact Branch and Bound algorithm and a robust Multiobjective Genetic Algorithm. Finally, through several experiments we conclude remarkable findings of the algorithms we propose.

References

  1. Barham, P., Dragovic, B., Fraser, K., Hand, S., Harris, T., Ho, A., and Warfield, A. (2003). Xen and the art of virtualization. ACM SIGOPS Operating Systems Review, 37(5), 164-177.
  2. Balazinska, M., Howe, B., and Suciu, D. (2011). Data markets in the cloud: An opportunity for the database community. PVLDB, 4(12).
  3. Bayir, M. A., Toroslu, I. H., and Cosar, A. (2007). Genetic Algorithm for the Multiple- Query Optimization Problem. IEEE Transactions on Systems, Man, and Cybernetics- Part C: Applications and Reviews, Vol. 37 (1):147-153.
  4. Curino, C., Jones, E., Popa, R., Malviya, N., Wu, E., Madden, S., Balakrishnan, H., and Zeldovich, N. (2011). Relational Cloud: A Database Service for the Cloud. CIDR, pp.235-240.
  5. D'Orazio, L., Bimonte, S., and Darmont, J. (2012). Cost Models for View Materialization in the Cloud. In Proceedings of the Workshop on Data Analytics in the Cloud (EDBT-ICDT/DanaC).
  6. Dokeroglu, T. (supervised by Ahmet Cosar) (2012). Parallel Genetic Algorithms for the Optimization of Multi-Way Chain Join Queries of Distributed Databases, 38th VLDB Ph.D. Workshop, August 27- 31, Istanbul/TURKEY.
  7. Holland, J. H. (1975) Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor, MI, USA.
  8. Soror, A. A., Minhas, U. F., Aboulnaga, A., Salem, K., Kokosielis, P., and Kamath, S. (2010). Automatic virtual machine configuration for database workloads. ACM Transactions on Database Systems (TODS), 35(1), 7.
  9. Tosun, U., Dokeroglu, T., and Cosar, A. (2013). A robust Island Parallel Genetic Algorithm for the Quadratic Assignment Problem. International Journal of Production Research, 1-17.
  10. Weikum, G. and Vossen, G. (2002). Transactional Information Systems. Morgan Kaufmann.
  11. Xiong, P., Chi, Y., Zhu, S., Moon, H. J., Pu, C., and Hacigumus, H. (2011). Intelligent management of virtualized resources for database systems in cloud environment. In Data Engineering (ICDE), IEEE 27th International Conference on (pp. 87-98).
Download


Paper Citation


in Harvard Style

Dökeroğlu T., Alper Sert S., Serkan Çinar M. and Coşar A. (2014). Designing Cloud Data Warehouses using Multiobjective Evolutionary Algorithms . In Proceedings of the 6th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART, ISBN 978-989-758-015-4, pages 571-576. DOI: 10.5220/0004906805710576


in Bibtex Style

@conference{icaart14,
author={Tansel Dökeroğlu and S. Alper Sert and M. Serkan Çinar and A. Coşar},
title={Designing Cloud Data Warehouses using Multiobjective Evolutionary Algorithms},
booktitle={Proceedings of the 6th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,},
year={2014},
pages={571-576},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004906805710576},
isbn={978-989-758-015-4},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 6th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,
TI - Designing Cloud Data Warehouses using Multiobjective Evolutionary Algorithms
SN - 978-989-758-015-4
AU - Dökeroğlu T.
AU - Alper Sert S.
AU - Serkan Çinar M.
AU - Coşar A.
PY - 2014
SP - 571
EP - 576
DO - 10.5220/0004906805710576