Buffer management in real-time active database systems

Real-time active database systems (RTADB) have attracted the attention of researchers in recent times. Such systems are envisioned as control systems for environments as diverse as process control, network management and automated financial trading. Sensors distributed throughout the system report the state of the system to the database. Unacceptable state reports typically results in corrective actions being triggered with deadlines. Thus RTADB's incorporate both real-time as well as active characteristics. We study buffer management in RTADB. Buffer management is recognized as not being a well studied area in real-time systems. As a result of our work, we postulate PAPER, a new buffer management scheme that relies on two strategies: prefetching and priority based buffer replacement. We report the result of studies of the performance of PAPER, as compared to that of existing buffer management algorithms. The insights derived from this paper impact both real-time database systems as well as real-time, active database systems.

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

[2]  Paul A. Fishwick,et al.  Simulation model design and execution - building digital worlds , 1995 .

[3]  John A. Stankovic,et al.  Misconceptions About Real-Time Computing , 1988, Computer.

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

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

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

[7]  Rudolf Bayer,et al.  A database cache for high performance and fast restart in database systems , 1984, TODS.

[8]  Anindya Datta,et al.  Buffer management in real-time active database systems , 1998, IEEE Trans. Syst. Man Cybern. Part A.

[9]  Samuel DeFazio,et al.  Diversity in database reference behavior , 1989, SIGMETRICS '89.

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

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

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

[13]  James Z. Teng,et al.  Managing IBM Database 2 Buffers to Maximize Performance , 1984, IBM Syst. J..

[14]  Wolfgang Effelsberg,et al.  Principles of database buffer management , 1984, TODS.

[15]  Philip S. Yu,et al.  Integrated Concurrency-Coherency Controls for Multisystem Data Sharing , 1989, IEEE Trans. Software Eng..

[16]  Giovanni Maria Sacco,et al.  Buffer management in relational database systems , 1986, TODS.

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

[18]  Anindya Datta.  Research issues in databases for ARCS: Active Rapidly Changing data Systems , 1994, SGMD.

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

[20]  James W. Layland,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[21]  Samuel DeFazio,et al.  Locality of Reference in Hierarchical Database Systems , 1983, IEEE Transactions on Software Engineering.

[22]  Asit Dan,et al.  An approximate analysis of the LRU and FIFO buffer replacement schemes , 1990, SIGMETRICS '90.

[23]  Miron Livny,et al.  Priority-Hints: An Algorithm for Priority-Based Buffer Management , 1990, VLDB.