Improving Performance in Replicated Databases through Relaxed Coherency.
Rainer Gallersdörfer, Matthias Nicola:
Improving Performance in Replicated Databases through Relaxed Coherency.
VLDB 1995: 445-456@inproceedings{DBLP:conf/vldb/GallersdorferN95,
author = {Rainer Gallersd{\"o}rfer and
Matthias Nicola},
editor = {Umeshwar Dayal and
Peter M. D. Gray and
Shojiro Nishio},
title = {Improving Performance in Replicated Databases through Relaxed
Coherency},
booktitle = {VLDB'95, Proceedings of 21th International Conference on Very
Large Data Bases, September 11-15, 1995, Zurich, Switzerland},
publisher = {Morgan Kaufmann},
year = {1995},
isbn = {1-55860-379-4},
pages = {445-456},
ee = {db/conf/vldb/GallersdorferN95.html},
crossref = {DBLP:conf/vldb/95},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
Abstract
Applications in finance and telecommunications (intelligent network, network management, mobile computing) cause renewed interest in distributed andreplicated data management.
Since synchronous update of replicated data is experienced to degrade distributed systems performance substantially, relaxing the requirement of coherency (mutual consistency) has become a favorable approach to achieve high performance in replicated databases.
In this paper we present formal concepts for specifying relaxed coherency which allows to calculate an independent measure of relaxation, called coherency index.
We incorporate this metric into a detailed analytical queueing model whichemphasizes on the quality of replication to evaluate the impact of relaxedcoherency on the performance of replicated databases.
The model considers response time, throughput, scalability and network traffic as performance criteria.
As it turns out, performance improvements through relaxed coherency dependsignificantly on various system parameters.
We closely examine the trade off between consistency and performance, and show that in many situations a slight relaxation of coherency can increaseperformance remarkably.
Finally, we verify these results by benchmarking an implementation of relaxed coherency.
Copyright © 1995 by the VLDB Endowment.
Permission to copy without fee all or part of this material is granted provided that the copies are not made or
distributed for direct commercial advantage, the VLDB
copyright notice and the title of the publication and
its date appear, and notice is given that copying
is by the permission of the Very Large Data Base
Endowment. To copy otherwise, or to republish, requires
a fee and/or special permission from the Endowment.
Online Paper
CDROM Version: Load the CDROM "Volume 1 Issue 5, VLDB '89-'97" and ...
DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...
Printed Edition
Umeshwar Dayal, Peter M. D. Gray, Shojiro Nishio (Eds.):
VLDB'95, Proceedings of 21th International Conference on Very Large Data Bases, September 11-15, 1995, Zurich, Switzerland.
Morgan Kaufmann 1995, ISBN 1-55860-379-4
Contents
References
- [1]
- Michel E. Adiba, Bruce G. Lindsay:
Database Snapshots.
VLDB 1980: 86-91
- [2]
- Rafael Alonso, Daniel Barbará, Hector Garcia-Molina:
Data Caching Issues in an Information Retrieval System.
ACM Trans. Database Syst. 15(3): 359-384(1990)
- [3]
- ...
- [4]
- ...
- [5]
- Philip A. Bernstein, Vassos Hadzilacos, Nathan Goodman:
Concurrency Control and Recovery in Database Systems.
Addison-Wesley 1987, ISBN 0-201-10715-5
Contents - [6]
- ...
- [7]
- ...
- [8]
- ...
- [9]
- ...
- [10]
- Bruno Ciciani, Daniel M. Dias, Philip S. Yu:
Analysis of Replication in Distributed Database Systems.
IEEE Trans. Knowl. Data Eng. 2(2): 247-261(1990)
- [11]
- Bruno Ciciani, Daniel M. Dias, Philip S. Yu:
Analysis of Concurrency-Coherency Control Protocols for Distributed Transaction Processing Systems with Regional Locality.
IEEE Trans. Software Eng. 18(10): 899-914(1992)
- [12]
- Susan B. Davidson, Hector Garcia-Molina, Dale Skeen:
Consistency in Partitioned Networks.
ACM Comput. Surv. 17(3): 341-370(1985)
- [13]
- Umeshwar Dayal, Barbara T. Blaustein, Alejandro P. Buchmann, Upen S. Chakravarthy, Meichun Hsu, R. Ledin, Dennis R. McCarthy, Arnon Rosenthal, Sunil K. Sarin, Michael J. Carey, Miron Livny, Rajiv Jauhari:
The HiPAC Project: Combining Active Databases and Timing Constraints.
SIGMOD Record 17(1): 51-70(1988)
- [14]
- David J. DeWitt, Jim Gray:
Parallel Database Systems: The Future of High Performance Database Systems.
Commun. ACM 35(6): 85-98(1992)
- [15]
- Rainer Gallersdörfer, Matthias Jarke, Karin Klabunde:
Intelligent Networks as a Data Intensive Application (INDIA).
ADB 1994: 458-471
- [16]
- ...
- [17]
- ...
- [18]
- Hector Garcia-Molina, Gio Wiederhold:
Read-Only Transactions in a Distributed Database.
ACM Trans. Database Syst. 7(2): 209-234(1982)
- [19]
- Narain H. Gehani, H. V. Jagadish, Oded Shmueli:
Composite Event Specification in Active Databases: Model & Implementation.
VLDB 1992: 327-338
- [20]
- Jim Gray (Ed.):
The Benchmark Handbook for Database and Transaction Systems (2nd Edition).
Morgan Kaufmann 1993, ISBN 1-55860-292-5
Contents - [21]
- ...
- [22]
- Eric N. Hanson:
A Performance Analysis of View Materialization Strategies.
SIGMOD Conference 1987: 440-453
- [23]
- ...
- [24]
- ...
- [25]
- ...
- [26]
- ...
- [27]
- Bruce G. Lindsay, Laura M. Haas, C. Mohan, Hamid Pirahesh, Paul F. Wilms:
A Snapshot Differential Refresh Algorithm.
SIGMOD Conference 1986: 53-60
- [28]
- ...
- [29]
- John P. McDermott, Ravi Mukkamala:
Performance Analysis of Transaction Management Algorithms for the SINTRA Replicated-Architecture Database System.
DBSec 1993: 215-234
- [30]
- ...
- [31]
- ...
- [32]
- ...
- [33]
- ...
- [34]
- Marek Rusinkiewicz, Amit P. Sheth, George Karabatis:
Specifying Interdatabase Dependencies in a Multidatabase Environment.
IEEE Computer 24(12): 46-53(1991)
- [35]
- ...
- [36]
- Abraham Silberschatz, Peter Galvin:
Operating System Concepts, 4th edition.
Addison-Wesley 1994, ISBN 0-201-50480-4
- [37]
- ...
- [38]
- Mukesh Singhal, Ashok K. Agrawala:
Performance Analysis of an Algorithm for Concurrency Control in Replicated Database Systems.
SIGMETRICS 1986: 159-169
- [39]
- ...
- [40]
- Mukesh Singhal:
Update Transport: A New Technique for Update Synchronization in Replicated Database Systems.
IEEE Trans. Software Eng. 16(12): 1325-1336(1990)
- [41]
- ...
- [42]
- Ushio Sumita, Olivia R. Liu Sheng:
Analysis of Query Processing in Distributed Database Systems with Fully Replicated Files: A Hierarchical Approach.
Perform. Eval. 8(3): 223-238(1988)
- [43]
- Özgür Ulusoy:
Processing Real-Time Transactions in a Replicated Database System.
Distributed and Parallel Databases 2(4): 405-436(1994)
- [44]
- Gio Wiederhold, Xiaolei Qian:
Modeling Asynchrony in Distributed Databases.
ICDE 1987: 246-250
- [45]
- ...
Copyright © Tue Mar 16 02:22:05 2010
by Michael Ley (ley@uni-trier.de)