Skip to main content

Optimizing Replica Exchange Strategy for Load Balancing in Multienant Databases

  • Conference paper
  • First Online:
Web-Age Information Management (WAIM 2016)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 9659))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. 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)

    Google Scholar 

  2. Jacobs, D., Aulbach, S., et al.: Ruminations on multi-tenant databases. In: BTW, vol. 103, pp. 514–521 (2007)

    Google Scholar 

  3. 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)

    Google Scholar 

  4. 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)

    Google Scholar 

  5. 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)

    Google Scholar 

  6. 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)

    Article  Google Scholar 

  7. 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)

    Google Scholar 

  8. Curino, C., Jones, E.P.C., Popa, R.A., et al.: Relational cloud: a database-as-a-service for the cloud, 235–240 (2011)

    Google Scholar 

  9. 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)

    Google Scholar 

  10. 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)

    Chapter  Google Scholar 

  11. Lang, W., Shankar, S., Patel, J.M., Kalhan, A.: Towards multi-tenant performance slos. IEEE Trans. Knowl. Data Eng. 26(6), 1447–1463 (2014)

    Article  Google Scholar 

  12. 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)

    Google Scholar 

  13. 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)

    Google Scholar 

  14. Yang, F., Shanmugasundaram, J., Yerneni, R.: A scalable data platform for a large number of small applications. In: CIDR, vol. 1, p. 11 (2009)

    Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Qingzhong Li .

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics