Simulation Analysis of a Real-time Database Buffer Manager


Daniel L. Moniz
Code 2253, Bldg 1171-2
Naval Undersea Warfare Center
Newport, RI 02841

Paul J. Fortier
Department of Electrical and Computer Engineering
University of Massachusetts Dartmouth
North Dartmouth, MA 02747



Abstract

Real-time database management system research has not focused efforts on the specific low level system support requirements for availability, timeliness and predictability of data access. An important aspect of such database system's support is the secondary access schemes and particular database disk buffer allocation schemes.

Timing considerations on critical and non-critical transactions in real-time database systems require that resource management strategies and algorithms give preferential treatment to critical transactions. This paper examines buffer management policies in a database system characterized by transactions which have execution deadlines and criticalities. A buffer allocation scheme and two buffer page replacement algorithms are described. A simulation model is used to examine real-time buffer allocation and page replacement algorithms versus and conventional baseline algorithm. The results of the simulation are presented and discussed.

Keywords: Real-Time Database Systems, Buffer Management, Discrete Event Simulation