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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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)
Liu, B., Tatemura, J., Po, O., Hsiung, W.P., Hacigumus, H.: Automatic entity-grouping for oltp workloads. In: IEEE ICDE, pp. 712–723 (2014)
Apers, P.M.G.: Data allocation in distributed database systems. ACM TODS 13(3), 263–304 (1988)
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)
Copeland, G., Alexander, W., Boughter, E., Keller, T.: Data placement in bubba. SIGMOD Rec. 17(3), 99–108 (1988)
Mehta, M., DeWitt, D.J.: Data placement in shared-nothing parallel database systems. VLDB J. 6(1), 53–72 (1997)
Sacca, D., Wiederhold, G.: Database partitioning in a cluster of processors. ACM TODS 10, 29–56 (1985)
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)
Abdul, Q., Kumar, K., Deshpande, A.: Sword: Scalable workload-aware data placement for transactional workloads. In: EDBT, pp. 430–441 (2013)
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)
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)
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)
Pavlo, A., Curino, C., Zdonik, S.: Skew-aware automatic database partitioning in shared-nothing, parallel oltp systems. In: SIGMOD, pp. 61–72 (2012)
Redis Inc.: http://redis.io/. Online Retrieved on Aug 2014
Apache Storm: http://storm.incubator.apache.org/. Online Retrieved on Aug. 2014
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)
Amazon Web Services Pricing: http://aws.amazon.com/fr/ec2/pricing/. Online Retrieved on Nov 2014
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Gueye, I., Sarr, I., Naacke, H., Ndong, J. (2015). Supporting Fluctuating Transactional Workload. In: Chen, Q., Hameurlain, A., Toumani, F., Wagner, R., Decker, H. (eds) Database and Expert Systems Applications. Globe DEXA 2015 2015. Lecture Notes in Computer Science(), vol 9262. Springer, Cham. https://doi.org/10.1007/978-3-319-22852-5_25
Download citation
DOI: https://doi.org/10.1007/978-3-319-22852-5_25
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-22851-8
Online ISBN: 978-3-319-22852-5
eBook Packages: Computer ScienceComputer Science (R0)