Skip to main content

2016 | OriginalPaper | Buchkapitel

Optimizing Replica Exchange Strategy for Load Balancing in Multienant Databases

verfasst von : Teng Liu, Qingzhong Li, Lanju Kong, Lei Liu, Lizhen Cui

Erschienen in: Web-Age Information Management

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat 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) 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)
2.
Zurück zum Zitat Jacobs, D., Aulbach, S., et al.: Ruminations on multi-tenant databases. In: BTW, vol. 103, pp. 514–521 (2007) Jacobs, D., Aulbach, S., et al.: Ruminations on multi-tenant databases. In: BTW, vol. 103, pp. 514–521 (2007)
3.
Zurück zum Zitat 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) 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)
4.
Zurück zum Zitat 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) 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)
5.
Zurück zum Zitat 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) 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)
6.
Zurück zum Zitat 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)CrossRef 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)CrossRef
7.
Zurück zum Zitat 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) 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)
8.
Zurück zum Zitat Curino, C., Jones, E.P.C., Popa, R.A., et al.: Relational cloud: a database-as-a-service for the cloud, 235–240 (2011) Curino, C., Jones, E.P.C., Popa, R.A., et al.: Relational cloud: a database-as-a-service for the cloud, 235–240 (2011)
9.
Zurück zum Zitat 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) 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)
10.
Zurück zum Zitat 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)CrossRef 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)CrossRef
11.
Zurück zum Zitat Lang, W., Shankar, S., Patel, J.M., Kalhan, A.: Towards multi-tenant performance slos. IEEE Trans. Knowl. Data Eng. 26(6), 1447–1463 (2014)CrossRef Lang, W., Shankar, S., Patel, J.M., Kalhan, A.: Towards multi-tenant performance slos. IEEE Trans. Knowl. Data Eng. 26(6), 1447–1463 (2014)CrossRef
12.
Zurück zum Zitat 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) 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)
13.
Zurück zum Zitat 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) 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)
14.
Zurück zum Zitat Yang, F., Shanmugasundaram, J., Yerneni, R.: A scalable data platform for a large number of small applications. In: CIDR, vol. 1, p. 11 (2009) Yang, F., Shanmugasundaram, J., Yerneni, R.: A scalable data platform for a large number of small applications. In: CIDR, vol. 1, p. 11 (2009)
Metadaten
Titel
Optimizing Replica Exchange Strategy for Load Balancing in Multienant Databases
verfasst von
Teng Liu
Qingzhong Li
Lanju Kong
Lei Liu
Lizhen Cui
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-39958-4_34

Neuer Inhalt