A Comparative Study of Divergence Control Algorithms
- A Comparative Study of Divergence Control Algorithms
- Kawaguchi, Akira
Mok, Kui W.
- Technical reports
- Computer Science
- Persistent URL:
- Columbia University Computer Science Technical Reports
- Part Number:
- Department of Computer Science, Columbia University
- Publisher Location:
- New York
- This paper evaluates and compares the performance of two-phase locking divergence control (2PLDC) and optimistic divergence control (ODC) algorithms using a comprehensive centralized database simulation model. We examine a system with multiclass workloads in which on-line update transactions and long-duration queries progress based on epsilon serializability (ESR). Our results demonstrate that significant performance enhancements can be achieved with a non-zero tolerable inconsistency (ϵ-spec). With sufficient ϵ-spec and limited system resources, both algorithms achieve comparable performance. However, with low resource contention, ODC performs significantly better than 2PLDC. Moreover, given a small ϵ-spec, ODC returns more accurate results on the committed queries then 2PLDC.
- Computer science
- Item views
text | xml
- Suggested Citation:
- Akira Kawaguchi, Kui W. Mok, Calton Pu, 1994, A Comparative Study of Divergence Control Algorithms, Columbia University Academic Commons, http://hdl.handle.net/10022/AC:P:12427.