[Back]

J. Osrael, L. Froihofer, M. Gladt, K. Göschka:
"Adaptive Voting for Balancing Data Integrity with Availability";
Talk: OTM 2006, Montpellier, Frankreich; 10-29-2006 - 11-03-2006; in: "On the Move to Meaningful Internet Systems 2006", R. Meersman, Z. Tari, P. Herrero (ed.); Springer, LNCS 4278, Part 2 (2006), ISBN: 3-540-48273-3; 1510 - 1519.

Data replication is a primary means to a achieve fault tolerance in distributed systems. Data integrity is one of the correctness criteria of data-centric ditributed systems. If data integrita needs to be strictly maintained even in the presence of network partitions, the system becomes (partially) unavailable since no potentially conflicting updates are allowed on replicas in differtent partitions. Availability can be enhanced if data integrty can be temporarily relaxed during degraded situations. Thus, data integrity can be balanced with availability.
In this paper, we contribute with a new replication protocol based on traditional quorum consensus (voting) that allows the configuration of this trade-off. The key idea of our Adaptive Voting protocol is to allow non-critical operations (that cannot violate critical constraints) even if no quorum exists. Since this might inflict replica conflicts and date integrity violations, different reconciliation policies are needed to re-establish correctness at repair time. An availabiity analysis and an experimental evaluation show that Adaptive Voting prvides better availability thasn traditional voting if (i) some data integrity constraints of the system are relaxable and (ii) reconciliation time is shorter than degradation time.

http://dx.doi.org/10.1007/11915072_56

Project Head Karl Michael Göschka:
Ausfallsichere Verteilte Systeme