Analytical modeling of lock-based concurrency control with arbitrary transaction data access patterns

WOSP/SIPEW'10 - Proceedings of the 1st Joint WOSP/SIPEW International Conference on Performance Engineering

Volumn , Issue , 2010, Pages 69-78

  Di Sanzo, Pierangelo ^a   Palmieri, Roberto ^a   Ciciani, Bruno ^a   Quaglia, Francesco ^a   Romano, Paolo ^b  

^a SAPIENZA UNIVERSITY OF ROME   (Italy)

^b INESC ID   (Portugal)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURATE ANALYSIS; ACCURATE PERFORMANCE; ANALYTICAL MODEL; ANALYTICAL MODELING; ANALYTICAL RESULTS; CONCURRENCY CONTROL ALGORITHMS; PHASE-LOCKING; REALISTIC DATA; SIMULATION RESULT; SYNTHETIC DATA; TRANSACTION DATA; TRANSACTIONAL MEMORY; TRANSACTIONAL SYSTEMS;

ACCESS CONTROL; ALGORITHMS; DATABASE SYSTEMS;

CONCURRENCY CONTROL;

EID: 77950489141     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1712605.1712619     Document Type: Conference Paper

References (26)

1. http://www.dis.uniroma1.it/pub/quaglia/2plsimulator- plus-modelsolver. tar.gz.
2. K. A. Merchant, P. Yu, and M. Chen. Performance analysis of dynamic finite versioning for concurrent transaction and query processing. ACM SIGMETRICS Performance Evaluation Review, 20(1), June 1992.
3. R. Agrawal, M. J. Carey, and M. Livny. Concurrency control performance modeling: Alternatives and implications. ACM Transactions on Database Systems, 12(4), December 1987.
4. N. Al-Jumaha, H. Hassaneinb, and M. El-Sharkawia. Implementation and modeling of two-phase locking concurrency. Information and Software Technology, 42(4):257-273, March 2000. Elsevier Science.
5. R. Balter, P. Berard, and P. Decitre. Why control of the concurrency level in distributed systems is more fundamental than deadlock management. In Proceedings of the First ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing, Ottawa, Canada, pages 183-193. ACM New York, NY, USA, 1982.
6. B.Ciciani, D.M.Dias, and P.S.Yu. Analysis of concurrency-coherency control protocols for distributed transaction processing systems with regional locality. IEEE Transactions on Software Engineering, Volume 18(10):pp. 899-914, October 1992.
7. B.Ciciani, D.M.Dias, and P.S.Yu. Dynamic and static load sharing in hybrid distributed-centralized systems. Computer Systems Science and Engineering, Volume 7(1):pp. 25-41, January 1992.
8. H. Berenson, P. Bernstein, J. Gray, J. Melton, E. O'Neil, and P. O'Neil. A critique of ANSI SQL isolation levels. In Proceedings of the 1995 ACM SIGMOD International Conference on Management of Data, volume 99, pages 1-10, May 22-25 1995. San Jose, California, United States.
9. P. Bernstein, V. Hadzilacos, and N. Goodman. Concurrency Control and Recovery in Database Systems. Addison-Wesley, 1987.
10. P. A. Bernstein, V. Hadzilacos, and N. Goodman. Concurrency control and recovery in database systems. Addison-Wesley Longman Publishing Co., Inc., 1987.
11. M. J. Carey and W. A. Muhanna. The performance of multiversion concurrency control algorithms. ACM Transactions on Computer Systems, 4(4):338-378, November 1986.
12. B. Ciciani, F. Calderoni, A. Santoro, and F. Quaglia. Modeling of QoS-oriented content delivery networks. In Proceedings of the 13th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS 2005), pages 341-344, Washington, DC, USA, 2005. IEEE Computer Society.
13. P. di Sanzo, B. Ciciani, F. Quaglia, and P. Romano. A performance model of multi-version concurrency control. In Proceedings of the 16th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS 2008), pages 41-50. IEEE Computer Society, 2008.
14. J. Gray, P. Homan, R. Obermarck, and H. Korth. A straw man analysis of probability of waiting and deadlock. IBM Research Report RJ 3066, 1981.
15. I.K.Ryu and A.Thomasian. Analysis of database performance with dynamic locking. Journal of the ACM (JACM), Volume 37(Issue 3):pp. 491 - 523, July 1990. (Pubitemid 20723067)
16. L. Kleinrock. Queuing Systems (Vol1 and Vol2). Wiley-Interscience, 1975.
17. S. T. Leutenegger and D. Dias. A modeling study of the tpc-c benchmark. SIGMOD Rec., 22(2):22-31, 1993.
18. D. R. Ries and M. Stonebraker. Locking granularity revisited. ACM Transactions on Database Systems (TODS), 4(2), 1974.
19. D. R. Ries and M. Stonebraker. Effects of locking granularity in a database management system. ACM Transactions on Database Systems (TODS), 2(3), September 1977.
20. A. Thomasian. On a more realistic lock contention model and its analysis. In Proceedings of the 10th International Conference on Data Engineering, pages 2-9, Feb 1994.
21. A. Thomasian. A more realistic locking model and its analysis. Information Systems, 21(5):409-430, 1996.
22. A. Thomasian. Concurrency control: Methods, performance, and analysis. ACM Computing Surveys, 30(1), March 1998.
23. A. Thomasian and I. Ryu. Performance analysis of two-phase locking. IEEE Transactions on Software Engineering, Volume 17(Issue 5):386-402, May 1991.
24. Transaction Processing Performance Council. TPC BenchmarkTM C, Standard Specification, Revision 5.1. Transaction Processing Perfomance Council, 2002.
25. P. Yu and M. Chen. Performance analysis of dynamic finite versioning schemes: storage cost vs. obsolescence. IEEE Transactions on Knowledge and Data Engineering, 8(6), December 1996.
26. P. S. Yu, D. M. Dias, and S. S. Lavenberg. On the analytical modeling of database concurrency control. Journal of the ACM (JACM), 40(4):831-872, September 1993.