Performance modeling of nested transactions in database systems

ABSTRACT

The nested transaction model was introduced to satisfy the requirements of advanced database applications. Moreover, it is currently the basic transaction model for new databases like workflow systems, mobile databases, and objectrelational databases. Though there are several performance evaluation studies of different concurrency control mechanisms in nested transactions, effects of transaction parameters on the overall system performance have not received any attention. In this paper, we study the effects of transactions characteristics on system performance. We developed a detailed simulation model and conducted several experiments to measure the impact of transactions characteristics on the performance. First, the effect of the number of leaves on the performance of nested transactions is investigated under different shaping parameters. Also, effects of the depth of the transaction tree on the system performance are investigated.

REFERENCES

• 1: Rakesh Agrawal , Michael J. Carey , Miron Livny, Concurrency control performance modeling: alternatives and implications, ACM Transactions on Database Systems (TODS), v.12 n.4, p.609-654, Dec. 1987 [doi>10.1145/32204.32220]
• 2: Rakesh Agrawal , Michael J. Carey , Lawrence McVoy, The performance of alternative strategies for dealing with deadlocks in database management systems, IEEE Transactions on Software Engineering, v.13 n.12, p.1348-1363, December 1, 1987 [doi>10.1109/TSE.1987.233145]
• 3: B. R. Badrinath , Krithi Ramamritham, Performance evaluation of semantics-based multilevel concurrency control protocols, ACM SIGMOD Record, v.19 n.2, p.163-172, Jun. 1990
• 4: Laurent Daynès , Olivier Gruber , Patrick Valduriez, Locking in OODBMS Client Supported Nestd Transactions, Proceedings of the Eleventh International Conference on Data Engineering, p.316-323, March 06-10, 1995
• 5: Margaret H. Dunham , Abdelsalam Helal , Santosh Balakrishnan, A mobile transaction model that captures both the data and movement behavior, Mobile Networks and Applications, v.2 n.2, p.149-162, Oct. 1997 [doi>10.1023/A:1013672431080]
• 6: {6} A.A. El-Sayed, M.E. El-Sharkawi and H.S. Hassanein, "A New Mechanism for Deadlock Detection and Resolution in Nested Transactions," Foundations of Database Organization, Nov. 1998.
• 7: Peter A. Franaszek , John T. Robinson , Alexander Thomasian, Concurrency control for high contention environments, ACM Transactions on Database Systems (TODS), v.17 n.2, p.304-345, June 1992 [doi>10.1145/128903.128906]
• 8: Jorge F. Garza , Won Kim, Transaction management in an object-oriented database system, Proceedings of the 1988 ACM SIGMOD international conference on Management of data, p.37-45, June 01-03, 1988, Chicago, Illinois, United States
• 9: Jim Gray , Andreas Reuter, Transaction Processing: Concepts and Techniques, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1992
• 10: Christof Hasse , Gerhard Weikum, A Performance Evaluation of Multi-Level Transaction Management, Proceedings of the 17th International Conference on Very Large Data Bases, p.55-66, September 03-06, 1991
• 11: H. F. Korth , W. Kim , F. Bancilhon, On long-duration CAD transactions, Readings in object-oriented database systems, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1989
• 12: {12} C. Leung and E. Currie, "The Effect of Failures on the Performance of Long-Duration Database Transactions", The Computer Journal, Vol. 38, No. 6, 1995.
• 13: {13} {Mad97} S.K. Madria, "A Study of the Concurrency Control and Recovery in Nested Transaction Environment", The Computer Journal, Vol. 40, No. 10, 1997.
• 14: S. K. Madria , B. Bhargava, A Transaction Model for Mobile Computing, Proceedings of the 1998 International Symposium on Database Engineering & Applications, p.92, July 08-10, 1998
• 15: J. E.B. Moss, Nested transactions: an approach to reliable distributed computing, Massachusetts Institute of Technology, Cambridge, MA, 1985
• 16: Rodolfo Ferreira Resende, Synchronization in nested transactions, University of California at Santa Barbara, Santa Barbara, CA, 1994
• 17: In Kyung Ryu , Alexander Thomasian, Performance Analysis of Dynamic Locking with the No-Waiting Policy, IEEE Transactions on Software Engineering, v.16 n.7, p.684-698, July 1990 [doi>10.1109/32.56095]
• 18: Alexander Thomasian, Two-phase locking performance and its thrashing behavior, Performance of concurrency control mechanisms in centralized database systems, Prentice-Hall, Inc., Upper Saddle River, NJ, 1995
• 19: {19} D. Worah and A. Sheth, "Transactions in Transactional Workflows," in Jajodia, S., Kershberg, L. (Editiors) Advanced Transaction Models and Architectures, Kluwer Academic Publishers, pp. 3-33, 1997.
• 20: {20} W. Zhou, "Performance Evaluation of Nested Transactions on Locally Distributed Database Systems", In Proceedings of 2nd International Symposium on Parallel Architectures, Algorithms, and Networks, 1-SPAN, IEEE, 1996.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.4 PERFORMANCE OF SYSTEMS

Additional Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.4 Systems
          Subjects: Transaction processing
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.4 Systems and Software
          Subjects: Performance evaluation (efficiency and effectiveness)

General Terms:
Algorithms, Design, Experimentation, Measurement, Performance, Theory

Keywords:
nested transactions, performance evaluation, simulation, two-phase locking