This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
19th IEEE International Conference on Distributed Computing Systems (ICDCS'99)
Using Hysteresis to Reduce Adaptation Cost of a Dynamic Quorom Assignment
Austin, Texas
May 31-June 04
ISBN: 0-7695-0222-9
Mark Bearden, Lucent Technologies
One classic technique for coordinating distributed computations is to require each processor to get permission for certain actions from some quorum of processors, such that every processor's quorum overlaps every other processor's quorum. A dynamic quorum assignment allows the processor-to-quorum mapping to adapt during system execution, to improve performance and availability when processors fail or change load. This work considers how the run-time quorum adaptation cost is impacted by the selection of a quorum mapping function. An effective quorum mapping function exhibits not only desirable quorum size and load properties, but also a type of hysteresis that minimizes the changes made to the processor-to-quorum mapping whenever the mapping is recomputed. A new quorum mapping function called MEMRING is given that exhibits hysteresis by identifying quorums that are similar to previously chosen quorums. This behavior reduces the needed number of modifications to dynamic quorum assignment data structures, and can consequently reduce the amount of interprocessor communication needed for distributed control of quorum adaptation. The expected cost of distributed quorum adaptation using MEMRING is shown to be less than the expected cost of using other quorum mapping functions that have similar quorum size and load properties.
Index Terms:
Quorum adaptation, distributed synchronization, change sensitivity metrics, hysteresis
Citation:
Mark Bearden, "Using Hysteresis to Reduce Adaptation Cost of a Dynamic Quorom Assignment," icdcs, pp.0114, 19th IEEE International Conference on Distributed Computing Systems (ICDCS'99), 1999
Usage of this product signifies your acceptance of the Terms of Use.