Distributed real time database systems: background and literature review

Today’s real-time systems (RTS) are characterized by managing large volumes of dispersed data making real-time distributed data processing a reality. Large business houses need to do distributed processing for many reasons, and they often must do it in order to stay competitive. So, efficient database management algorithms and protocols for accessing and manipulating data are required to satisfy timing constraints of supported applications. Therefore, new research in distributed real-time database systems (DRTDBS) is needed to investigate possible ways of applying database systems technology to real-time systems. This paper first discusses the performance issues that are important to DRTDBS, and then surveys the research that has been done so far on the issues like priority assignment policy, commit protocols and optimizing the use of memory in non-replicated/replicated environment pertaining to distributed real time transaction processing. In fact, this study provides a foundation for addressing performance issues important for the management of very large real time data and pointer to other publications in journals and conference proceedings for further investigation of unanswered research questions.

[1]  Victor C. S. Lee,et al.  Priority Scheduling of Transactions in Distributed Real-Time Databases , 2004, Real-Time Systems.

[2]  Steven P. Levitan,et al.  An Argument in Favour of Presumed Commit Protocol , 1997, ICDE 1997.

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

[4]  Miron Livny,et al.  On being optimistic about real-time constraints , 1990, PODS '90.

[5]  Young-Kuk Kim,et al.  Performance evaluation of a firm real-time database system , 1995, Proceedings Second International Workshop on Real-Time Computing Systems and Applications.

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

[7]  Panos K. Chrysanthis,et al.  Enhancing the performance of presumed commit protocol , 1997, SAC '97.

[8]  Jayant R. Haritsa,et al.  The PROMPT Real-Time Commit Protocol , 2000, IEEE Trans. Parallel Distributed Syst..

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

[10]  Jayant R. Haritsa,et al.  Adding PEP to real-time distributed commit processing , 2000, Proceedings 21st IEEE Real-Time Systems Symposium.

[11]  Michael Stonebraker,et al.  Database research: achievements and opportunities into the 1st century , 1996, SGMD.

[12]  Jiannong Cao,et al.  Resolving Executing-Committing Conflicts in Distributed Real-time Database Systems , 1999, Comput. J..

[13]  James V. Hansen,et al.  Database Management and Design , 1991 .

[14]  Sang Hyuk Son,et al.  Real-time databases: characteristics and issues , 1994, Proceedings of Words '94. The First Workshop on Object-Oriented Real-Time Dependable Systems.

[15]  Jayant R. Haritsa,et al.  MIRROR: a state-conscious concurrency control protocol for replicated real-time databases , 2002, Inf. Syst..

[16]  Biao Qin,et al.  High performance distributed real-time commit protocol , 2003, J. Syst. Softw..

[17]  Y. C. Tay,et al.  Choice and Performance in Locking for Databases , 1984, VLDB.

[18]  Don Towsley,et al.  Scheduling In Real-Time Transaction Systems , 1991 .

[19]  Alan Burns,et al.  Dynamic CPU Scheduling with Imprecise Knowledge of Computation-Time , 1999 .

[20]  Krithi Ramamritham,et al.  Characterization and Optimization ofCommit Processing Performance inDistributed Database Systems , 2007 .

[21]  Sang Hyuk Son,et al.  Real-Time Database Systems , 1997 .

[22]  Hector Garcia-Molina,et al.  An Overview of Real-Time Database Systems , 1995, NATO ASI RTC.

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

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

[25]  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).

[26]  Jim Gray,et al.  The Transaction Concept: Virtues and Limitations (Invited Paper) , 1981, VLDB.

[27]  Sivarama P. Dandamudi,et al.  Dynamic versus static locking in real-time parallel database systems , 2004, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings..

[28]  Jim Gray,et al.  Notes on Data Base Operating Systems , 1978, Advanced Course: Operating Systems.

[29]  B. Sadeg,et al.  Towards the commit process of causal-ordered distributed real-time transactions , 2003, Proceedings of the 3rd IEEE International Symposium on Signal Processing and Information Technology (IEEE Cat. No.03EX795).

[30]  Ramez Elmasri,et al.  Fundamentals of Database Systems , 1989 .

[31]  Özgür Ulusoy,et al.  Processing real-time transactions in a replicated database system , 1994, Distributed and Parallel Databases.

