Abstract
Query processing on cloud database systems is a challenging problem due to the dynamic cloud environment. In cloud database systems, besides query execution time, users also consider the monetary cost to be paid to the cloud provider for executing queries. Moreover, a Service Level Agreement (SLA) is signed between users and cloud providers before any service is provided. Thus, from the profit-oriented perspective for the cloud providers, query re-optimization is multi-objective optimization that minimizes not only query execution time and monetary cost but also SLA violations. In this paper, we introduce ReOptRL and SLAReOptRL, two novel query re-optimization algorithms based on deep reinforcement learning. Experiments show that both algorithms improve query execution time and query execution monetary cost by 50% over existing algorithms, and SLAReOptRL has the lowest SLA violation rate among all the algorithms.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Ortiz, J., Almeida, V.T., Balazinska, M.: Changing the face of database cloud services with personalized service level agreements. In: CIDR 2015 (2015)
Marcus, R., Papaemmanouil, O.: Deep reinforcement learning for join order enumeration. In: aiDM 2018, pp. 1–4 (2018)
Kandi, M.M., Yin, S., Hameurlain, A.: An integer linear-programming based resource allocation method for SQL-like queries in the cloud. In: SAC 2018, pp. 161–166 (2018)
Wiering, M., Otterlo, M.V.: Reinforcement Learning: State-of-the-Art. Springer Publish-ing Company, Incorporated, Berlin, Heidelberg (2014). https://doi.org/10.1007/978-3-642-27645-3
Wang, C., Arrani, Z., Gruenwald, L., Laurent, D.: Adaptive time- monetary cost aware query optimization on cloud DataBase. In: Big Data 2018, pp. 3374–3382 (2018)
Wu, W., Naughton, J.F., Singh, H.: Sampling-based query re-optimization. In: SIGMOD 2016, pp. 1721–1736 (2016)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Wang, C., Gruenwald, L., d’Orazio, L. (2022). SLA-Aware Cloud Query Processing with Reinforcement Learning-Based Multi-objective Re-optimization. In: Wrembel, R., Gamper, J., Kotsis, G., Tjoa, A.M., Khalil, I. (eds) Big Data Analytics and Knowledge Discovery. DaWaK 2022. Lecture Notes in Computer Science, vol 13428. Springer, Cham. https://doi.org/10.1007/978-3-031-12670-3_22
Download citation
DOI: https://doi.org/10.1007/978-3-031-12670-3_22
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-12669-7
Online ISBN: 978-3-031-12670-3
eBook Packages: Computer ScienceComputer Science (R0)