A performance evaluation model for distributed real-time database

Abstract

A real-time database system (RTDBS) is designed to provide timely response to the transactions of data-intensive applications. Each transaction processed in an RTDBS is associated with a timing constraint in the form of a deadline. Efficient transaction-scheduling algorithms are required to minimize the number of missed transaction deadlines. In thls paper a performance evaluation model is provided to enable distributed RTDBS designers to analyze transaction scheduling algorithms. The model is developed progressing from a simple mathematical analysis to complicated simulations. The performance is expressed in terms of the fraction of satisfied transaction deadlines. The paper also provides an example simulation experiment implemented using the model presented.