
doi: 10.1007/bf01265321
handle: 11693/25950
A database system supporting a real-time application has to provide real-time information to the executing transactions. Each real-time transaction is associated with a timing constraint, typically in the form of a deadline. It is difficult to satisfy all timing constraints due to the consistency requirements of the underlying database. In scheduling the transactions it is aimed to process as many transactions as possible within their deadlines. Replicated database systems possess desirable features for real-time applications, such as a high level of data availability, and potentially improved response time for queries. On the other hand, multiple copy updates lead to a considerable overhead due to the communication required among the data sites holding the copies. In this paper, we investigate the impact of storing multiple copies of data on satisfying the timing constraints of real-time transactions. A detailed performance model of a distributed database system is employed in evaluating the effects of various workload parameters and design alternatives on the system performance. The performance is expressed in terms of the fraction of satisfied transaction deadlines. A comparison of several real-time concurrency control protocols, which are based on different approaches in involving timing constraints of transactions in scheduling, is also provided in performance experiments.
Data replication, Data structures, Performance, Phase locked loops, Timing constraint, transaction scheduling, Real-time database systems, Constraint theory, concurrency control, Scheduling, Distributed database systems, data replication, Real time systems, Transaction scheduling, Data handling, Response time (computer systems), performance evaluation, 004, Data processing, Replicated database systems, Performance evaluation, Query languages, Concurrency control, Algorithms
Data replication, Data structures, Performance, Phase locked loops, Timing constraint, transaction scheduling, Real-time database systems, Constraint theory, concurrency control, Scheduling, Distributed database systems, data replication, Real time systems, Transaction scheduling, Data handling, Response time (computer systems), performance evaluation, 004, Data processing, Replicated database systems, Performance evaluation, Query languages, Concurrency control, Algorithms
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 29 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
