Real-Time Database Scheduling: Design, Implementation, and Performance Evaluation

A reaI-time database system has timing constraints associated with transactions and the database. To ensure that a real-time database system completes as many transactions as possible without violating their timing constraints, its scheduling strategy should be dynamic and use information about the timing constraints associated with transactions and the database. This paper presents an intelligent dynamic scheduling algorithm for transactions in real-time database syslcms. The scheduling algorithm uses timing informaLion about transactions and the database to enhance the system’s ability to meet transaction dcadIincs. The scheduling algorithm is implcmcntcd in a simulated puke detection system, and its pcrformancc is dcmonslratcd by a series of expcrimcnts.