ACM SIGMOD Anthology VLDB dblp.uni-trier.de

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}
}
BibTeX

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

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 1 Issue 5, VLDB '89-'97" and ... DVD Version: Load ACM SIGMOD Anthology DVD 1" and ... BibTeX

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 BibTeX

References

[1]
Michel E. Adiba, Bruce G. Lindsay: Database Snapshots. VLDB 1980: 86-91 BibTeX
[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) BibTeX
[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 BibTeX
[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) BibTeX
[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) BibTeX
[12]
Susan B. Davidson, Hector Garcia-Molina, Dale Skeen: Consistency in Partitioned Networks. ACM Comput. Surv. 17(3): 341-370(1985) BibTeX
[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) BibTeX
[14]
David J. DeWitt, Jim Gray: Parallel Database Systems: The Future of High Performance Database Systems. Commun. ACM 35(6): 85-98(1992) BibTeX
[15]
Rainer Gallersdörfer, Matthias Jarke, Karin Klabunde: Intelligent Networks as a Data Intensive Application (INDIA). ADB 1994: 458-471 BibTeX
[16]
...
[17]
...
[18]
Hector Garcia-Molina, Gio Wiederhold: Read-Only Transactions in a Distributed Database. ACM Trans. Database Syst. 7(2): 209-234(1982) BibTeX
[19]
Narain H. Gehani, H. V. Jagadish, Oded Shmueli: Composite Event Specification in Active Databases: Model & Implementation. VLDB 1992: 327-338 BibTeX
[20]
Jim Gray (Ed.): The Benchmark Handbook for Database and Transaction Systems (2nd Edition). Morgan Kaufmann 1993, ISBN 1-55860-292-5
Contents BibTeX
[21]
...
[22]
Eric N. Hanson: A Performance Analysis of View Materialization Strategies. SIGMOD Conference 1987: 440-453 BibTeX
[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 BibTeX
[28]
...
[29]
John P. McDermott, Ravi Mukkamala: Performance Analysis of Transaction Management Algorithms for the SINTRA Replicated-Architecture Database System. DBSec 1993: 215-234 BibTeX
[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) BibTeX
[35]
...
[36]
Abraham Silberschatz, Peter Galvin: Operating System Concepts, 4th edition. Addison-Wesley 1994, ISBN 0-201-50480-4
BibTeX
[37]
...
[38]
Mukesh Singhal, Ashok K. Agrawala: Performance Analysis of an Algorithm for Concurrency Control in Replicated Database Systems. SIGMETRICS 1986: 159-169 BibTeX
[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) BibTeX
[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) BibTeX
[43]
Özgür Ulusoy: Processing Real-Time Transactions in a Replicated Database System. Distributed and Parallel Databases 2(4): 405-436(1994) BibTeX
[44]
Gio Wiederhold, Xiaolei Qian: Modeling Asynchrony in Distributed Databases. ICDE 1987: 246-250 BibTeX
[45]
...

Referenced by

  1. Esther Pacitti, Eric Simon: Update Propagation Strategies to Improve Freshness in Lazy Master Replicated Databases. VLDB J. 8(3-4): 305-318(2000)
  2. Bettina Kemme, Gustavo Alonso: Don't Be Lazy, Be Consistent: Postgres-R, A New Way to Implement Database Replication. VLDB 2000: 134-143
  3. Esther Pacitti, Pascale Minet, Eric Simon: Fast Algorithms for Maintaining Replica Consistency in Lazy Master Replicated Databases. VLDB 1999: 126-137
  4. Matthias Nicola, Matthias Jarke: Increasing the Expressiveness of Analytical Performance Models for Replicated Databases. ICDT 1999: 131-149
  5. Martin Staudt, Matthias Jarke: Incremental Maintenance of Externally Materialized Views. VLDB 1996: 75-86
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
VLDB Proceedings: Copyright © by VLDB Endowment,
 ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:46:06 2009