loading...
Performance Modeling of a Quorum Pattern in Layered Service Systems
Edinburgh, Scotland, UK September 17-September 19
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/QEST.2007.25Fourth International Conference on th ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Tariq Omari, Carleton University, Canada
Salem Derisavi, Carleton University, Canada
Greg Franks, Carleton University, Canada
Murray Woodside, Carleton University, Canada
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
Usage of this product signifies your acceptance of the Terms of Use.