[32]  Alexander Thomasian,et al.  Performance Analysis of Two-Phase Locking , 1991, IEEE Trans. Software Eng..

[33]  Jan Lindström.  Using Priorities in Concurrency Control for RTDBSs , 1999 .

[34]  Laura M. Haas,et al.  Computation and communication in R*: a distributed database manager , 1984, TOCS.

[35]  Raghu Ramakrishnan,et al.  Database Management Systems , 1976 .

[36]  Concurrency Control for Mixed Transactions in Real-Time Databases , 2002, IEEE Trans. Computers.

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

[38]  Andreas Reuter,et al.  Transaction Processing: Concepts and Techniques , 1992 .

[39]  Azer Bestavros.  Advances in real-time database systems research , 1996, SGMD.

[40]  Flaviu Cristian,et al.  A low-cost atomic commit protocol , 1990, Proceedings Ninth Symposium on Reliable Distributed Systems.

[41]  Jayant R. Haritsa,et al.  Real-Time Database Systems in the New Millenium , 2004, Real-Time Systems.

[42]  Sang Hyuk Son,et al.  Is a Bird in the Hand Worth More than Two in the Bush? Limitations of Priority Cognizance in Conflict Resolution for Firm Real-Time Database Systems , 2000, IEEE Trans. Computers.

[43]  D. Batory,et al.  Integrating Standard Transactions in Real-Time Database Systems , 1996 .

[44]  Y. C. Tay,et al.  A mean value performance model for locking in databases: the no-waiting case , 1985, JACM.

[45]  Özgür Ulusoy.  Lock-Based Concurrency Control in Distributed Real-Time Database Systems , 1993 .

[46]  Özgür Ulusoy,et al.  An Evaluation of Real-Time Transaction Management Issues in Mobile Database Systems , 1999, Comput. J..

[47]  Rachid Guerraoui,et al.  One-phase commit: does it make sense? , 1998, Proceedings 1998 International Conference on Parallel and Distributed Systems (Cat. No.98TB100250).

[48]  Özgür Ulusoy,et al.  A Real-Time Concurrency Control Protocol for Main-Memory Database Systems , 1998, Inf. Syst..

[49]  Brian Randell,et al.  Operating Systems, An Advanced Course , 1978 .

[50]  Alan Burns,et al.  Absolute and relative temporal constraints in hard real-time databases , 1992, Fourth Euromicro workshop on Real-Time Systems.

[51]  John A. Stankovic,et al.  Buffer Management in Real-Time Databases , 1990 .

[52]  Krithi Ramamritham,et al.  Advances in Real-Time Systems , 1993 .

[53]  Kwok-Wa Lam,et al.  Efficient technique for performance analysis of locking protocols , 1994, Proceedings of International Workshop on Modeling, Analysis and Simulation of Computer and Telecommunication Systems.

[54]  Sang Hyuk Son.  Real-time database systems: present and future , 1995, Proceedings Second International Workshop on Real-Time Computing Systems and Applications.

[55]  Jörgen Hansson,et al.  Misconceptions About Real-Time Databases , 1999, Computer.

[56]  Panos K. Chrysanthis,et al.  In Search of Acceptability Citeria: Database Consistency Requirements and Transaction Correctness properties , 1992, IWDOM.

[57]  Divyakant Agrawal,et al.  Using delayed commitment in locking protocols for real-time databases , 1992, SIGMOD '92.

[58]  Panos K. Chrysanthis,et al.  Recovery and Performance of Atomic Commit Processing in Distributed Database Systems , 1998 .

[59]  Miron Livny,et al.  Data access scheduling in firm real-time database systems , 1992, Real-Time Systems.

[60]  Michael Stonebraker,et al.  Implementation techniques for main memory database systems , 1984, SIGMOD '84.

[61]  Kimmo E. E. Raatikainen,et al.  Using importance of transactions and optimistic concurrency control in firm real-time databases , 2000, Proceedings Seventh International Conference on Real-Time Computing Systems and Applications.

[62]  Hector Garcia-Molina,et al.  Main Memory Database Systems: An Overview , 1992, IEEE Trans. Knowl. Data Eng..

