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

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 ...

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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

References

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

Copyright © Tue Mar 16 02:22:05 2010 by Michael Ley (ley@uni-trier.de)