Analysis of Database Performance with Dynamic Locking

Journal of the ACM (JACM)

Volumn 37, Issue 3, 1990, Pages 491-523

  Ryu, In Kyung ^a   Thomasian, Alexander ^a  

^a IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

PROBABILITY--QUEUEING THEORY;

CONCURRENCY CONTROL; DATA CONTENTION; DATABASE LOCKING; DYNAMIC LOCKING;

DATABASE SYSTEMS;

EID: 0025464552     PISSN: 00045411     EISSN: 1557735X     Source Type: Journal    
DOI: 10.1145/79147.79152     Document Type: Article

References (28)

1. AGRAWAL, R., CAREY, M. J., AND DEWITT, D. J. Deadlock detection is cheap. ACM SIGMOD Record 13, 2 (Jan. 1983), 19-34.
2. AGRAWAL, R., CAREY, M. J., AND LIVNY, M. Concurrency control performance modeling: Alternatives and implications. ACM Trans. Datab. Syst. 12, 4 (Dec. 1987), 609-654.
3. AGRAWAL, R., CAREY, M. J., AND MCVOY, L. W. The performance of alternative strategies for dealing with deadlocks in database management systems. IEEE Trans. Software Eng. 13, 12 (Dec. 1987), 1348-1363.
4. CAREY, M. J. Modeling and Evaluation of Database Concurrency Control Algorithms. Ph.D. dissertation. Univ. California at Berkeley, Berkeley, Calif., Sept. 1983.
5. CHESNAIS, A., GELENBE, E., AND MITRANI, I. On the modeling of parallel access to shared data. Commun. ACM 26, 3 (Mar. 1983), 196-202.
6. COURTOIS, P. J. Decomposability: Queueing and Computer System Applications. Academic Press, Orlando, Fla., 1977.
7. DATE, C. J. An Introduction to Database Systems: Vol. II. Addison-Wesley, Reading, Mass., 1983.
8. FRANASZEK, P., AND ROBINSON, J. T. Limitations of concurrency in transaction processing. ACM Trans. Datab. Syst. 10, 1 (March 1985), 1-28.
9. GRAY, J. N., HOMAN, R., OBERMARCK, R. L., AND KORTH, H. A straw-man analysis of waiting and deadlock. IBM Res. Center Rep. RJ 3066. IBM, San Jose, February 1981.
10. GRAY, J. N., HOMAN, P., SAMMER, H., GOOD, B., AND GAWLICK, D. One thousand transactions per second. In Proceedings of the IEEE COMPCON Spring 1985 (San Francisco, Calif., Feb.). IEEE, New York, 1985, pp. 96-101.
11. Hsu, M., AND ZHANG, B. The mean value approach to performance evaluation of cautious locking. Tech. Rep. Aiken Computation Lab., Harvard Univ., Cambridge, Mass., Feb. 1984 (to appear in ACM Trans. Datab. Syst.).
12. IRANI, K. B., AND LIN, H. L. Queueing network models for concurrent transaction processing in a database system. In Proceedings of the ACM SIGMOD 1979 International Conference on Management of Data (Boston, Mass., May 30-June 1). ACM, New York, 1979, pp. 134-142.
13. LANGER, A. M., AND SHUM, A. W. The distribution of granule accesses made by database transactions. Commun. ACM 25, 11 (Nov. 1982), 831-832.
14. LAVENBERG, S. S. (ed.). Computer Performance Modeling Handbook. Academic Press, Orlando, Fla., 1983.
15. LIN, W. T. K., AND NOLTE, J. Communication delay and two-phase locking. In Proceedings of the 3rd International Conference on Distributed Computing Systems (Miami, Fla., Oct.) IEEE Computer Society Press, Washington, D.C., 1982, pp. 502-507.
16. RIES, D. R., AND STONEBRAKER, M. R. Locking granularity revisited. ACM Trans. Datab. Syst. 4, 2 (June 1979), 210-227.
17. Ross, S. M. Applied Probability Models with Optimization Applications. Holden-Day, San Francisco, Calif., 1970.
18. RYU, I. K. Performance Evaluation of Concurrency Control in Database Systems. Ph.D. dissertation. Dept. Electrical Engineering-Systems, Univ. Southern California, Los Angeles, Los Angeles, Calif., 1985.
19. RYU, I. K., AND THOMASIAN, A. Performance analysis of dynamic locking with the no-waiting policy. IEEE Trans. Softw. Eng. 16, 6 (July 1990), 684-698.
20. SAUER, C. H., AND MACNAIR, E. A. Simultaneous resource possession in queueing models of computers. IBM Res. Rep. RC 6971. IBM Thomas J. Watson Research Center, Yorktown Heights, N.Y., Feb. 1978.
21. TAY, Y. C. Locking Performance in Centralized Databases. Academic Press, Orlando, Fla., 1987.
22. TAY, Y. C, GOODMAN, N., AND SURI, R. Locking performance in centralized databases. ACM Trans. Datab. Syst. 10, 4 (Dec. 1985), 415-462.
23. TAY, Y. C., SURI, R., AND GOODMAN, N. A mean value performance model for locking in databases: The no-waiting case. J. ACM 32, 3 (July 1985), 618-651.
24. THOMASIAN, A. An iterative solution to the queueing network model of a DBMS with dynamic locking. In Proceedings of the 13th Computer Measurement Group Conference (San Diego, Calif., Dec.). Computer Management Group, Inc., Phoenix, Ariz. 1982, pp. 252-261.
25. THOMASIAN, A. Performance evaluation of centralized databases with static locking. IEEE Trans. Software Engineering 11, 4 (Apr. 1985), 346-355.
26. THOMASIAN, A., AND RYU, I. K. A decomposition solution to the queueing network model of the centralized DBMS with static locking. In Proceedings of the 1983 ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems (Minneapolis, Minn., Aug. 29-31). ACM, New York, 1983, pp. 82-92.
27. THOMASIAN, A., AND RYU, I. K. On analyzing lock contention in databases. IBM Res. Rep. RC 12666. IBM Thomas J. Watson Research Center, Yorktown Heights, N.Y., Mar. 1987.
28. THOMASIAN, A., AND RYU, I. K. A recursive solution method to analyze the performance of static locking systems. IEEE Trans. Softw. Eng. 15, 10 (Oct. 1989), 1147-1156.