[63]  Victor C. S. Lee,et al.  Priority and deadline assignment to triggered transactions in distributed real-time active databases , 2000, J. Syst. Softw..

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

[65]  Steven P. Levitan,et al.  An argument in favor of the presumed commit protocol , 1997, Proceedings 13th International Conference on Data Engineering.

[66]  Krithi Ramamritham,et al.  Real-time databases: issues and applications , 1995 .

[67]  Insup Lee,et al.  A protocol for timed atomic commitment , 1989, [1989] Proceedings. The 9th International Conference on Distributed Computing Systems.

[68]  Young-Kuk Kim,et al.  Predictability and consistency in real-time transaction processing , 1995 .

[69]  Jayant R. Haritsa,et al.  MIRROR: a state-conscious concurrency control protocol for replicated real-time databases , 1999, Proceedings of International Workshop on Advance Issues of E-Commerce and Web-Based Information Systems. (Cat. No.PR00334).

[70]  Divyakant Agrawal,et al.  Ordered shared locks for real-time databases , 2005, The VLDB Journal.

[71]  Jayant R. Haritsa,et al.  Secure Real-Time Transaction Processing , 2001, Real-Time Database Systems.

[72]  Alexander Thomasian,et al.  Concurrency control: methods, performance, and analysis , 1998, CSUR.

[73]  Miron Livny,et al.  Dynamic real-time optimistic concurrency control , 1990, [1990] Proceedings 11th Real-Time Systems Symposium.

[74]  Gary M. Koob,et al.  Foundations of Real-Time Computing: Scheduling and Resource Management , 1991 .

[75]  Yong-Ik Yoon,et al.  Real-time commit protocol for distributed real-time database systems , 1996, Proceedings of ICECCS '96: 2nd IEEE International Conference on Engineering of Complex Computer Systems (held jointly with 6th CSESAW and 4th IEEE RTAW).

[76]  Hector Garcia-Molina,et al.  Scheduling Real-Time Transactions with Disk Resident Data , 1989, VLDB.

[77]  Donald F. Towsley,et al.  On using priority inheritance in real-time databases , 1991, [1991] Proceedings Twelfth Real-Time Systems Symposium.

[78]  Sang Hyuk Son,et al.  Maintaining data freshness in distributed real-time databases , 2004, Proceedings. 16th Euromicro Conference on Real-Time Systems, 2004. ECRTS 2004..

[79]  Krithi Ramamritham,et al.  DELite: database support for embedded lightweight devices , 2004, EMSOFT '04.

[80]  Bruce G. Lindsay,et al.  Research directions for distributed databases , 1990, SGMD.

[81]  Miron Livny,et al.  Earliest deadline scheduling for real-time database systems , 1991, [1991] Proceedings Twelfth Real-Time Systems Symposium.

[82]  刘云生,et al.  A Commit Strategy for Distributed Real-Time Transaction , 2003 .

[83]  Alexander Thomasian,et al.  Analysis of database performance with dynamic locking , 1990, JACM.

[84]  Victor C. S. Lee,et al.  Transaction Scheduling in Distributed Real-Time Systems , 2004, Real-Time Systems.

