LABAREDA: A Predictive and Elastic Load Balancing Service for Cloud-Replicated Databases
DOI:
https://doi.org/10.5753/jidm.2018.1639Keywords:
Load Balancing, Cloud-Replicated Databases, PerformanceAbstract
Cloud computing emerges as an alternative to promote quality of service for data-driven applications. Database management systems must be available to support the deployment of cloud applications resorting to databases.
Many solutions use database replication as a strategy to increase availability and decentralize the workload of database transactions among replicas. Due to the distribution of database transactions among replicas, load balancing techniques improve the computational resources utilization. However, several solutions use the current state of the database service to make decisions for the distribution of transactions. This article proposes a predictive and elastic load balancing service for replicated cloud databases. Experiments carried out showed that the use of prediction models can help to predict possible SLA violations in time series that represent workloads of cloud-replicated databases.
Downloads
References
Agrawal, D., El Abbadi, A., Das, S., and Elmore, A. J. Database scalability, elasticity, and autonomy in the cloud. In Database Systems for Advanced Applications, J. X. Yu, M. H. Kim, and R. Unland (Eds.). Springer Berlin Heidelberg, Berlin, Heidelberg, pp. 2–15, 2011.
Andreolini, M. and Casolari, S. Load prediction models in web-based systems. In Proceedings of the 1st International Conference on Performance Evaluation Methodolgies and Tools. valuetools ’06. ACM, New York, NY, USA, 2006.
Barker, S., Chi, Y., Moon, H. J., Hacigümüş, H., and Shenoy, P. “cut me some slack": Latency-aware live migration for databases. In Proceedings of the 15th International Conference on Extending Database Technology (EDBT). ACM, New York, NY, USA, pp. 432–443, 2012.
Box, G. E. and Jenkins, G. M. Time series analysis: forecasting and control, revised ed. Holden-Day, 1976.
Coutinho, E. F., Rego, P. A., Gomes, D. G., and de Souza, J. N. Physics and microeconomics-based metrics for evaluating cloud computing elasticity. J. Netw. Comput. Appl. 63 (C): 159–172, Mar., 2016a.
Coutinho, E. F., Rego, P. A. L., Gomes, D. G., and de Souza, J. N. An architecture for providing elasticity based on autonomic computing concepts. In Proceedings of the 31st Annual ACM Symposium on Applied Computing. SAC ’16. ACM, New York, NY, USA, pp. 412–419, 2016b.
Coutinho, E. F., Sousa, F. R. C., Rego, P. A. L., Gomes, D. G., and de Souza, J. N. Elasticity in cloud computing: a survey. Annales des Télécommunications vol. 70, pp. 289–309, 2015.
Curino, C., Jones, E., Zhang, Y., and Madden, S. Schism: a workload-driven approach to database replication and partitioning. Proceedings of the VLDB Endowment 3 (1-2): 48–57, 2010.
Difallah, D. E., Pavlo, A., Curino, C., and Cudré-Mauroux, P. Oltp-bench: An extensible testbed for benchmarking relational databases. PVLDB 7 (4): 277–288, 2013.
Fetai, I. and Schuldt, H. So-1sr: Towards a self-optimizing one-copy serializability protocol for data management in the cloud. In Proceedings of the Fifth International Workshop on Cloud Data Management. CloudDB ’13. ACM, New York, NY, USA, pp. 11–18, 2013.
Fetai, I., Stiemer, A., and Schuldt, H. Quad: A quorum protocol for adaptive data management in the cloud. In 2017 IEEE International Conference on Big Data (Big Data). pp. 405–414, 2017.
Kemme, B., Jiménez-Peris, R., and Patiño-Martínez, M. Database Replication. Synthesis Lectures on Data Management. Morgan & Claypool Publishers, 2010.
Marinho, C. S. S., Coutinho, E. F., Costa Filho, J. S., Moreira, L. O., Sousa, F. R. C., and Machado, J. C. A Predictive Load Balancing Service for cloud-Replicated Databases. In 32nd Brazilian Symposium on Databases (SBBD). Brazilian Computer Society (SBC), Uberlândia, Minas Gerais, Brazil, pp. 210–215, 2017.
Meira, J. A., de Almeida, E. C., Kim, D., Filho, E. R. L., and Le Traon, Y. “overloaded!” — a model-based approach to database stress testing. In Database and Expert Systems Applications, S. Hartmann and H. Ma (Eds.). Springer International Publishing, Cham, pp. 207–222, 2016.
Mell, P. and Grance, T. The nist definition of cloud computing. National Institute of Standards and Technology (NIST), 2011.
Moon, H. J., Hacümüş, H., Chi, Y., and Hsiung, W.-P. Swat: A lightweight load balancing method for multitenant databases. In EDBT ’13. ACM, New York, NY, USA, pp. 65–76, 2013.
Moreira, L. O., Farias, V. A. E., Sousa, F. R. C., Santos, G. A. C., Maia, J. G. R., and Machado, J. C. Towards improvements on the quality of service for multi-tenant RDBMS in the cloud. In 30th International Conference on Data Engineering Workshops (ICDEW). IEEE Computer Society, Chicago, IL, USA, pp. 162–169, 2014.
Moreira, L. O., Sousa, F. R. C., and Machado, J. C. Analisando o desempenho de banco de dados multi-inquilino em nuvem. In 27th Brazilian Symposium on Databases (SBBD). Brazilian Computer Society (SBC), São Paulo, São Paulo, Brazil, pp. 161–168, 2012.
Mozafari, B., Curino, C., and Madden, S. Dbseer: Resource and performance prediction for building a next generation database cloud. In CIDR, 2013.
MySQL. Mysql cluster. [link], 2018.
Pippal, S., Singh, S., Sachan, R. K., and Kushwaha, D. S. High availability of databases for cloud. In INDIACom. pp. 1716–1722, 2015.
Sakr, S. and Liu, A. Sla-based and consumer-centric dynamic provisioning for cloud databases. In 2012 IEEE Fifth International Conference on Cloud Computing. pp. 360–367, 2012.
Santos, G. A. C., Maia, J. G. R., Moreira, L. O., Sousa, F. R. C., and Machado, J. C. Scale-Space Filtering for Workload Analysis and Forecast. In 6th International Conference on Cloud Computing (CLOUD). IEEE Computer Society, pp. 677–684, 2013.
Sousa, F. R. C. and Machado, J. C. Towards elastic multi-tenant database replication with quality of service. In 5th International Conference on Utility and Cloud Computing (UCC). IEEE, pp. 168–175, 2012.
Sousa, F. R. C., Moreira, L. O., Costa-Filho, J. S., and Machado, J. C. Predictive elastic replication for multi-tenant databases in the cloud. Concurrency and Computation: Practice and Experience 0 (0): e4437, 2018.
Sousa, F. R. C., Moreira, L. O., Santos, G. A. C., and Machado, J. C. Quality of service for database in the cloud. In 2nd International Conference on Cloud Computing and Services Science (CLOSER). Porto, Portugal, pp. 595–601, 2012.
Xiong, P., Chi, Y., Zhu, S., Moon, H. J., Pu, C., and Hacigumus, H. Intelligent management of virtualized resources for database systems in cloud environment. In 2011 IEEE 27th International Conference on Data Engineering. pp. 87–98, 2011.
