Increasing the expressiveness of analytical performance models for replicated databases

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1540, Issue , 1998, Pages 131-149

  Nicola, Matthias ^a   Jarke, Matthias ^a  

^a RWTH AACHEN UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

DATABASE SYSTEMS; ECONOMIC AND SOCIAL EFFECTS; QUEUEING THEORY;

ANALYTICAL PERFORMANCE EVALUATIONS; ANALYTICAL PERFORMANCE MODEL; BOTTLENECK ANALYSIS; MODEL ASSUMPTIONS; NETWORK PROPERTIES; REPLICATED DATABASE; REPLICATION MODELS; WORKLOAD PATTERNS;

ANALYTICAL MODELS;

EID: 34248994535     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: None     Document Type: Conference Paper

References (33)

1. G. Alonso: Partial Database Replication and Group Communication Primitives, Proceedings of the 2nd European Research Seminar on Advances in Distributed Systems (ERSADS'97), March 1997.
2. R. Alonso, D. Barbara, H. Garcia-Molina: Data Caching Issues in an Information Retrieval System, ACM Transactions on Database Systems, Vol. 15, No. 3, pp. 359-384, 1990.
3. T. Anderson, Y. Breitbart, H. Korth, A. Wool: Replication, Consistency, and Practicality: Are These Mutually Exclusive ?, ACM SIGMOD International Conference on Management of Data, pp. 484-495, June 1998.
4. F. Bacelli, E.G. Coffmann Jr.: A database replication analysis using an M/M/m queue with service interruptions, Performance Evaluation Review, Vol. 11, No. 4, pp. 102-107, 1983.
5. Sujata, Banerjee, Victor O K Li, Chihping Wang: Performance analysis of the send-ondemand: A distributed database concurrency control protocol for high-speed networks, Computer Communications, Vol. 17, No. 3, pp. 189-204, March 1994.
6. A.B. Bondi, V. Jin: A performance model of a design for a minimally replicated distributed database for database driven telecommunication services, Journal on Distributed and Parallel Databases, Vol. 4, No. 4, pp. 295-317, October 1996.
7. Michael J. Carey, Miron Livny: Distributed Concurrency Control Performance: A Study of Algorithms, Distribution, and Replication, Proceedings of the 14th International Conference on Very Large Databases, pp. 13-25, 1988.
8. S. Ceri, M.A.H. Houtsma, A. M. Keller, P. Samarati: A Classification of Update Methods for Replicated Databases, Technical Report STAN-CS-91-1392, Stanford University, October 1991.
9. Shu-Wie Chen, Calton Pu: A Structural Classification of Integrated Replica Control Mechanisms, Technical Report CUCS-006-92, Columbia University, NY, 1992.
10. B. Ciciani, D.M. Dias, P.S. Yu: Analysis of Replication in Distributed Database Systems, IEEE Transactions on Knowledge and Data Engineering, Vol. 2, No. 2, pp. 247-261, June 1990.
11. E.G. Coffmann, Erol Gelenbe, Brigitte Plateau: Optimization of the number of copies in a distributed system, IEEE Transactions on Software Engineering, Vol. 7, pp. 78-84, January 1981.
12. R. Gallersdorfer, K. Klabunde, A. Stolz, M. Essmajor: Intelligent Networks as a Data Intensive Application - Final Project Report, Technical Report AIB-96-14, University of Aachen, 1996.
13. Rainer Gallersdorfer, Matthias Nicola: Improving Performance in Replicated Databases through Relaxed Coherency, Proceedings of the 21th International Conference on Very Large Databases, pp. 445-456, Sept. 1995.
14. H. Garcia-Molina: Performance of the Update Algorithms for Replicated Data in a Distributed Database, Ph.D. Dissertation, revised version, Computer Science Department, Stanford University, North Holland, 1982.
15. Jim Gray, P. Helland, P. Ó Neil, D. Shasha: The dangers of replication and a solution, SIGMOD Record, Vol. 25, No. 2, pp. 173-182, June 1996.
16. S.Y. Hwang, K.S. Lee, Y.H. Chin: Data Replication in a Distributed System: A Performance Study, 7th International Conference on Database and Expert Systems Applications, pp. 708-717, 1996.
17. B. Kemme, G. Alonso: A Suite of Database Replication Protocols based on Group Communication Primitives, Proceedings of the 18th International Conference on Distributed Computing Systems, May 1998.
18. C.S. Keum, E.K. Hong, W.Y. Kim, K.Y. Whang: Performance Evaluation of Replica Control Algorithms in a Locally Distributed Database System, Proceedings of the 4th International Conference on Database Systems for Advanced Database Applications, pp. 388-396, April 1995.
19. L. Kleinrock: Queueing Systems, Volume 1: Theory, John Wiley & Sons, 1975.
20. Kin K. Leung: An Update Algorithm for Replicated Signalling Databases in Wireless and Advanced Intelligent Networks, IEEE Transactions on Computers, Vol. 46, No. 3, pp. 362-367, March 1997.
21. D. Liang, S. K. Tripathi: Performance Analysis of Long-Lived Transaction Processing Systems with Rollbacks and Aborts, IEEE Transactions on Knowledge and Data Engineering, Vol. 8, No. 5, pp. 802-815, 1996.
22. M.C. Little, D.L. McCue: The Replica Management System: A Scheme for Flexible and Dynamic Replication, Proceedings of the 2nd Workshop on Configurable Distributed Systems, 1994.
23. J. Mc Dermott, R. Mukkamala: Performance Analysis of Transaction Management Algorithms for the SINTRA Replicated Architecture Database Systems, IFIP Transactions (Comp. Science & Technology), Vol. A-47, pp. 215-234, 1994.
24. Randolph D. Nelson, Balakrishna R. Iyer: Analysis of a Replicated Database“, Performance Evaluation, Vol. 5, pp. 133-148, 1985.
25. Esther Pacitti, Erics Simon: Update Propagation Strategies to Improve Freshness of Data in Lazy Master Schemes, Technical Report No. 3233, INRIA Rocquencourt, France, August 1997.
26. J.F. Ren, Y. Takahashi, T. Hasegawa: Analysis of impact of network delay on multiversion timestamp algorithms in DDBS, Performance Evaluation, pp. 21-50, July 1996.
27. D. Saha, S. Rangarajan, S. K. Tripathi: An Analysis of the Average Message Overhead in Replica Control Protocols, IEEE Transactions on Parallel and Distributed Systems, Vol. 7, No. 10, pp. 1026-1034, Oct. 1996.
28. S.H. Son, N. Haghighi: Performance Evaluation of Multiversion Database Systems, Proceedings of the 6th International Conference on Data Engineering, pp. 129-136, 1990.
29. S.H. Son, F. Zhang: Real-Time Replication Control for Distributed Database Systems: Algorithms and Their Performance“ 4th International Conference on Database Systems for Advanced Database Applications, pp. 214-221, 1995.
30. M. Stonebraker. Concurrency Control and Consistency of Multiple Copies of Data in Distributed Ingres, IEEE Transactions on Software Engineering, 5(3):188-194, 1979.
31. P. Triantafillou: Independent Recovery in Large-Scale Distributed Systems, IEEE Transactions on Software Engineering, Vol. 22, No. 11, pp. 812-826, November 1996.
32. O. Wolfson, S. Jajodia, Y. Huang: An Adaptive Data Replication Algorithm, ACM Transactions on Database Systems, Vol. 22, No. 2, pp. 255-314, 1997.
33. Shaoyu Zhou, M.H. Williams, H. Taylor: Practical Throughput Estimation for Parallel Databases, Software Engineering Journal, Vol. 11, No. 4, pp. 255-263, July 1996.