Transactional auto scaler: Elastic scaling of in-memory transactional data grids

ICAC'12 - Proceedings of the 9th ACM International Conference on Autonomic Computing

Volumn , Issue , 2012, Pages 125-134

  Didona, Diego ^a   Romano, Paolo ^a   Peluso, Sebastiano ^b   Quaglia, Francesco ^b  

^a INESC ID   (Portugal)

^b SAPIENZA UNIVERSITY OF ROME   (Italy)

Author keywords

Analytical models; Autonomic provisioning; Distributed software transactional memory; Performance evaluation

Indexed keywords

AUTOMATIC GENERATION; AUTONOMIC PROVISIONING; DATA STORE; DISTRIBUTED SOFTWARE; EXPERIMENTAL STUDIES; INDUSTRY-STANDARD BENCHMARKS; MACHINE-LEARNING; OPEN-SOURCE; PERFORMANCE EVALUATION; PERFORMANCE FORECASTING; PROTOTYPE IMPLEMENTATIONS; RED HATS; SELF-OPTIMIZATION; TRANSACTIONAL DATA; TRANSACTIONAL MEMORY;

ANALYTICAL MODELS; LARGE SCALE SYSTEMS;

DIGITAL STORAGE;

EID: 84867730562     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2371536.2371559     Document Type: Conference Paper

References (35)

1. M. Bennani and D. Menasce. Resource allocation for autonomic data centers using analytic performance models. In Proc. of the International Conference on Autonomic Computing (ICAC), 2005.
2. H. Berenson, P. Bernstein, J. Gray, J. Melton, E. O'Neil, and P. O'Neil. A critique of ansi sql isolation levels. In Proc. of the ACM SIGMOD International Conference on Management of Data, 1995.
3. P. A. Bernstein, V. Hadzilacos, and N. Goodman. Concurrency control and recovery in database systems. 1986.
4. U. N. Bhat, M. Shalaby, and M. J. Fischer. Approximation techniques in the solution of queueing problems. Naval Research Logistics Quarterly, 1979.
5. C. M. Bishop. Pattern Recognition and Machine Learning (Information Science and Statistics). 2007.
6. F. Chang, J. Dean, S. Ghemawat, W. C. Hsieh, D. A. Wallach, M. Burrows, T. Chandra, A. Fikes, and R. E. Gruber. Bigtable: a distributed storage system for structured data. In Proc. of the USENIX Symposium on Operating Systems Design and Implementation (OSDI), 2006.
7. J. Chen, G. Soundararajan, and C. Amza. Autonomic provisioning of backend databases in dynamic content web servers. In Proc. of the International Conference on Autonomic Computing (ICAC), 2006.
8. B. Ciciani, D. M. Dias, and P. S. Yu. Analysis of replication in distributed database systems. IEEE Transactions on Knowledge and Data Engineering, 2(2), 1990.
9. Y. Dai, Y. Luo, Z. Li, and Z. Wang. A new adaptive cusum control chart for detecting the multivariate process mean. Quality and Reliability Engineering International, 27(7), 2011.
10. P. di Sanzo, B. Ciciani, F. Quaglia, and P. Romano. A performance model of multi-version concurrency control. In Proc. of the International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS), 2008.
11. P. di Sanzo, B. Ciciani, F. Quaglia, and P. Romano. Analytical modelling of commit-time-locking algorithms for software transactional memories. In Proc. of the International Computer Measurement Group Conference (CMG), 2010.
12. P. di Sanzo, R. Palmieri, B. Ciciani, F. Quaglia, and P. Romano. Analytical modeling of lock-based concurrency control with arbitrary transaction data access patterns. In Proc. of WOSP/SIPEW International Conference on Performance Engineering (ICPE), 2010.
13. D. Dice, O. Shalev, and N. Shavit. Transactional locking ii. In Proc. of the International Symposium on Distributed Computing (DISC), 2006.
14. D. Didona, P. Romano, S. Peluso, and F. Quaglia. Transactional auto scaler: Elastic scaling of in-memory transactional data grids. Technical Report 50/2011, INESC-ID, December 2011.
15. S. Ghanbari, G. Soundararajan, J. Chen, and C. Amza. Adaptive learning of metric correlations for temperature-aware database provisioning. In Proc. of the International Conference on Autonomic Computing (ICAC), 2007.
16. J. Gray, P. Helland, P. O'Neil, and D. Shasha. The dangers of replication and a solution. In Proc. of the ACM SIGMOD International Conference on Management of Data, 1996.
17. H. Herodotou, F. Dong, and S. Babu. No one (cluster) size fits all: automatic cluster sizing for data-intensive analytics. In Proc. of the ACM Symposium on Cloud Computing (SOCC), 2011.
18. L. Kleinrock. Theory, Volume 1, Queueing Systems. 1975.
19. A. Lakshman and P. Malik. Cassandra: a decentralized structured storage system. SIGOPS Operating System Review, 44, 2010.
20. J. D. C. Little. A proof for the queuing formula: L= λ w. Operations Research, 9(3), 1961.
21. D. A. Menascé and T. Nakanishi. Performance evaluation of a two-phase commit based protocol for ddbs. In Proc. of the ACM SIGACT-SIGMOD symposium on Principles of Database Systems (PODS), 1982.
22. R. Nathuji, A. Kansal, and A. Ghaffarkhah. Q-clouds: managing performance interference effects for qos-aware clouds. In Proc. of the ACM European Conference on Computer Systems (EuroSys), 2010.
23. P. Padala, K.-Y. Hou, K. G. Shin, X. Zhu, M. Uysal, Z. Wang, S. Singhal, and A. Merchant. Automated control of multiple virtualized resources. In Proc. of the ACM European conference on Computer Systems (EuroSys), 2009.
24. J. R. Quinlan. C4.5: Programs for Machine Learning. 1993.
25. Red Hat/JBoss. JBoss Infinispan. http://www.jboss.org/infinispan.
26. Z. Shen, S. Subbiah, X. Gu, and J. Wilkes. Cloudscale: elastic resource scaling for multi-tenant cloud systems. In Proc. of the ACM Symposium on Cloud Computing (SOCC), 2011.
27. R. Singh, U. Sharma, E. Cecchet, and P. Shenoy. Autonomic mix-aware provisioning for non-stationary data center workloads. In Proc. of the International Conference on Autonomic Computing (ICAC), 2010.
28. Y. C. Tay, N. Goodman, and R. Suri. Locking performance in centralized databases. ACM Transactions on Database Systems, 10, 1985.
29. S. Thompson. Sampling. 2002.
30. L. Wang, J. Xu, M. Zhao, Y. Tu, and J. A. B. Fortes. Fuzzy modeling based resource management for virtualized database systems. In Proc. of the International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS), 2011.
31. Z. Wang, X. Zhu, and S. Singhal. Utilization and slo-based control for dynamic sizing of resource partitions. In Proc. of IFIP/IEEE Distributed Systems: Operations and Management (DSOM), 2005.
32. G. Welch and G. Bishop. An introduction to the kalman filter. Technical report, 1995.
33. P. Xiong, Y. Chi, S. Zhu, J. Tatemura, C. Pu, and H. Hacigümü, S. Activesla: a profit-oriented admission control framework for database-as-a-service providers. In Proc. of the ACM Symposium on Cloud Computing (SOCC), 2011.
34. P. S. Yu, D. M. Dias, and S. S. Lavenberg. On the analytical modeling of database concurrency control. Journal of the ACM (JACM), 40, 1993.
35. Transaction Processing Performance Council. TPC BenchmarkTM C, Standard Specification, Revision 5.1. Transaction Processing Perfomance Council, 2002.