Leader Election


Overview

This section describes the Space’s leader election mechanism, which is based on the CAP theorem. It also explains how to configure and optimize it.

CAP Theorem

The CAP theorem, also known as Brewer’s theorem, states that it is impossible for a distributed computer system to simultaneously provide all three of the following guarantees:

  • Consistency (all nodes see the same data at the same time)

  • Availability (node failures do not prevent survivors from continuing to operate)

  • Partition Tolerance (the system continues to operate despite arbitrary message loss)

image

As a result, you can have partition tolernace plus consistency, or partition tolerance plus availability. Gigaspaces provides two available implementations to support the approach that is best suited to your environment and business needs: