2007-12-01
Performance modeling of a quorum pattern in layered service systems
Publication
Publication
Presented at the
4th International Conference on the Quantitative Evaluation of Systems, QEST 2007 (September 2007)
Quorum consensus protocols execute requests in parallel and proceed once K out of N responses are received. The performance of a system depends on the value of K, the distributions of the quorum response delays, and on the use of system resources by the N concurrent requests. An analytic approximation is given for the delay to achieve the quorum, which also accounts for the contention and delay caused by the (N -K) delayed responses. Compared to simulation results, our approximation gives reasonable accuracy; about 5% in most cases. Our method is shown to be rapid and scalable.
Additional Metadata | |
---|---|
dx.doi.org/10.1109/QEST.2007.31 | |
4th International Conference on the Quantitative Evaluation of Systems, QEST 2007 | |
Organisation | Department of Systems and Computer Engineering |
Omari, T. (Tariq), Derisavi, S. (Salem), Franks, G, & Woodside, C.M. (2007). Performance modeling of a quorum pattern in layered service systems. Presented at the 4th International Conference on the Quantitative Evaluation of Systems, QEST 2007. doi:10.1109/QEST.2007.31
|