Quantitative system performance: computer system analysis using queueing network models
Quantitative system performance: computer system analysis using queueing network models
Performance and Reliability Analysis Using Directed Acyclic Graphs
IEEE Transactions on Software Engineering
A case for redundant arrays of inexpensive disks (RAID)
SIGMOD '88 Proceedings of the 1988 ACM SIGMOD international conference on Management of data
Throughput calculation for basic stochastic rendezvous networks
Performance Evaluation
IEEE Transactions on Computers
A multi-layer client-server queueing network model with synchronous and asynchronous messages
Proceedings of the 1st international workshop on Software and performance
Performance of multi-level client-server systems with parallel service operations
Proceedings of the 1st international workshop on Software and performance
Fail-stop processors: an approach to designing fault-tolerant computing systems
ACM Transactions on Computer Systems (TOCS)
Linearizer: a heuristic algorithm for queueing network models of computing systems
Communications of the ACM
Analyzing queueing networks with simultaneous resource possession
Communications of the ACM
Performance solutions: a practical guide to creating responsive, scalable software
Performance solutions: a practical guide to creating responsive, scalable software
Performance Engineering of Software Systems
Performance Engineering of Software Systems
Replication Techniques in Distributed Systems
Replication Techniques in Distributed Systems
Predicting Performance of Parallel Computations
IEEE Transactions on Parallel and Distributed Systems
IEEE Transactions on Software Engineering
Weighted voting for replicated data
SOSP '79 Proceedings of the seventh ACM symposium on Operating systems principles
Simulation of Dynamic Data Replication Strategies in Data Grids
IPDPS '03 Proceedings of the 17th International Symposium on Parallel and Distributed Processing
An Overview of Data Replication on the Internet
ISPAN '02 Proceedings of the 2002 International Symposium on Parallel Architectures, Algorithms and Networks
Two-Level Iterative Queuing Modeling of Software Contention
MASCOTS '02 Proceedings of the 10th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems
Performance analysis of distributed server systems
Performance analysis of distributed server systems
SOSP '03 Proceedings of the nineteenth ACM symposium on Operating systems principles
A survey of peer-to-peer content distribution technologies
ACM Computing Surveys (CSUR)
Fast estimation of probabilities of soft deadline misses in layered software performance models
Proceedings of the 5th international workshop on Software and performance
Handbook of Mathematical Functions, With Formulas, Graphs, and Mathematical Tables,
Handbook of Mathematical Functions, With Formulas, Graphs, and Mathematical Tables,
Hi-index | 0.00 |
Replication is a technique used in distributed systems to improve performance, availability, and reliability. In replication schemes, often a J out of $N$ voting pattern (also called quorum) is used in which the quorum waits for J replies to arrive. Integrating a quorum scheme into the Layered Queueing Network (LQN) performance modeling language necessitates the computation of the quorum response time as the Jth order statistic. To do so, we need the exact (or an accurate estimation of the) time distribution of individual replies. This distribution was estimated in previous work but only for the special case of (J=N) and yields large errors for J « N. This paper presents a new analytic approach for the derivation of the distributions. Under a number of assumptions, we derive closed form expressions for the probability distribution functions of the replies. The application of our new approach on a number of LQN models shows that, even for models that violate those assumptions, it is far more accurate than previous approaches and it yields an error less than 10% for most example models.