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, non-uniform 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 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 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. Index Terms -performance models, distributed databases, replication, interdatabase communication, modeling assumptions, queueing theory, measurements, benchmarks. In distributed database systems the data is stored at a number of sites that are geographically distributed over a possibly large region, a country or even the whole world. In this evolving world of distributed databases, data replication plays an increasingly important role. Replication intends to increase data availability in the presence of site or communication failures, and to decrease retrieval costs by local access if possible. The maintenance of replicated data is therefore closely related to intersite communication, and replication management can have significant impact on the overall system performance.
REF present an analytical model for symmetric replicated database systems.
Performance modeling of distributed and replicated databases
IEEE Transactions on Knowledge and Data Engineering
Computer Science