[85]  Udai Shanker,et al.  Dependency Sensitive Shadow SWIFT , 2006, 2006 10th International Database Engineering and Applications Symposium (IDEAS'06).

[86]  Geneva G. Belford,et al.  A simulation model for distributed real-time database systems , 1992, Proceedings. 25th Annual Simulation Symposium.

[87]  Paul J. Fortier.  Database Systems Handbook , 1996 .

[88]  Panos K. Chrysanthis,et al.  In Search for an E cient Real Time Atomic Commit Protocol , 1996 .

[89]  J. Nummenmaa,et al.  Interactive Simulation of Distributed Transaction Processing Commit Protocols , 2007 .

[90]  Calton Pu,et al.  Towards Predictable Transaction Executions in Real-Time Database Systems , 1992 .

[91]  Miron Livny,et al.  Value-based scheduling in real-time database systems , 1993, The VLDB Journal.

[92]  Heon Young Yeom,et al.  A Fast Commit Protocol for Distributed Main Memory Database Systems , 2002, ICOIN.

[93]  Gultekin Özsoyoglu,et al.  Real-time transactions with execution histories: priority assignment and load control , 1997, CIKM '97.

[94]  Y. C. Tay,et al.  Some performance issues for transactions with firm deadlines , 1995, Proceedings 16th IEEE Real-Time Systems Symposium.

[95]  HweeHwa Pang,et al.  Query processing in firm real-time database systems , 1994 .

[96]  Miron Livny,et al.  Multiclass Query Scheduling in Real-Time Database Systems , 1995, IEEE Trans. Knowl. Data Eng..

[97]  Jim Gray,et al.  The Transaction Concept: Virtues and Limitations (Invited Paper) , 1981, VLDB.

[98]  Pui Ng,et al.  A commit protocol for checkpointing transactions , 1988, Proceedings [1988] Seventh Symposium on Reliable Distributed Systems.

[99]  Jayant R. Haritsa,et al.  Integrating Standard Transactions in Firm Real-Time Database Systems , 1996, Inf. Syst..

[100]  Narain H. Gehani,et al.  Accessing Extra-Database Information: Concurrency Control and Correctness , 1998, Inf. Syst..

[101]  Udai Shanker,et al.  A Memory Efficient Fast Distributed Real Time Commit Protocol , 2005, IWDC.

[102]  Farnam Jahanian,et al.  Real-time primary-backup (RTPB) replication with temporal consistency guarantees , 1998, Proceedings. 18th International Conference on Distributed Computing Systems (Cat. No.98CB36183).

[103]  Abraham Silberschatz,et al.  Adaptive commitment for distributed real-time transactions , 1994, CIKM '94.

[104]  Kam-Yiu Lam,et al.  Concurrency control in distributed real-time database systems , 1994 .

[105]  Krithi Ramamritham,et al.  Implementation of a Real-Time Database System , 1996, Inf. Syst..

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

[107]  Jayant R. Haritsa,et al.  More optimism about real-time distributed commit processing , 1997, Proceedings Real-Time Systems Symposium.

[108]  Young-Kuk Kim,et al.  Predictability and consistency in real-time database systems , 1995 .

[109]  Özgür Ulusoy.  Analysis of Concurrency Control Protocols for Real-Time Database Systems , 1998, Inf. Sci..

[110]  Hector Garcia-Molina,et al.  Deadline Assignment in a Distributed Soft Real-Time System , 1997, IEEE Trans. Parallel Distributed Syst..

[111]  A Min Tjoa,et al.  Trends in Database Research , 2001, DEXA.

[112]  Heon Young Yeom,et al.  A New Approach for Distributed Main Memory Database Systems: A Causal Commit Protocol , 2004, IEICE Trans. Inf. Syst..

[113]  Panos K. Chrysanthis,et al.  A taxonomy of correctness criteria in database applications , 1996, The VLDB Journal.

[114]  Jeffrey D. Ullman,et al.  Principles of Database Systems , 1980 .

[115]  Chandrasekaran Mohan,et al.  Recent Work on Distributed Commit Protocolls, and Recoverable Messaging and Queuing , 1994, IEEE Data Eng. Bull..

[116]  Sang Hyuk Son,et al.  Real-Time Database Systems: Issues and Applications , 1997 .

[117]  Vijay Kumar,et al.  Performance of Multiversion and Distributed Two-Phase Locking Concurrency Control Mechanisms in Distributed Databases , 1997, Inf. Sci..

[118]  David S. Bowers.  Directions in Databases , 1994, Lecture Notes in Computer Science.

[119]  Heon Young Yeom,et al.  A single phase distributed commit protocol for main memory database systems , 2002, Proceedings 16th International Parallel and Distributed Processing Symposium.

[120]  Udai Shanker,et al.  SWIFT—A new real time commit protocol , 2006, Distributed and Parallel Databases.

[121]  Krithi Ramamritham.  Real-time databases , 2005, Distributed and Parallel Databases.

[122]  Victor C. S. Lee,et al.  Priority Assignment for Sub-transaction in Distributed Real-time Databases , 1996, RTDB.

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

[124]  Sang Hyuk Son,et al.  Towards A General Real-Time Database Simulator Software Library , 1999 .

[125]  Miron Livny,et al.  Priority in DBMS Resource Scheduling , 1989, VLDB.

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

[127]  J.A. Stankovic,et al.  Misconceptions about real-time computing: a serious problem for next-generation systems , 1988, Computer.

[128]  Victor O. K. Li,et al.  Performance Analysis of Static Locking in Distributed Database Systems , 1990, IEEE Trans. Computers.

[129]  Jiandong Huang.  Real-time transaction processing: design, implementation, and performance evaluation , 1991 .

[130]  Alan Burns,et al.  Data Consistency in Hard Real-Time Systems , 1995, Informatica.

[131]  Sheung-lun Hung,et al.  On Using Real-Time Static Locking Protocols for Distributed Real-Time Databases , 2004, Real-Time Systems.

[132]  Saud A. Aldarmi.  Real-Time Database Systems: Concepts and Design , 1998 .

[133]  Theodore Johnson,et al.  Real-Time Transaction Scheduling: A Framework for Synthesizing Static and Dynamic Factors , 2004, Real-Time Systems.

[134]  Chung Laung Liu,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[135]  Paul Ian Clifford,et al.  Database Management System , 2008 .

[136]  Insup Lee,et al.  Timed Atomic Commitment , 1991, IEEE Trans. Computers.

[137]  Jayant R. Haritsa,et al.  Revisiting commit processing in distributed database systems , 1997, SIGMOD '97.

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

[139]  Paul J. Fortier,et al.  A simulation program for anlysis of distributed data base processing concepts , 1986, ANSS '86.

[140]  Jeffrey D. Ullman,et al.  A Survey of Research in Deductive Database Systems , 1995 .

[141]  Vincent S. Tseng,et al.  Scheduling value-based transactions in distributed real-time database systems , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

[142]  Jan Lindström,et al.  Optimistic Concurrency Control Methods for Real-Time Database Systems , 2003 .

[143]  C. Mohan,et al.  Two-phase commit optimizations and tradeoffs in the commercial environment , 1993, Proceedings of IEEE 9th International Conference on Data Engineering.

[144]  Philip S. Yu,et al.  On real-time databases: concurrency control and scheduling , 1994, Proc. IEEE.

[145]  Hector Garcia-Molina,et al.  Subtask deadline assignment for complex distributed soft real-time tasks , 1994, 14th International Conference on Distributed Computing Systems.

[146]  Bruce G. Lindsay,et al.  Transaction management in the R* distributed database management system , 1986, TODS.

[147]  Susan V. Vrbsky,et al.  Satisfying timing constraints of real-time databases , 1998, J. Syst. Softw..

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

[149]  Butler W. Lampson,et al.  A New Presumed Commit Optimization for Two Phase Commit , 1993, VLDB.

[150]  Chung-Leung Pang,et al.  On using similarity for resolving conflicts at commit in mixed distributed real-time databases , 1998, Proceedings Fifth International Conference on Real-Time Computing Systems and Applications (Cat. No.98EX236).

[151]  R. Ginis,et al.  Issues in designing open distributed real-time databases , 1996, Proceedings of the 4th International Workshop on Parallel and Distributed Real-Time Systems.

[152]  Ramesh Kumar Gupta,et al.  Commit Processing In Distributed On-Line And Real-Time Transaction Processing Systems , 1997 .

[153]  Alexander Thomasian,et al.  Two-phase locking performance and its thrashing behavior , 1993, TODS.

[154]  Panos K. Chrysanthis,et al.  Atomicity with incompatible presumptions , 1999, PODS.

[155]  Y. C. Tay,et al.  Locking performance in centralized databases , 1985, TODS.

[156]  Greg Riccardi.  Principle of database systems : with internet and Java applications / Greg Riccardi , 2001 .

[157]  Paul F. Reynolds,et al.  Network-aided concurrency control in distributed databases , 2002 .

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

[159]  Sang Hyuk Son,et al.  QoS management in replicated real-time databases , 2003, RTSS 2003. 24th IEEE Real-Time Systems Symposium, 2003.

[160]  Udai Shanker,et al.  Priority assignment heuristic to cohorts executing in parallel , 2005 .

[161]  Jayant R. Haritsa,et al.  Real-Time Commit Processing , 2001, Real-Time Database Systems.

[162]  Kenneth Salem,et al.  The Presumed-Either Two-Phase Commit Protocol , 2002, IEEE Trans. Knowl. Data Eng..