Data replication versus timing constraints in distributed database systems
Author
Ulusoy, Özgür
Date
1994-03Source Title
ACM Annual Computer Science Conference
Publisher
ACM
Pages
296 - 303
Language
English
Type
Conference PaperItem Usage Stats
150
views
views
109
downloads
downloads
Abstract
In a database system supporting a real-time application, each transaction is associated with a timing constraint, typically in the form of a deadline. 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.
Keywords
PerformanceReal time systems
Scheduling
Data replication
Timing constraints
Distributed database systems