A simulation model for distributed real-time database systems

Abstract

Each transaction in a real-time database system 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 this paper, a performance evaluation model is provided to enable distributed real-time database system designers to analyze transaction scheduling algorithms. The model is developed progressing from a simple mathematical analysis to complicated simulations. The paper also provides an example simulation experiment implemented using the model presented.<>