A simulation model for distributed real-time database systems

Author

Ulusoy, özgür ; Belford, Geneva G.

Author_Institution

Dept. of Comput. Sci., Illinois Univ., Urbana-Champaign, IL, USA

fYear

1992

fDate

6-9 Apr 1992

Firstpage

232

Lastpage

240

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

Keywords

database theory; digital simulation; distributed databases; performance evaluation; real-time systems; scheduling; transaction processing; distributed real-time database systems; performance evaluation model; simulation model; timing constraint; transaction deadlines; transaction scheduling algorithms; Algorithm design and analysis; Analytical models; Database systems; Mathematical analysis; Mathematical model; Protocols; Real time systems; Scheduling algorithm; Timing; Transaction databases;

fLanguage

English

Publisher

ieee

Conference_Titel

Simulation Symposium, 1992. Proceedings., 25th Annual

Conference_Location

Orlando, FL

Print_ISBN

0-8186-2765-4

Type

conf

DOI

10.1109/SIMSYM.1992.227558

Filename

227558