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
Persistent URL dx.doi.org/10.1109/QEST.2007.31
Conference 4th International Conference on the Quantitative Evaluation of Systems, QEST 2007
Citation
Omari, T. (Tariq), Derisavi, S. (Salem), Franks, G, & Woodside, M. (Murray). (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