Concurrency Control Performance Modeling: Alternatives and Implications

ACM Transactions on Database Systems (TODS)

Volumn 12, Issue 4, 1987, Pages 609-654

  Agrawal, Rakesh ^a   Carey, Michael J ^b   Livny, Miron ^b  

^a LUCENT TECHNOLOGIES   (United States)

^b UNIVERSITY OF WISCONSIN MADISON   (United States)

Author keywords

Concurrency control

Indexed keywords

EID: 84976728043     PISSN: 03625915     EISSN: 15574644     Source Type: Journal    
DOI: 10.1145/32204.32220     Document Type: Article

References (54)

1. Agrawal, R. Concurrency control and recovery in multiprocessor database machines: Design and performance evaluation, Ph.D. Thesis, Computer Sciences Department, University of Wisconsin-Madison, Madison, Wisc, 1983.
2. Agrawal, R., and DeWitt, D. Integrated concurrency control and recovery mechanisms: Design and performance evaluation. ACM Trans. Database Syst. 10, 4 (Dec. 1985), 529–564.
3. Agrawal, R., Carey, M., and DeWitt, D. Deadlock detection is cheap. ACM-SIGMOD Record 13, 2 (Jan. 1983).
4. Agrawal, R., Carey, M., and McVoy, L. The performance of alternative strategies for dealing with deadlocks in database management systems. IEEE Trans. Softw. Eng. To be published.
5. Badal, D. Correctness of concurrency control and implications in distributed databases. In Proceedings of the COMPSAC ’79 Conference (Chicago, Nov. 1979). IEEE, New York, 1979, pp. 588–593.
6. Balter, R., Berard, P., and Decitre, P. Why control of the concurrency level in distributed systems is more fundamental than deadlock management. In Proceedings of the 1st ACM SIGACT SIGOPS Symposium on Principles of Distributed Computing (Ottawa, Ontario, Aug. 18–20,1982). ACM, New York, 1982, pp. 183–193.
7. Bernstein, P., and Goodman, N. Fundamental algorithms for concurrency control in distributed database systems. Tech. Rep., Computer Corporation of America, Cambridge, Mass., 1980.
8. Bernstein, P., and Goodman, N. “Timestamp-based algorithms for concurrency control in distributed database systems. In Proceedings of the 6th International Conference on Very Large Data Bases (Montreal, Oct. 1980), pp. 285–300.
9. Bernstein, P., and Goodman, N. Concurrency control in distributed database systems. ACM Comput. Surv. 13, 2 (June 1981), 185–222.
10. Bernstein, P., and Goodman, N. A sophisticate’s introduction to distributed database concurrency control. In Proceedings of the 8th International Conference on Very Large Data Bases (Mexico City, Sept. 1982), pp. 62–76.
11. Bernstein, P., Shipman, D., and Wong, S. Formal aspects in serializability of database concurrency control. IEEE Trans. Softw. Eng. SE-5, 3 (May 1979).
12. Carey, M. Modeling and evaluation of database concurrency control algorithms. Ph.D. dissertation, Computer Science Division (EECS), University of California, Berkeley, Sept. 1983.
13. Carey, M. An abstract model of database concurrency control algorithms. In Proceedings of the ACM SIGMOD International Conference on Management of Data (San Jose, Calif., May 23–26, 1983). ACM, New York, 1983, pp. 97–107.
14. Carey, M., and Muhanna, W. The performance of multiversion concurrency control algorithms. ACM Trans. Comput. Syst. 4, 4 (Nov. 1986), 338–378.
15. Carey, M., and Stonebraker, M. The performance of concurrency control algorithms for database management systems. In Proceedings of the 10th International Conference on Very Large Data Bases (Singapore, Aug. 1984), pp. 107–118.
16. Casanova, M. The concurrency control problem for database systems. Ph.D. dissertation, Computer Science Department, Harvard University, Cambridge, Mass. 1979.
17. Ceri, S., and Owicki, S. On the use of optimistic methods for concurrency control in distributed databases. In Proceedings of the 6th Berkeley Workshop on Distributed Data Management and Computer Networks (Berkeley, Calif., Feb. 1982), ACM, IEEE, New York, 1982.
18. Elhard, K., and Bayer, R. A database cache for high performance and fast restart in database systems. ACM Trans, Database Syst. 9, 4 (Dec. 1984), 503–525.
19. Eswaren, K., Gray, J., Lorie, R., and Traiger, I. The notions of consistency and predicate locks in a database system. Commun. ACM 19, 11 (Nov. 1976), 624–633.
20. Franaszek, P., and Robinson, J. Limitations of concurrency in transaction processing. ACM Trans. Database Syst. 10, 1 (Mar. 1985), 1–28.
21. Galler, B. Concurrency control performance issues. Ph.D. dissertation, Computer Science Department, University of Toronto, Ontario, Sept. 1982.
22. Goodman, N., Suri, R., and Tay, Y. A simple analytic model for performance of exclusive locking in database systems. In Proceedings of the 2nd ACM SIGACT-SIGMOD Symposium on Principles of Database Systems (Atlanta, Ga., Mar. 21–23, 1983). ACM, New York, 1983 pp. 203–215.
23. Gray, J. Notes on database operating systems. In Operating Systems: An Advanced Course, R. Bayer, R. Graham, and G. Seegmuller, Eds. Springer-Verlag, New York, 1979.
24. Gray, J., Homan, P., Korth, H., and Obermarck, R. A straw man analysis of the probability of waiting and deadlock in a database system. Tech. Rep. RJ3066, IBM San Jose Research Laboratory, San Jose, Calif., Feb. 1981.
25. Haerder, T., and Peinl, P. Evaluating multiple server DBMS in general purpose operating system environments. In Proceedings of the 10th International Conference on Very Large Data Bases (Singapore, Aug. 1984).
26. Irani, K., and Lin, H. Queuing network models for concurrent transaction processing in a database system. In Proceedings of the ACM SIGMOD International Conference on Management of Data (Boston, May 30-June 1, 1979). ACM, New York, 1979.
27. Kung, H., and Robinson, J. On optimistic methods for concurrency control. ACM Trans. Database Syst. 6, 2 (June 1981), 213–226.
28. Lin, W., and Nolte, J. Distributed database control and allocation: Semi-annual report. Tech. Rep., Computer Corporation of America, Cambridge, Mass., Jan. 1982.
29. Lin, W., and Nolte, J. Performance of two phase locking. In Proceedings of the 6th Berkeley Workshop on Distributed Data Management and Computer Networks (Berkeley, Feb. 1982), ACM, IEEE, New York, 1982, pp. 131–160.
30. Lin, W., and Nolte, J. Basic timestamp, multiple version timestamp, and two-phase locking. In Proceedings of the 9th International Conference on Very Large Data Bases (Florence, Oct. 1983).
31. Lindsay, B., et al. Notes on distributed databases, Tech. Rep. RJ2571, IBM San Jose Research Laboratory, San Jose, Calif., 1979.
32. Menasce, D., and Muntz, R. Locking and deadlock detection in distributed databases. In Proceedings of the 3rd Berkeley Workshop on Distributed Data Management and Computer Networks (San Francisco, Aug. 1978). ACM, IEEE, New York, 1978, pp. 215–232.
33. Papadimitriou, C. The serializability of concurrent database updates. J. ACM 26, 4 (Oct. 1979), 631–653.
34. Peinl, P., and Reuter, A. Empirical comparison of database concurrency control schemes. In Proceedings of the 9th International Conference on Very Large Data Bases (Florence, Oct. 1983), pp. 97–108.
35. Potier, D., and LeBlanc, P. Analysis of locking policies in database management systems. Commun. ACM 23, 10 (Oct. 1980), 584–593.
36. Reed, D. Naming and synchronization in a decentralized computer system. Ph.D. dissertation, Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, Mass., 1978.
37. Reuter, A. An analytic model of transaction interference in database systems. IB 68/83, University of Kaiserslautern, West Germany, 1983.
38. Reuter, A. Performance analysis of recovery techniques. ACM Trans. Database Syst. 9, 4 (Dec. 1984), 526–559.
39. Ries, D. The effects of concurrency control on database management system performance. Ph.D. dissertation, Department of Electrical Engineering and Computer Science, University of California at Berkeley, Berkeley, Calif., 1979.
40. Ries, D., and Stonebraker, M. Effects of locking granularity on database management system performance. ACM Trans. Database Syst. 2, 3 (Sept. 1977), 233–246.
41. Ries, D., and Stonebraker, M. Locking granularity revisited. ACM Trans. Database Syst. 4, 2 (June 1979), 210–227.
42. Robinson, J. Design of concurrency controls for transaction processing systems. Ph.D. dissertation, Department of Computer Science, Carnegie-Mellon University, Pittsburgh, Pa. 1982.
43. Robinson, J. Experiments with transaction processing on a multi-microprocessor. Tech. Rep. RC9725, IBM Thomas J. Watson Research Center, Yorktown Heights, N.Y., Dec. 1982.
44. Rosenkrantz, D., Stearns, R., and Lewis, P., II. System level concurrency control for distributed database systems. ACM Trans. Database Syst. 3, 2 (June 1978), 178–198.
45. Rowe, L., and Stonebraker, M. The commercial INGRES epilogue. In The INGRES Papers: Anatomy of a Relational Database System, M. Stonebraker, Ed. Addison-Wesley, Reading, Mass. 1986.
46. Sargent, R. Statistical analysis of simulation output data. In Proceedings of the 4th Annual Symposium on the Simulation of Computer Systems (Aug. 1976), pp. 39–50.
47. Spitzer, J. Performance prototyping of data management applications. In Proceedings of the ACM ’76 Annual Conference (Houston, Tx., Oct. 20–22, 1976). ACM, New York, 1976, pp. 287–292.
48. Stonebraker, M. Concurrency control and consistency of multiple copies of data in distributed INGRES. IEEE Trans. Softw. Eng. 5, 3 (May 1979).
49. Stonebraker, M., and Rowe, L. The Design of POSTGRES. In Proceedings of the ACM SIGMOD International Conference on Management of Data (Washington, D.C., May 28–30,1986). ACM, New York, 1986, pp. 340–355.
50. Tay, Y. A mean value performance model for locking in databases. Ph.D. dissertation, Computer Science Department, Harvard University, Cambridge, Mass. Feb. 1984.
51. Tay, Y., Goodman, N., and Suri, R. Locking performance in centralized databases. ACM Trans. Database Syst. 10, 4 (Dec. 1985), 415–462.
52. Thomas, R. A majority consensus approach to concurrency control for multiple copy databases. ACM Trans. Database Syst. 4, 2 (June 1979), 180–209.
53. Thomasian, A., and Ryu, I. A decomposition solution to the queuing network model of the centralized DBMS with static locking. In Proceedings of the ACM-SIGMETRICS Conference on Measurement and Modeling of Computer Systems (Minneapolis, Minn., Aug. 29–31,1983). ACM, New York, 1983, pp. 82–92.
54. Wulf, W. Compilers and computer architecture. IEEE Computer (July 1981).