Abstract
Resource sharing in multitenant databases is a challenge issue. The phenomenon can adversely affect a tenant’s performance due to contending for shared resources among other tenants, and may cause a performance crisis. In this paper, a performance crisis is mitigated by a dynamic load balancing mechanism, which based on exchanging the roles between tenants’ primary replicas and secondary replicas. The mechanism is composed of two parts: firstly, to balance resource utilization across servers, queries are dynamically allocated according to resource consumption; secondly, Improved Simulated Annealing Algorithm is developed to identify an optimal subset of tenants on overloaded servers, and for each tenant in the set, a suitable secondary replica can be selected to exchange roles with its primary replica to mitigate a crisis. Experimental results show significant reduction of service level objective violations compared to migration-based load balancing method and no load balancing method, respectively.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Aulbach, S., Seibold, M., Jacobs, D., Kemper, A.: Extensibility and data sharing in evolving multi-tenant databases. In: 2011 IEEE 27th International Conference on Data Engineering (ICDE), pp. 99–110. IEEE (2011)
Jacobs, D., Aulbach, S., et al.: Ruminations on multi-tenant databases. In: BTW, vol. 103, pp. 514–521 (2007)
Mishima, T., Fujiwara, Y.: Madeus: database live migration middleware under heavy workloads for cloud environment. In: Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data, pp. 315–329. ACM (2015)
Elmore, A.J., Das, S., Pucher, A., Agrawal, D., El Abbadi, A., Yan, X.: Characterizing tenant behavior for placement and crisis mitigation in multitenant DBMSS. In: Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data, pp. 517–528. ACM (2013)
Curino, C., Jones, E.P., Madden, S., Balakrishnan, H.: Workload-aware database monitoring and consolidation. In: Proceedings of the 2011 ACM SIGMOD International Conference on Management of Data, pp. 313–324. ACM (2011)
Luo, X., Xin, G., Wang, Y., et al.: Superset: a non-uniform replica placement strategy towards perfect load balance and fine-grained power proportionality. Cluster Comput. 18(3), 1127–1140 (2015)
Moon, H.J., Hacıgümüş, H., Chi, Y., Hsiung, W.P.: Swat: a lightweight load balancing method for multitenant databases. In: Proceedings of the 16th International Conference on Extending Database Technology, pp. 65–76. ACM (2013)
Curino, C., Jones, E.P.C., Popa, R.A., et al.: Relational cloud: a database-as-a-service for the cloud, 235–240 (2011)
Elmore, A.J., Das, S., Agrawal, D., El Abbadi, A.: Zephyr: live migration in shared nothing databases for elastic cloud platforms. In: Proceedings of the 2011 ACM SIGMOD International Conference on Management of Data, pp. 301–312. ACM (2011)
You, G., Hwang, S., Jain, N.: Scalable load balancing in cluster storage systems. In: Kon, F., Kermarrec, A.-M. (eds.) Middleware 2011. LNCS, vol. 7049, pp. 101–122. Springer, Heidelberg (2011)
Lang, W., Shankar, S., Patel, J.M., Kalhan, A.: Towards multi-tenant performance slos. IEEE Trans. Knowl. Data Eng. 26(6), 1447–1463 (2014)
Campbell, D.G., Kakivaya, G., Ellis, N.: Extreme scale with full SQL language support in microsoft SQL azure. In: Proceedings of the 2010 ACM SIGMOD International Conference on Management of Data, pp. 1021–1024. ACM (2010)
Bernstein, P., Cseri, I., Dani, N., Ellis, N., Kalhan, A., Kakivaya, G., Lomet, D.B., Manne, R., Novik, L., Talius, T., et al.: Adapting microsoft SQL server for cloud computing. In: 2011 IEEE 27th International Conference on Data Engineering (ICDE), pp. 1255–1263. IEEE (2011)
Yang, F., Shanmugasundaram, J., Yerneni, R.: A scalable data platform for a large number of small applications. In: CIDR, vol. 1, p. 11 (2009)
Acknowledgments
This work is partially supported by NSFC under Grant No. 61272241, No. 61572295, No. 61303085; Taishan industry leader talent of Shandong province; Natural Science Foundation of Shandong Province of China under Grant No. ZR2013FQ014; Science and Technology Development Plan Project of Shandong Province No. 2014GGX101047, No. ZR2014FM031; Fundamental Research Funds of Shandong University No. 2014JC025, No. 2015JC031; Shandong Province Independent Innovation Major Special Project No. 2015ZDXX0201B03, 2015ZDXX0201A04, 2015ZDJQ01002; Shandong Province key research and development plan No. 2015GGX101015, 2015GGX101007; Innovation Method Fund of China No. 2015IM010200.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Liu, T., Li, Q., Kong, L., Liu, L., Cui, L. (2016). Optimizing Replica Exchange Strategy for Load Balancing in Multienant Databases. In: Cui, B., Zhang, N., Xu, J., Lian, X., Liu, D. (eds) Web-Age Information Management. WAIM 2016. Lecture Notes in Computer Science(), vol 9659. Springer, Cham. https://doi.org/10.1007/978-3-319-39958-4_34
Download citation
DOI: https://doi.org/10.1007/978-3-319-39958-4_34
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-39957-7
Online ISBN: 978-3-319-39958-4
eBook Packages: Computer ScienceComputer Science (R0)