loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
37th Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN'07)
Minimizing Response Time for Quorum-System Protocols over Wide-Area Networks
Edinburgh, UK
June 25-June 28
ISBN: 0-7695-2855-4
Florian Oprea, Carnegie Mellon University, USA
Michael K. Reiter, Carnegie Mellon University, USA
A quorum system is a collection of sets (quorums) of servers,where any two quorums intersect. Quorum- based protocols underly modern edge-computing archi- tectures and throughput-scalable service implementa- tions. In this paper we propose new algorithms for plac- ing quorums in wide-area networks and tuning which quorums clients access, so as to optimize clients? aver- age response time in quorum-based protocols. We ex- amine scenarios in which the service is lightly loaded and hence network latency is the dominant delay, and in which client-induced load contributes significantly to the delay that clients observe.In each case,we eval- uate our algorithms on topologies ranging from 50 to over 150 wide-area locations.
Citation:
Florian Oprea, Michael K. Reiter, "Minimizing Response Time for Quorum-System Protocols over Wide-Area Networks," dsn, pp.409-418, 37th Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN'07), 2007
Usage of this product signifies your acceptance of the Terms of Use.