Analysis of a replicated data base
Performance Evaluation
An Analysis of the Effect of Network Parameters on the Performance of Distributed Database Systems
IEEE Transactions on Software Engineering
Locking performance in centralized databases
ACM Transactions on Database Systems (TODS)
Consistency in a partitioned network: a survey
ACM Computing Surveys (CSUR)
Fundamentals of queueing theory (2nd ed.).
Fundamentals of queueing theory (2nd ed.).
Limitations on database availability when networks partition
PODC '86 Proceedings of the fifth annual ACM symposium on Principles of distributed computing
Concurrency control algorithms and their performance in replicated database systems
Concurrency control algorithms and their performance in replicated database systems
Concurrency control performance modeling: alternatives and implications
ACM Transactions on Database Systems (TODS)
A Queueing Network Model for a Distributed Database Testbed System
IEEE Transactions on Software Engineering
Concurrency control in distributed database systems
Concurrency control in distributed database systems
Efficient schemes to evaluate transaction performance in distributed database systems
The Computer Journal - Special issue on databases
Performance Analysis of Static Locking in Distributed Database Systems
IEEE Transactions on Computers
Data caching issues in an information retrieval system
ACM Transactions on Database Systems (TODS)
Update Transport: A New Technique for Update Synchronization in Replicated Database Systems
IEEE Transactions on Software Engineering
Parallel database systems: the future of high performance database systems
Communications of the ACM
Measuring the effects of distributed database models on transaction availability measures
Performance Evaluation
IEEE Transactions on Software Engineering
Annals of Operations Research - Special issue on operations research in telecommunications
Cost and availability tradeoffs in replicated data concurrency control
ACM Transactions on Database Systems (TODS)
On the analytical modeling of database concurrency control
Journal of the ACM (JACM)
Processing real-time transactions in a replicated database system
Distributed and Parallel Databases
Replica control protocols that guarantee high availability and low access cost
Replica control protocols that guarantee high availability and low access cost
IEEE Transactions on Software Engineering
Modeling performance impact of hot spots
Performance of concurrency control mechanisms in centralized database systems
Conflict detection tradeoffs for replicated data
Performance of concurrency control mechanisms in centralized database systems
Performance modeling of distributed timestamp ordering: perfect and imperfect clocks
Performance Evaluation
The dangers of replication and a solution
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Independent Recovery in Large-Scale Distributed Systems
IEEE Transactions on Software Engineering
An Analysis of the Average Message Overhead in Replica Control Protocols
IEEE Transactions on Parallel and Distributed Systems
Distributed and Parallel Databases
An Update Algorithm for Replicated Signaling Databases in Wireless and Advanced Intelligent Networks
IEEE Transactions on Computers - Special issue on mobile computing
An adaptive data replication algorithm
ACM Transactions on Database Systems (TODS)
An urn model with applications to database performance evaluation
Computers and Operations Research
Information Sciences: an International Journal
Concurrency control: methods, performance, and analysis
ACM Computing Surveys (CSUR)
Replication, consistency, and practicality: are these mutually exclusive?
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
Wireless data: systems, standards, service
Wireless Networks
A simulation model for distributed real-time database systems
ANSS '92 Proceedings of the 25th annual symposium on Simulation
Read-only transactions in a distributed database
ACM Transactions on Database Systems (TODS)
Database Concurrency Control: Methods, Performance, and Analysis
Database Concurrency Control: Methods, Performance, and Analysis
Benchmark Handbook: For Database and Transaction Processing Systems
Benchmark Handbook: For Database and Transaction Processing Systems
Replication Techniques in Distributed Systems
Replication Techniques in Distributed Systems
Operating System Concepts, 4th Ed.
Operating System Concepts, 4th Ed.
Transaction Processing: Concepts and Techniques
Transaction Processing: Concepts and Techniques
IEEE Transactions on Knowledge and Data Engineering
Locking Performance in a Shared Nothing Parallel Database Machine
IEEE Transactions on Knowledge and Data Engineering
Analysis of Replication in Distributed Database Systems
IEEE Transactions on Knowledge and Data Engineering
The Grid Protocol: A High Performance Scheme for Maintaining Replicated Data
IEEE Transactions on Knowledge and Data Engineering
VELOS: A New Approach for Efficiently Achieving High Availability in Partitioned Distributed Systems
IEEE Transactions on Knowledge and Data Engineering
Performance Analysis of Long-Lived Transaction Processing Systems with Rollbacks and Aborts
IEEE Transactions on Knowledge and Data Engineering
Determining the Number of Remote Sites Accessed in Distributed Transaction Processing
IEEE Transactions on Parallel and Distributed Systems
Performance Evaluation of Multiversion Database Systems
Proceedings of the Sixth International Conference on Data Engineering
A Methodology for Benchmarking Distributed Database Management Systems
Proceedings of the Seventh International Conference on Data Engineering
Extending Logging for Database Snapshot Refresh
VLDB '87 Proceedings of the 13th International Conference on Very Large Data Bases
Distributed Concurrency Control Performance: A Study of Algorithms, Distribution, and Replication
VLDB '88 Proceedings of the 14th International Conference on Very Large Data Bases
Improving Performance in Replicated Databases through Relaxed Coherency
VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
Proceedings of the IFIP WG11.3 Working Conference on Database Security VII
Real-Time Replication Control for Distributed Database Systems: Algorithms and Their Performance
Proceedings of the 4th International Conference on Database Systems for Advanced Applications (DASFAA)
Performance Evaluation of Replica Control Algorithms in a Locally Distributed Database System
Proceedings of the 4th International Conference on Database Systems for Advanced Applications (DASFAA)
Simulation and Evaluation of Distributed Data Base Systems
Messung, Modellierung und Bewertung von Rechensystemen, 4. GI/ITG-Fachtagung
Approximate Analysis of Networks of PH|PH|1|K Queues: Theory & Tool Support
MMB '95 Proceedings of the 8th International Conference on Modelling Techniques and Tools for Computer Performance Evaluation: Quantitative Evaluation of Computing and Communication Systems
Data Replication in a Distributed System: A Performance Study
DEXA '96 Proceedings of the 7th International Conference on Database and Expert Systems Applications
Performability Management in Distributed Database Systems: An Adaptive Concurrency Control Protocol
MASCOTS '96 Proceedings of the 4th International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems
A Suite of Database Replication Protocols based on Group Communication Primitives
ICDCS '98 Proceedings of the The 18th International Conference on Distributed Computing Systems
An Efficient Scheme for Dynamic Data Replication
An Efficient Scheme for Dynamic Data Replication
Trade-offs Between Replication and Availability in Distributed Databases
Trade-offs Between Replication and Availability in Distributed Databases
A Stochastic Analysis of the Performance of Distributed Databases With Site and Link Failures
A Stochastic Analysis of the Performance of Distributed Databases With Site and Link Failures
A classification of update methods for replicated databases
A classification of update methods for replicated databases
Performance Evaluation of Replication Control Algorithms for Distributed Database Systems
Performance Evaluation of Replication Control Algorithms for Distributed Database Systems
Performance of update algorithms for replicated data in a distributed database.
Performance of update algorithms for replicated data in a distributed database.
A data base replication analysis using an M/M/m queue with service interruptions
SIGMETRICS '82 Proceedings of the 1982 ACM SIGMETRICS conference on Measurement and modeling of computer systems
Theory, Volume 1, Queueing Systems
Theory, Volume 1, Queueing Systems
Data Warehouse Quality and Agent Technology
CIA '01 Proceedings of the 5th International Workshop on Cooperative Information Agents V
Are quorums an alternative for data replication?
ACM Transactions on Database Systems (TODS)
An analysis of update ordering in distributed replication systems
Future Generation Computer Systems - Special issue: Advanced services for clusters and internet computing
A Novel Middleware Based Web Database Model
WI '04 Proceedings of the 2004 IEEE/WIC/ACM International Conference on Web Intelligence
Shared Data Allocation in a Mobile Computing System: Exploring Local and Global Optimization
IEEE Transactions on Parallel and Distributed Systems
Information Systems - Special issue: The 15th international conference on advanced information systems engineering (CAiSE 2003)
Multiquality Data Replication in Multimedia Databases
IEEE Transactions on Knowledge and Data Engineering
Performance modelling of asynchronous replica distribution technique on distributed database systems
International Journal of Computer Mathematics - Distributed Algorithms in Science and Engineering
Distributed Management of Massive Data: An Efficient Fine-Grain Data Access Scheme
High Performance Computing for Computational Science - VECPAR 2008
Application of Queueing Network Models in the Performance Evaluation of Database Designs
Electronic Notes in Theoretical Computer Science (ENTCS)
Managing data using neighbour replication on a triangular-grid structure
International Journal of High Performance Computing and Networking
Information Systems - Special issue: The 15th international conference on advanced information systems engineering (CAiSE 2003)
A Massively Scalable Architecture For Instant Messaging & Presence
Electronic Notes in Theoretical Computer Science (ENTCS)
Performance modelling of Event-Condition-Action rules in P2P networks
Journal of Computer and System Sciences
Managing data using neighbor replication on triangular-grid structure
ICCS'06 Proceedings of the 6th international conference on Computational Science - Volume Part IV
Quality-aware replication of multimedia data
DEXA'05 Proceedings of the 16th international conference on Database and Expert Systems Applications
A new approach for efficiently achieving high availability in mobile computing
ICCSA'05 Proceedings of the 2005 international conference on Computational Science and Its Applications - Volume Part III
Database system performance evaluation models: A survey
Performance Evaluation
A model for analysing data portal performance: the biodiversity case
Journal of Web Engineering
| Hi-index | 0.00 |
This paper surveys performance models for distributed and replicated database systems. Over the last 20 years, a variety of such performance models have been developed and they differ in 1) which aspects of a real system are or are not captured in the model (e.g., replication, communication, nonuniform data access, etc.) and 2) how these aspects are modeled. We classify the different alternatives and modeling assumptions and discuss their interdependencies and expressiveness for the representation of distributed databases. This leads to a set of building blocks for analytical performance models. To illustrate the work that is surveyed, we select a combination of these proven modeling concepts and give an example of how to compose a balanced analytical model of a replicated database. We use this example to show how to derive meaningful performance values and to discuss the applicability and expressiveness of performance models for distributed and replicated databases. Finally, we compare the analytical results to measurements in a distributed database system.