Fourth International Conference on the Quantitative Evaluation of Systems (QEST 2007)
Performance Modeling of a Quorum Pattern in Layered Service Systems
Edinburgh, Scotland, UK
September 17-September 19
ISBN: 0-7695-2883-X
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 dis- tributions 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 simula- tion results, our approximation gives reasonable accuracy; about 5% in most cases. Our method is shown to be rapid and scalable.
Citation:
Tariq Omari, Salem Derisavi, Greg Franks, Murray Woodside, "Performance Modeling of a Quorum Pattern in Layered Service Systems," qest, pp.201-210, Fourth International Conference on the Quantitative Evaluation of Systems (QEST 2007), 2007