Data Access Scheduling in Firm Real-Time Database Systems
| dc.contributor.author | Haritsa, Jayant R. | en_US |
| dc.contributor.author | Carey, Micheal J. | en_US |
| dc.contributor.author | Livny, Miron | en_US |
| dc.contributor.department | ISR | en_US |
| dc.date.accessioned | 2007-05-23T09:50:09Z | |
| dc.date.available | 2007-05-23T09:50:09Z | |
| dc.date.issued | 1992 | en_US |
| dc.description.abstract | A major challenge addressed by conventional database systems has been to efficiently implement the transaction model, which provides the properties of atomicity, serializability, and permanence. Real-time applications have added a complex new dimension to this challenge by placing deadlines on the response time of the database system. In this paper, we examine the problem of real-time data access scheduling, that is, the problem of scheduling the data accesses of real-time transactions in order to meet their deadlines. In particular, we focus on "firm deadline" real-time database applications, where transactions that miss their deadlines are discarded and the objective of the real-time database system is to minimize the number of missed deadlines. Within this framework, we use a detailed simulation model to compare the performance of several real-time locking protocols and optimistic concurrency control algorithms under a variety of real-time transaction workloads. The results of our study show that in moving from the conventional database system domain to the real-time domain, there are new performance-related forces that come into effect. Our experiments demonstrate that these factors can cause performance recommendations that were valid in a conventional database setting to be significantly altered in the corresponding real-time setting. | en_US |
| dc.format.extent | 1977703 bytes | |
| dc.format.mimetype | application/pdf | |
| dc.identifier.uri | http://hdl.handle.net/1903/5202 | |
| dc.language.iso | en_US | en_US |
| dc.relation.ispartofseries | ISR; TR 1992-19 | en_US |
| dc.subject | algorithms | en_US |
| dc.subject | databases | en_US |
| dc.subject | real-time | en_US |
| dc.subject | Systems Integration | en_US |
| dc.title | Data Access Scheduling in Firm Real-Time Database Systems | en_US |
| dc.type | Technical Report | en_US |
Files
Original bundle
1 - 1 of 1