Transaction processing in distributed active real-time database systems

Abstract An active real-time database system (ARTDBS) is designed to provide timely response to the critical situations that are defined on database states. Although a number of studies have already addressed various issues in ARTDBSs, little attention has been paid to scheduling transactions in a distributed ARTDBS environment. In this paper, 2 we describe a detailed performance model of a distributed ARTDBS and investigate various performance issues in time-cognizant transaction processing in ARTDBSs. The experiments conducted evaluate the performance under various types of active workload and different distributed transaction-processing architectures. The performance metric used in the evaluations is the fraction of transactions that violate their timing constraints. We also describe and evaluate a nested transaction execution scheme that improves the real-time performance under high levels of active workload.

[1]  Norman W. Paton,et al.  Rule Management in Object Oriented Databases: A Uniform Approach , 1991, VLDB.

[2]  Özgür Ulusoy.  Research Issues in Real-Time Database Systems , 1995, Inf. Sci..

[3]  Gultekin Özsoyoglu,et al.  Temporal and Real-Time Databases: A Survey , 1995, IEEE Trans. Knowl. Data Eng..

[4]  Klaus R. Dittrich,et al.  Detecting composite events in active database systems using Petri nets , 1994, Proceedings of IEEE International Workshop on Research Issues in Data Engineering: Active Databases Systems.

[5]  Klaus R. Dittrich,et al.  Events in an Active Object-Oriented Database System , 1993, Rules in Database Systems.

[6]  Donald F. Towsley,et al.  Data Placement, Logging and Recovery in Real-Time Active Databases , 1995, ARTDB.

[7]  Narain H. Gehani,et al.  Composite Event Specification in Active Databases: Model & Implementation , 1992, VLDB.

[8]  Azer Bestavros,et al.  Value-cognizant Speculative Concurrency Control for Real-Time Databases , 1996, Inf. Syst..

[9]  Hector Garcia-Molina,et al.  Scheduling real-time transactions: a performance evaluation , 1988, TODS.

[10]  Kam-Yiu Lam,et al.  Priority assignment in distributed real-time databases using optimistic concurrency control , 1997 .

[11]  Özgür Ulusoy,et al.  Real-time transaction scheduling in database systems , 1993, Inf. Syst..

[12]  Özgür Ulusoy.  A study of two transaction-processing architectures for distributed real-time data base systems , 1995, J. Syst. Softw..

[13]  Prabhudev Konana,et al.  Multiclass Transaction Scheduling and Overload Management in Firm Real-Time Database Systems , 1996, Inf. Syst..

[14]  Alejandro P. Buchmann,et al.  On Providing Soft and Hard Real-Time Capabilities in an Active DBMS , 1995, ARTDB.

[15]  Özgür Ulusoy,et al.  Real-time lock-based concurrency control in distributed database systems , 1992, [1992] Proceedings of the 12th International Conference on Distributed Computing Systems.

[16]  Umeshwar Dayal,et al.  Organizing long-running activities with triggers and transactions , 1990, SIGMOD '90.

[17]  Donald F. Towsley,et al.  Priority assignment in real-time active databases , 1994, Proceedings of 3rd International Conference on Parallel and Distributed Information Systems.

[18]  Le Gruenwald,et al.  Effects of Deadline Propagation on Scheduling Nested Transactions in Distributed Real-Time Database Systems , 1996, Inf. Syst..

[19]  Alejandro P. Buchmann,et al.  Building an integrated active OODBMS: requirements, architecture, and design decisions , 1995, Proceedings of the Eleventh International Conference on Data Engineering.

[20]  Walter H. Kohler,et al.  Performance Evaluation of Integrated Concurrency Control and Recovery Algorithms Using a Distributed Transaction Processing Testbed , 1985, ICDCS.

[21]  Jörgen Hansson,et al.  Active and Real-Time Database Systems (ARTDB-95) , 1995, Workshops in Computing.

[22]  Jiannong Cao,et al.  Resolving conflicts with committing transactions in distributed real-time databases , 1997, Proceedings. Third IEEE International Conference on Engineering of Complex Computer Systems (Cat. No.97TB100168).

[23]  Jörgen Hansson,et al.  Issues in Active Real-Time Databases , 1995, ARTDB.

[24]  Theodore Johnson,et al.  Real-time transaction scheduling: a cost conscious approach , 1993, SIGMOD Conference.

[25]  C. H. Chang,et al.  Performance evaluation of real-time locking protocols using a distributed software prototyping environment , 1990, Proceedings.,10th International Conference on Distributed Computing Systems.

[26]  Sheung-lun Hung,et al.  Concurrency Control for Time-Constrained Transactions in Distributed Databases Systems , 1995, Comput. J..

[27]  Lui Sha,et al.  A Real-Time Locking Protocol , 1991, IEEE Trans. Computers.

[28]  H. Garcia-Molina,et al.  Reliable distributed database management , 1987, Proceedings of the IEEE.

[29]  Umeshwar Dayal,et al.  Active Database Management Systems , 1988, JCDKB.

[30]  Lisa Cingiser DiPippo,et al.  Object-based semantic real-time concurrency control , 1993, 1993 Proceedings Real-Time Systems Symposium.

[31]  Miron Livny,et al.  On Transaction Boundaries in Active Databases: A Performance Perspective , 1991, IEEE Trans. Knowl. Data Eng..

[32]  Meichun Hsu,et al.  An Execution Model for Active Data Base Management Systems , 1988, JCDKB.

[33]  Hector Garcia-Molina,et al.  Deadline assignment in a distributed soft real-time system , 1993, [1993] Proceedings. The 13th International Conference on Distributed Computing Systems.

[34]  Umeshwar Dayal,et al.  The HiPAC project: combining active databases and timing constraints , 1988, SGMD.

[35]  Miron Livny,et al.  Distributed Concurrency Control Performance: A Study of Algorithms, Distribution, and Replication , 1988, VLDB.

[36]  Nandit Soparkar,et al.  Adaptive Commitment for Real-Time Distributed Transactions , 1992 .

[37]  Donald F. Towsley,et al.  Priority assignment in real-time active databases , 1996, The VLDB Journal.

[38]  Herb Schwetman,et al.  CSIM: a C-based process-oriented simulation language , 1986, WSC '86.

[39]  Jayant R. Haritsa,et al.  Commit processing in distributed real-time database systems , 1996, 17th IEEE Real-Time Systems Symposium.

[40]  Juhnyoung Lee.  Concurrency control algorithms for real-time database systems , 1994 .