Skip to main content

2015 | OriginalPaper | Buchkapitel

Supporting Fluctuating Transactional Workload

verfasst von : Ibrahima Gueye, Idrissa Sarr, Hubert Naacke, Joseph Ndong

Erschienen in: Database and Expert Systems Applications

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

This work deals with a fluctuating workload as in social applications where users interact each other in a temporary fashion. The data on which a user group focuses form a bundle and can cause a peak if the frequency of interactions as well as the number of users is high. To manage such a situation, one solution is to partition data and/or to move them to a more powerful machine while ensuring consistency and effectiveness. However, two problems may be raised such as how to partition data in a efficient way and how to determine which part of data to move in such a way that data are located on one single site. To achieve this goal, we track the bundles formation and their evolution and measure their related load for two reasons: (1) to be able to partition data based on how they are required by user interactions; and (2) to assess whether a machine is still able of executing transactions linked to a bundle with a bounded latency. The main gain of our approach is to minimize the number of machines used while maintaining low latency at a low cost.

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 Thomson, A., Diamond, T., Weng, S.C., Ren, K., Shao, P., Abadi, D.J.: Calvin: fast distributed transactions for partitioned database systems. In: SIGMOD, pp. 1–12 (2012) Thomson, A., Diamond, T., Weng, S.C., Ren, K., Shao, P., Abadi, D.J.: Calvin: fast distributed transactions for partitioned database systems. In: SIGMOD, pp. 1–12 (2012)
2.
Zurück zum Zitat Liu, B., Tatemura, J., Po, O., Hsiung, W.P., Hacigumus, H.: Automatic entity-grouping for oltp workloads. In: IEEE ICDE, pp. 712–723 (2014) Liu, B., Tatemura, J., Po, O., Hsiung, W.P., Hacigumus, H.: Automatic entity-grouping for oltp workloads. In: IEEE ICDE, pp. 712–723 (2014)
3.
Zurück zum Zitat Apers, P.M.G.: Data allocation in distributed database systems. ACM TODS 13(3), 263–304 (1988)CrossRef Apers, P.M.G.: Data allocation in distributed database systems. ACM TODS 13(3), 263–304 (1988)CrossRef
4.
Zurück zum Zitat Madathil, D., Thota, R., Paul, P., Xie, T.: A static data placement strategy towards perfect load-balancing for distributed storage clusters. In: IEEE IPDPS, pp. 1–8 (2008) Madathil, D., Thota, R., Paul, P., Xie, T.: A static data placement strategy towards perfect load-balancing for distributed storage clusters. In: IEEE IPDPS, pp. 1–8 (2008)
5.
Zurück zum Zitat Copeland, G., Alexander, W., Boughter, E., Keller, T.: Data placement in bubba. SIGMOD Rec. 17(3), 99–108 (1988)CrossRef Copeland, G., Alexander, W., Boughter, E., Keller, T.: Data placement in bubba. SIGMOD Rec. 17(3), 99–108 (1988)CrossRef
6.
Zurück zum Zitat Mehta, M., DeWitt, D.J.: Data placement in shared-nothing parallel database systems. VLDB J. 6(1), 53–72 (1997)CrossRef Mehta, M., DeWitt, D.J.: Data placement in shared-nothing parallel database systems. VLDB J. 6(1), 53–72 (1997)CrossRef
7.
Zurück zum Zitat Sacca, D., Wiederhold, G.: Database partitioning in a cluster of processors. ACM TODS 10, 29–56 (1985)CrossRefMATH Sacca, D., Wiederhold, G.: Database partitioning in a cluster of processors. ACM TODS 10, 29–56 (1985)CrossRefMATH
8.
Zurück zum Zitat Curino, C., Jones, E., Zhang, Y., Madden, S.: Schism: a workload-driven approach to database replication and partitioning. VLDB Endow. 3(1–2), 48–57 (2010)CrossRef Curino, C., Jones, E., Zhang, Y., Madden, S.: Schism: a workload-driven approach to database replication and partitioning. VLDB Endow. 3(1–2), 48–57 (2010)CrossRef
9.
Zurück zum Zitat Abdul, Q., Kumar, K., Deshpande, A.: Sword: Scalable workload-aware data placement for transactional workloads. In: EDBT, pp. 430–441 (2013) Abdul, Q., Kumar, K., Deshpande, A.: Sword: Scalable workload-aware data placement for transactional workloads. In: EDBT, pp. 430–441 (2013)
10.
Zurück zum Zitat Trushkowsky, B., Bodík, P., Fox, A., Franklin, M.J., Jordan, M.I., Patterson, D.A.: The scads director: Scaling a distributed storage system under stringent performance requirements. In: 9th USENIX, FAST, pp. 12–12 (2011) Trushkowsky, B., Bodík, P., Fox, A., Franklin, M.J., Jordan, M.I., Patterson, D.A.: The scads director: Scaling a distributed storage system under stringent performance requirements. In: 9th USENIX, FAST, pp. 12–12 (2011)
11.
Zurück zum Zitat Serafini, M., Mansour, E., Aboulnaga, A., Salem, K., Rafiq, T., Minhas, U.F.: Accordion: elastic scalability for database systems supporting distributed transactions. PVLDB 7(12), 1035–1046 (2014) Serafini, M., Mansour, E., Aboulnaga, A., Salem, K., Rafiq, T., Minhas, U.F.: Accordion: elastic scalability for database systems supporting distributed transactions. PVLDB 7(12), 1035–1046 (2014)
12.
Zurück zum Zitat Lee, J., Kwon, Y.S., Frber, F., Muehle, M., Lee, C., Bensberg, C., Lee, J.Y., Lee, A.H., Lehner, W.: Sap hana distributed in-memory database system: transaction, session, and metadata management. In: ICDE, IEEE Computer Society, pp. 1165–1173 (2013) Lee, J., Kwon, Y.S., Frber, F., Muehle, M., Lee, C., Bensberg, C., Lee, J.Y., Lee, A.H., Lehner, W.: Sap hana distributed in-memory database system: transaction, session, and metadata management. In: ICDE, IEEE Computer Society, pp. 1165–1173 (2013)
13.
Zurück zum Zitat Pavlo, A., Curino, C., Zdonik, S.: Skew-aware automatic database partitioning in shared-nothing, parallel oltp systems. In: SIGMOD, pp. 61–72 (2012) Pavlo, A., Curino, C., Zdonik, S.: Skew-aware automatic database partitioning in shared-nothing, parallel oltp systems. In: SIGMOD, pp. 61–72 (2012)
16.
Zurück zum Zitat Amstrong, T.G., Ponnekanti, V., Borthakur, D., Callaghan, M.: Linkbench: a database benchmark based on the facebook social graph. In: SIGMOD, PP. 1185–1196 (2013) Amstrong, T.G., Ponnekanti, V., Borthakur, D., Callaghan, M.: Linkbench: a database benchmark based on the facebook social graph. In: SIGMOD, PP. 1185–1196 (2013)
18.
Zurück zum Zitat Gueye, I.: Large scale web 2.0 transaction processing with on-demand dynamic resources adjustment: toward a transactional engine with energy saving. PhD thesis, University Cheikh Anta Diop (2015) Gueye, I.: Large scale web 2.0 transaction processing with on-demand dynamic resources adjustment: toward a transactional engine with energy saving. PhD thesis, University Cheikh Anta Diop (2015)
Metadaten
Titel
Supporting Fluctuating Transactional Workload
verfasst von
Ibrahima Gueye
Idrissa Sarr
Hubert Naacke
Joseph Ndong
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-22852-5_25