Journal ArticleDOI
Performance modeling of distributed and replicated databases
Matthias Nicola,Matthias Jarke +1 more
Reads0
Chats0
TLDR
This paper surveys performance models for distributed and replicated database systems and selects a combination of these proven modeling concepts and gives an example of how to compose a balanced analytical model of a replicated database.Abstract:
The paper surveys performance models for distributed and replicated database systems. Over the last 20 years (1980-2000), 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.read more
Citations
More filters
Journal ArticleDOI
Are quorums an alternative for data replication
TL;DR: Evaluation of several quorum types indicates that the conventional read-one/write-all-available approach is the best choice for a large range of applications requiring data replication, and it is shown that this is an important result for anybody developing code for computing clusters as it is much simpler to implement and more flexible than quorum-based approaches.
Journal ArticleDOI
An evaluation of distributed concurrency control
TL;DR: To achieve truly scalable operation, distributed concurrency control solutions must seek a tighter coupling with either novel network hardware or applications (via data modeling and semantically-aware execution), or both.
Proceedings ArticleDOI
Generic Fault-Tolerance Mechanisms Using the Concept of Logical Execution Time
TL;DR: A partial replication protocol is derived that provides 1-copy-snapshot isolation as correctness criterion and shows better scalability than full replication.
Journal ArticleDOI
An analytical study of peer-to-peer media streaming systems
TL;DR: This article presents an analytical framework to quantitatively study the features of a hybrid media streaming model, and derives an equation to describe the capacity growth of a single-file streaming system and proposes a failure model under arbitrarily distributed peer lifespan.
Proceedings ArticleDOI
Boosting Database Replication Scalability through Partial Replication and 1-Copy-Snapshot-Isolation
TL;DR: In this paper, the authors derive a partial replication protocol that provides 1-copy-snapshot isolation as correctness criterion and evaluated the protocol with TPC-W and the results show better scalability than full replication.
References
More filters
Book
Transaction Processing: Concepts and Techniques
Jim Gray,Andreas Reuter +1 more
TL;DR: Using transactions as a unifying conceptual framework, the authors show how to build high-performance distributed systems and high-availability applications with finite budgets and risk.
Book
Fundamentals of queueing theory
TL;DR: The Fundamentals of Queueing Theory, Fourth Edition as discussed by the authors provides a comprehensive overview of simple and more advanced queuing models, with a self-contained presentation of key concepts and formulae.
Book
Queueing Systems. Volume 1: Theory
TL;DR: The purpose of this document is to summarize the main points of the book written by Leonard Kleinrock, titled, ‘Queueing Systems’, which is about queueing systems.
Operating System Concepts
TL;DR: In this article, Abraham Silberschatz and Peter Galvin discuss key concepts that are applicable to a variety of operating systems and present a large number of examples taken from common operating systems, including WindowsNT and Solaris 2.
Book
The Art of Computer Systems Performance Analysis: Techniques for Experimental Design, Measurement, Simulation, and Modeling
TL;DR: The intended audience and the goals of the book are to provide computer professionals simple and straightforward performance analysis techniques in a comprehensive textbook.